Back to Search Start Over

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

Authors :
Gottlieb, Elsie
Rao, M.
Source :
Mathematical Programming; Jan1990, Vol. 46 Issue 1-3, p53-60, 8p
Publication Year :
1990

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00255610
Volume :
46
Issue :
1-3
Database :
Complementary Index
Journal :
Mathematical Programming
Publication Type :
Academic Journal
Accession number :
71013357
Full Text :
https://doi.org/10.1007/BF01585726