Exact Approaches for Designing Multifacility Buy-at-Bulk Networks

DOI10.1287/ijoc.2017.0752zbMath1446.90059OpenAlexW2740927637MaRDI QIDQ5131690

No author found.

Publication date: 9 November 2020

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9d0541416bd1c80a35547559e1be288dce8ab225

zbMATH Keywords

facility locationbranch-price-and-cut algorithmbuy-at-bulkoptical access networks

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Communication networks in operations research (90B18) Management decision making, including multiple objectives (90B50) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Uses Software

• SCIP
• GCG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Single-commodity robust network design problem: complexity, instances and heuristic solutions
• A stabilized structured Dantzig-Wolfe decomposition method
• SCIP: solving constraint integer programs
• On splittable and unsplittable flow capacitated network design arc-set polyhedra.
• A note on finding the bridges of a graph
• Approximation algorithms for a capacitated network design problem
• Approximating the Single-Sink Link-Installation Problem in Network Design
• Exact approaches to the single-source network loading problem
• Solving the Capacitated Local Access Network Design Problem
• On cut-based inequalities for capacitated network design polyhedra
• Emergence of Scaling in Random Networks
• Decomposition Principle for Linear Programs
• Approximation Algorithms for Problems Combining Facility Location and Network Design
• LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design
• Simpler and better approximation algorithms for network design
• On non-uniform multicommodity buy-at-bulk network design
• Network Design via Core Detouring for Problems without a Core
• A Constant Factor Approximation for the Single Sink Edge Installation Problem
• Algorithm Theory - SWAT 2004

This page was built for publication: Exact Approaches for Designing Multifacility Buy-at-Bulk Networks