Some Facets for an Assignment Problem with Side Constraints

DOI10.1287/OPRE.39.2.244MaRDI QIDQ3976911zbMATHOpenAlexFDO

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

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

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)

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

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)