Drexl, Andreas; Jørnsten, Kurt; Knof, Diether - 2005
setting is that the winner determination problem is a hard integer programming problem and hence in general there does not … optimal allocation can in general not be found. In this article we present an alternative. From integer programming duality … computationally a heuristic can be used which essentially requires us to solve a sequence of linear programming relaxations of a new …