Robust delay-constrained routing in telecommunications

DOI10.1007/s10479-013-1371-yzbMath1271.90021OpenAlexW2030007981MaRDI QIDQ363561

Pierre Bonami, Hassan Hijazi, Adam Ouorou

Publication date: 3 September 2013

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-013-1371-y

zbMATH Keywords

robust optimizationmixed integer nonlinear programmingdelay constrained routing problem

Mathematics Subject Classification ID

Mixed integer programming (90C11) Communication networks in operations research (90B18) Traffic problems in operations research (90B20)

Related Items (6)

Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion ⋮ Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty ⋮ Robust multiobjective optimization with application to Internet routing ⋮ Minimizing the sum of a linear and a linear fractional function applying conic quadratic representation: continuous and discrete problems ⋮ A Practicable Robust Counterpart Formulation for Decomposable Functions: A Network Congestion Case Study ⋮ On the Solution of Stochastic Optimization and Variational Problems in Imperfect Information Regimes

Uses Software

• AMPL
• CPLEX
• Ipopt

Cites Work

• A Modeling Language for Mathematical Programming
• Mixed-integer nonlinear programs featuring ``on/off constraints
• Routing of uncertain traffic demands
• Robust solutions of uncertain linear programs
• Robust discrete optimization and network flows
• A new implementation of Yen's ranking loopless paths algorithm
• Robust solutions of linear programming problems contaminated with uncertain data
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Robust Convex Optimization
• The Robust Network Loading Problem Under Hose Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations
• Cutset Inequalities for Robust Network Design
• Two-Stage Robust Network Flow and Design Under Demand Uncertainty
• Hardness of robust network design
• The Price of Robustness
• Robust Solutions to Least-Squares Problems with Uncertain Data
• Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Robust delay-constrained routing in telecommunications