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

DOI10.1007/BF01585726MaRDI QIDQ914550zbMATH OpenFDO

Authors N. E. Zubov, Elsie Sterbin Gottlieb

Publication date 1990

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

polytopevalid inequalitiesknapsack constraintsgeneralized assignment problem

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Boolean programming (90C09)

Recommendations

• The generalized assignment problem: Valid inequalities and facets
• A family of inequalities for the generalized assignment polytope
• Generalized cover facet inequalities for the generalized assignment problem
• A generalized assignment problem with special ordered sets: a polyhedral approach.
• Facets of the knapsack polytope derived from disjoint and overlapping index configurations

Cites work

• Bottleneck extrema
• Technical Note—A Note on Zero-One Programming
• The generalized assignment problem: Valid inequalities and facets

Cited in

(15)

• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• A generalized assignment problem with special ordered sets: a polyhedral approach.
• The generalized assignment problem: Valid inequalities and facets
• Minimization of makespan in generalized assignment problem.
• A Survey of the Generalized Assignment Problem and Its Applications
• A computational study of exact knapsack separation for the generalized assignment problem
• A family of inequalities for the generalized assignment polytope
• A new extended formulation of the generalized assignment problem and some associated valid inequalities
• Facets of the knapsack polytope derived from disjoint and overlapping index configurations
• Generalized cover facet inequalities for the generalized assignment problem
• Coupled and k-Sided Placements: Generalizing Generalized Assignment
• Unrelated machine scheduling with time-window and machine downtime constraints: An application to a naval battle-group problem
• Some integer programs arising in the design of main frame computers
• scientific article; zbMATH DE number 4087427 (Why is no real title available?)
• Knapsack polytopes: a survey

This page was built for publication: (1,k)-configuration facets for the generalized assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q914550)