On vector formulations of auction-type problems with applications