(1) Baruch College, The City University of New York, NY, USA;(2) Stern School of Business, New York University, NY, USA
Abstract:
class of facet defining inequalities for the generalized assignment problem is derived. These inequalities are based upon multiple knapsack constraints and are derived from (1,k)-configuration inequalities.Partial financial support under NSF grant #CCR-8812736.Partial financial support under NSF grant #DMS-8606188.