Simpler and better approximation algorithms for network design

Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 ◽

10.1145/780542.780597 ◽

2003 ◽

Author(s):

Anupam Gupta ◽

Amit Kumar ◽

Tim Roughgarden

Keyword(s):

Approximation Algorithms ◽

Download Full-text

Approximation Algorithms for a Directed Network Design Problem

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

10.1007/3-540-48777-8_26 ◽

1999 ◽

pp. 345-360 ◽

Author(s):

Vardges Melkonian ◽

Éva Tardos

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Design Problem ◽

Network Design Problem ◽

Directed Network

Download Full-text

Approximation Algorithms for the Capacitated Minimum Spanning Tree Problem and Its Variants in Network Design

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-540-27836-8_68 ◽

2004 ◽

pp. 805-818 ◽

Author(s):

Raja Jothi ◽

Balaji Raghavachari

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-93980-1_14 ◽

2009 ◽

pp. 174-187 ◽

Author(s):

Chandrashekhar Nagarajan ◽

Yogeshwer Sharma ◽

David P. Williamson

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Design Problems ◽

Network Design Problems ◽

Prize Collecting

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 ◽

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 ◽

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 the capacitated minimum spanning tree problem and its variants in network design

ACM Transactions on Algorithms ◽

10.1145/1103963.1103967 ◽

2005 ◽

Vol 1 (2) ◽

pp. 265-282 ◽

Author(s):

Raja Jothi ◽

Balaji Raghavachari

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Approximation algorithms for network design: A survey

Surveys in Operations Research and Management Science ◽

10.1016/j.sorms.2010.06.001 ◽

2011 ◽

Vol 16 (1) ◽

pp. 3-20 ◽

Author(s):

Anupam Gupta ◽

Jochen Könemann

Keyword(s):

Approximation Algorithms ◽

Download Full-text

Approximation Algorithms for Buy-at-Bulk Geometric Network Design

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_15 ◽

2009 ◽

pp. 168-180 ◽

Author(s):

Artur Czumaj ◽

Jurek Czyzowicz ◽

Leszek Gąsieniec ◽

Jesper Jansson ◽

Andrzej Lingas ◽

...

Keyword(s):

Approximation Algorithms ◽

Download Full-text

Approximation algorithms for utility-maximizing network design problem

Progress in Systems Engineering - Advances in Intelligent Systems and Computing ◽

10.1007/978-3-319-08422-0_60 ◽

2015 ◽

pp. 411-416

Author(s):

Maciej Drwal

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Design Problem ◽

Network Design Problem

Download Full-text

Approximation Algorithms for a Capacitated Network Design Problem

Approximation Algorithms for Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-44436-x_17 ◽

2000 ◽

pp. 167-176 ◽

Author(s):

R. Hassin ◽

R. Ravi ◽

F. S. Salman

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Design Problem ◽

Network Design Problem ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text