Total dual integrality in some facility location problems

DOI10.1137/090768400MaRDI QIDQ4899041zbMATH OpenOpenAlexFDO

Authors Zhibin Chen, Wenan Zang, Xujin Chen

Publication date 4 January 2013

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10722/164175

zbMATH Keywords

combinatorial algorithmfacility locationintegral polyhedrontotal dual integrality

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Integer programming (90C10) Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• On the integrality of some facility location polytopes
• On a connection between facility location and perfect graphs
• A dual simplex algorithm for the canonical representation of the uncapacitated facility location problem
• scientific article; zbMATH DE number 4202014
• On the p-median polytope and the intersection property: polyhedra and algorithms

Cited in

(5)

• On a connection between facility location and perfect graphs
• On the integrality of some facility location polytopes
• scientific article; zbMATH DE number 58448 (Why is no real title available?)
• scientific article; zbMATH DE number 1022482 (Why is no real title available?)
• Duality for constrained multifacility location problems with mixed norms and applications

This page was built for publication: Total dual integrality in some facility location problems

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