. In this paper we propose a family of linear programming models the optimal solution of which is integral for many …

setting is that the winner determination problem is a hard integer programming problem and hence a linear pricing scheme … supporting the optimal allocation might not exist. From integer programming duality theory we know that there exist non …

programming models are the means to formally define what the particular problem under consideration is all about. Moreover, the …

, integer programming models are introduced. We pick up a popular idea and decompose the overall problem in order to obtain two …

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 …

the work force is either given or can be obtained without difficulty. In this research we provide an integer programming …