Heuristics, LPs, and Trees on Trees: Network Design Analyses

DOI10.1287/opre.44.3.478zbMath0864.90114OpenAlexW2065461399MaRDI QIDQ5689795

Thomas L. Magnanti, Prakash Mirchandani, Anantaram Balakrishnan

Publication date: 7 January 1997

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/5277

zbMATH Keywords

LP relaxationcomposite heuristic solution proceduremulti-tier, survivable network designoverlay optimizationuncapacitated multicommodity network design

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05)

Related Items

New formulations and solution procedures for the hop constrained network design problem.