LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design

Zachary Friggstad; Mohsen Rezapour; Mohammad R. Salavatipour; Jose A. Soto

doi:10.1007/s00453-018-0458-x

LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design

Algorithmica ◽

10.1007/s00453-018-0458-x ◽

2018 ◽

Vol 81 (3) ◽

pp. 1075-1095

Author(s):

Zachary Friggstad ◽

Mohsen Rezapour ◽

Mohammad R. Salavatipour ◽

Jose A. Soto

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Facility Location

Download Full-text

Integrated Logistics: Approximation Algorithms Combining Facility Location and Network Design

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-47867-1_16 ◽

2002 ◽

pp. 212-229 ◽

Cited By ~ 4

Author(s):

Ramamoorthi Ravi ◽

Amitabh Sinha

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Facility Location ◽

Integrated Logistics

Download Full-text

Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design

Algorithmica ◽

10.1007/s00453-007-9032-7 ◽

2007 ◽

Vol 53 (3) ◽

pp. 263-297 ◽

Cited By ~ 27

Author(s):

Xujin Chen ◽

Bo Chen

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Facility Location ◽

Capacitated Facility Location ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

Approximation Algorithms for Problems Combining Facility Location and Network Design

Operations Research ◽

10.1287/opre.1050.0228 ◽

2006 ◽

Vol 54 (1) ◽

pp. 73-81 ◽

Cited By ~ 31

Author(s):

R. Ravi ◽

Amitabh Sinha

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Facility Location

Download Full-text

Approximation Algorithms for Network Design and Facility Location with Service Capacities

Lecture Notes in Computer Science - Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques ◽

10.1007/11538462_14 ◽

2005 ◽

pp. 158-169 ◽

Cited By ~ 2

Author(s):

Jens Maßberg ◽

Jens Vygen

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Facility Location

Download Full-text

Approximation Algorithms for a Combined Facility Location Buy-at-Bulk Network Design Problem

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-642-38236-9_8 ◽

2013 ◽

pp. 72-83

Author(s):

Andreas Bley ◽

S. Mehdi Hashemi ◽

Mohsen Rezapour

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Facility Location ◽

Design Problem ◽

Network Design Problem

Download Full-text