Some Facets for an Assignment Problem with Side Constraints

DOI10.1287/OPRE.39.2.244MaRDI QIDQ3976911zbMATH OpenOpenAlexFDO

Authors Ronny Aboudi, G. L. Nemhauser

Publication date 25 June 1992

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.39.2.244

zbMATH Keywords

assignmentfacet inequality

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Integer programming (90C10)

Recommendations

• Facets of an assignment problem with 0-1 constraint
• A facet generation and relaxation technique applied to an assignment problem with side constraints
• On multi-index assignment polytopes
• Clique facets of the axial and planar assignment polytopes
• Facets of the three-index assignment polytope

Cited in

(9)

• The \(k\)-cardinality assignment problem
• Facets of an assignment problem with 0-1 constraint
• A constrained matching problem
• Scheduling jobs of equal length: Complexity, facets and computational results
• Assignment problem with conflicts
• Loading tow trains ergonomically for just-in-time part supply
• scientific article; zbMATH DE number 4181140 (Why is no real title available?)
• A facet generation and relaxation technique applied to an assignment problem with side constraints
• Resource assignment with preference conditions

This page was built for publication: Some Facets for an Assignment Problem with Side Constraints

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