Network Design with Service Requirements: Scaling-up the Size of Solvable Problems

DOI10.1287/ijoc.2022.1200OpenAlexW3179028674MaRDI QIDQ5058001

Enrico Malaguti, Michele Monaci, Naga Venkata C. Gudapati

Publication date: 1 December 2022

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

Full work available at URL: https://arxiv.org/abs/2107.01101

zbMATH Keywords

network designmulticommodity flowlabeling algorithmbranch-and-cut-and-price algorithmbudget-constrained shortest pathservice requirements

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Uses Software

• SCIP

Cites Work

• Unnamed Item
• Branch-and-cut approaches for chance-constrained formulations of reliable network design problems
• Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem
• Service network design in freight transportation
• Stochastic survivable network design problems: theory and practice
• Topological optimization of reliable networks under dependent failures
• The two-level diameter constrained spanning tree problem
• Service network design for freight transportation: a review
• The shortest route problem with constraints
• Mathematical Programming Algorithms for Two-Path Routing Problems with Reliability Considerations
• Using a Hop-Constrained Model to Generate Alternative Communication Network Design
• On Algorithms for Enumerating All Circuits of a Graph
• A Survey of Linear Cost Multicommodity Network Flows
• Air Network Design for Express Shipment Service
• Composite Variable Formulations for Express Shipment Service Network Design
• Using Variable Redefinition for Computing Lower Bounds for Minimum Spanning and Steiner Trees with Hop Constraints
• Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
• Optimal Network Design with End-to-End Service Requirements
• Strong formulations for network design problems with connectivity requirements
• Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements
• Multimodal Express Package Delivery: A Service Network Design Application
• Connectivity Upgrade Models for Survivable Network Design
• Design of Survivable Networks: A survey
• A Primer in Column Generation

This page was built for publication: Network Design with Service Requirements: Scaling-up the Size of Solvable Problems