Facets of an assignment problem with 0-1 constraint

DOI10.1023/A:1009878328812zbMath0960.90062OpenAlexW1952042463MaRDI QIDQ1587592

Tongnyoul Yi, Katta G. Murty, Abdo Y. Alfakih

Publication date: 20 March 2001

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009878328812

zbMATH Keywords

integer hullfacet inducing inequalitiesconstrained assignment problemfacet lifting scheme

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Boolean programming (90C09)

Related Items (2)

Resource assignment with preference conditions ⋮ A problem in enumerating extreme points, and an efficient algorithm for one class of polytopes

This page was built for publication: Facets of an assignment problem with 0-1 constraint