(1,k)-Configuration facets for the generalized assignment problem

(1,k)-Configuration facets for the generalized assignment problem

0.00 Avg rating0 Votes
Article ID: iaor1991659
Country: Netherlands
Volume: 46
Issue: 1
Start Page Number: 53
End Page Number: 60
Publication Date: Jan 1990
Journal: Mathematical Programming (Series A)
Authors: ,
Keywords: programming: assignment
Abstract:

A 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.

Reviews

Required fields are marked *. Your email address will not be published.