Exact Approaches for Designing Multifacility Buy-at-Bulk Networks
From MaRDI portal
Publication:5131690
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
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
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