A practicable robust counterpart formulation for decomposable functions: a network congestion case study

DOI10.1287/OPRE.2017.1679zbMATH Open1455.90118OpenAlexW2788490140MaRDI QIDQ4969341FDOQ4969341

Authors: Erick Delage, Luca G. Gianoli, Brunilde Sansò 

Publication date: 5 October 2020

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

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

Recommendations

• Robust delay-constrained routing in telecommunications
• Robust network design: formulations, valid inequalities, and computations
• Robust capacity expansion of network flows
• General robust-optimization formulation for nonlinear programming
• Robust multiobjective optimization with application to Internet routing

zbMATH Keywords

nonlinear programmingrobust optimizationnetwork optimizationqueuing delaydata-driven optimizationIP and packet network routing

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Communication networks in operations research (90B18) Robustness in mathematical programming (90C17)

Cites Work

• Quantile regression.
• Recent advances in robust optimization: an overview
• Title not available (Why is that?)
• Theory and applications of robust optimization
• Robust optimization
• The Price of Robustness
• Title not available (Why is that?)
• Robust Solutions to Least-Squares Problems with Uncertain Data
• The ellipsoid method and its consequences in combinatorial optimization
• Robust solutions of uncertain linear programs
• Robust discrete optimization and network flows
• Robust solutions of linear programming problems contaminated with uncertain data
• Constructing uncertainty sets for robust linear optimization
• Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
• Robust optimization-methodology and applications
• Robust convex optimization
• Linear programming under uncertainty
• The robust network loading problem with dynamic routing
• The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
• Provisioning virtual private networks under traffic uncertainty
• Routing of uncertain traffic demands
• Solving two-stage robust optimization problems using a column-and-constraint generation method
• Robust optimization for unconstrained simulation-based problems
• Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning
• Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty
• Robust delay-constrained routing in telecommunications
• Increasing internet capacity using local search
• Title not available (Why is that?)
• Affine recourse for the robust network design problem: between static and dynamic routing
• Robust counterparts of inequalities containing sums of maxima of linear functions
• Tractable approximate robust geometric programming
• A relaxation algorithm with a probabilistic guarantee for robust deviation optimization
• Robust optimization of sums of piecewise linear functions with application to inventory problems
• Affine decision rules for tractable approximations to robust capacity planning in telecommunications
• Oblivious OSPF routing with weight optimization under polyhedral demand uncertainty

Cited In (3)

• Data-driven robust resource allocation with monotonic cost functions
• Robust delay-constrained routing in telecommunications
• Lagrangian Duality for Robust Problems with Decomposable Functions: The Case of a Robust Inventory Problem

Uses Software

• SNDlib

This page was built for publication: A practicable robust counterpart formulation for decomposable functions: a network congestion case study

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4969341)