Approximation algorithms for access network design

DOI10.1007/s00453-002-0968-3zbMath1050.68170MaRDI QIDQ699765

Lisa Zhang, Matthew T. Andrews

Publication date: 25 September 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-002-0968-3

zbMATH Keywords

integer program

Mathematics Subject Classification ID

90C10: Integer programming

90C59: Approximation methods and heuristics in mathematical programming

90B20: Traffic problems in operations research

68W25: Approximation algorithms

Related Items

A branch and cut algorithm for hub location problems with single assignment