Network Design Using Cut Inequalities
From MaRDI portal
Recommendations
- Polyhedral results for the edge capacity polytope.
- Network loading problem: valid inequalities from 5- and higher partitions
- Modeling and Solving the Two-Facility Capacitated Network Loading Problem
- Exact approaches to the single-source network loading problem
- Bidirected and unidirected capacity installation in telecommunication networks.
Cited in
(51)- Valid inequalities and separation for capacitated fixed charge flow problems
- The multi-layered network design problem
- The transit time constrained fixed charge multi-commodity network design problem
- Algorithms – ESA 2005
- Greedy differencing edge-contraction heuristic for the max-cut problem
- Polyhedral structure of the 4-node network design problem
- A robust optimization model for distribution network design under a mixed integer set of scenarios
- Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
- Algorithms for an integer multicommodity network flow problem with node reliability considerations
- Capacitated multi-layer network design with unsplittable demands: polyhedra and branch-and-cut
- The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design
- Unsplittable non-additive capacitated network design using set functions polyhedra
- Single-commodity robust network design with finite and hose demand sets
- A partitioning algorithm for the network loading problem
- A MIP-based approach to solve the prize-collecting local access network design problem
- A survey on Benders decomposition applied to fixed-charge network design problems
- What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
- Canonical dual approach to solving the maximum cut problem
- The multi-commodity one-to-one pickup-and-delivery traveling salesman problem
- Benders decomposition for network design covering problems
- Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
- Algorithms for the non-bifurcated network design problem
- Directed fixed charge multicommodity network design: a cutting plane approach using polar duality
- Metric inequalities and the network loading problem
- Using mixed-integer programming to solve power grid blackout problems
- A capacity scaling heuristic for the multicommodity capacitated network design problem
- Some classes of valid inequalities and convex hull characterizations for dynamic fixed-charge problems under nested constraints
- On cut-based inequalities for capacitated network design polyhedra
- Exact approaches to the single-source network loading problem
- Separating tight metric inequalities by bilevel programming
- Branch-and-price-and-cut for a service network design and hub location problem
- 0-1 reformulations of the multicommodity capacitated network design problem
- Partition inequalities for capacitated survivable network design based on directed \(p\)-cycles
- Bidirected and unidirected capacity installation in telecommunication networks.
- Diversification strategies in local search for a nonbifurcated network loading problem
- Cutting planes in integer and mixed integer programming
- Solving a capacitated hub location problem
- Network models with unsplittable node flows with application to unit train scheduling
- Robust Metric Inequalities for Network Loading Under Demand Uncertainty
- A comparison of different routing schemes for the robust network loading problem: polyhedral results and computation
- Exact and heuristic algorithms for the Hamiltonian \(p\)-median problem
- On the \(k\)-cut problem
- A directed cycle-based column-and-cut generation method for capacitated survivable network design
- A network design problem with two-edge matching failures
- Approximation algorithms for general one-warehouse multi-retailer systems
- Routing of uncertain traffic demands
- Benders, metric and cutset inequalities for multicommodity capacitated network design
- The robust network loading problem with dynamic routing
- Minimum cost capacity installation for multicommodity network flows
- Benders decomposition approach for the robust network design problem with flow bifurcations
- Exact solution of multicommodity network optimization problems with general step cost functions
This page was built for publication: Network Design Using Cut Inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4895623)
