Solving two-stage robust optimization problems using a column-and-constraint generation method

DOI10.1016/j.orl.2013.05.003zbMath1286.90143OpenAlexW2089953380MaRDI QIDQ2450689

Publication date: 15 May 2014

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

Full work available at URL: https://doi.org/10.1016/j.orl.2013.05.003

zbMATH Keywords

cutting plane algorithm two-stage robust optimization location-and-transportation

Mathematics Subject Classification ID

Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31) Transportation, logistics and supply chain management (90B06)

Related Items (only showing first 100 items - show all)

Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches ⋮ Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty ⋮ Game-theoretic genetic-priced optimization of multiple microgrids under uncertainties ⋮ Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective ⋮ Robust Stochastic Facility Location: Sensitivity Analysis and Exact Solution ⋮ Adjustable Robust Optimization Reformulations of Two-Stage Worst-Case Regret Minimization Problems ⋮ A robust optimization approach to energy and reserve dispatch in electricity markets ⋮ Robust transmission network expansion planning in energy systems: improving computational performance ⋮ A bilevel formulation of the pediatric vaccine pricing problem ⋮ Robust storage loading problems with stacking and payload constraints ⋮ On the recoverable robust traveling salesman problem ⋮ Robust flows with losses and improvability in evacuation planning ⋮ Recoverable robust representatives selection problems with discrete budgeted uncertainty ⋮ A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem ⋮ Robust inventory theory with perishable products ⋮ Robust optimization approaches for purchase planning with supplier selection under lead time uncertainty ⋮ Planning low-carbon electricity systems under uncertainty considering operational flexibility and smart grid technologies ⋮ Robust Capacity Planning for Project Management ⋮ Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets ⋮ The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems ⋮ A General Model and Efficient Algorithms for Reliable Facility Location Problem Under Uncertain Disruptions ⋮ Extreme Ray Feasibility Cuts for Unit Commitment with Uncertainty ⋮ Linearized Robust Counterparts of Two-Stage Robust Optimization Problems with Applications in Operations Management ⋮ A transformation-proximal bundle algorithm for multistage adaptive robust optimization and application to constrained robust optimal control ⋮ Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application ⋮ A value function-based approach for robust surgery planning ⋮ Multistage robust discrete optimization via quantified integer programming ⋮ Robust recycling facility location with clustering ⋮ Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: models, challenges, and opportunities ⋮ Managing reliable emergency logistics for hazardous materials: a two-stage robust optimization approach ⋮ Exact solutions for the two-machine robust flow shop with budgeted uncertainty ⋮ Adjustable robust optimization through multi-parametric programming ⋮ \(N-1-1\) contingency-constrained unit commitment with renewable integration and corrective actions ⋮ Min-Sup-Min Robust Combinatorial Optimization with Few Recourse Solutions ⋮ Robust recoverable 0-1 optimization problems under polyhedral uncertainty ⋮ \(K\)-adaptability in two-stage mixed-integer robust optimization ⋮ Combinatorial optimization problems with balanced regret ⋮ On engineering game theory with its application in power systems ⋮ Robust Dual Dynamic Programming ⋮ A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization ⋮ Algorithm for the N-2 Security-Constrained Unit Commitment Problem with Transmission Switching ⋮ A perfect information lower bound for robust lot-sizing problems ⋮ Ambulance Emergency Response Optimization in Developing Countries ⋮ A Brief Overview of Interdiction and Robust Optimization ⋮ Solving Large Scale Optimization Problems in the Transportation Industry and Beyond Through Column Generation ⋮ An adaptive robust framework for the optimization of the resilience of interdependent infrastructures under natural hazards ⋮ Wireless LAN transmitter location under the threat of jamming attacks ⋮ Robust combinatorial optimization under convex and discrete cost uncertainty ⋮ A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs ⋮ Adjustable robust optimization in enabling optimal day-ahead economic dispatch of CCHP-MG considering uncertainties of wind-solar power and electric vehicle ⋮ Dominance-based linear formulation for the anchor-robust project scheduling problem ⋮ An exact robust approach for the integrated berth allocation and quay crane scheduling problem under uncertain arrival times ⋮ Multistage robust mixed-integer optimization under endogenous uncertainty ⋮ Scheduled service network design with resource management for two-tier multimodal city logistics ⋮ A comparison of different routing schemes for the robust network loading problem: polyhedral results and computation ⋮ Combinatorial two-stage minmax regret problems under interval uncertainty ⋮ Climate-aware generation and transmission expansion planning: a three-stage robust optimization approach ⋮ A two-stage robust model for a reliable \(p\)-center facility location problem ⋮ Robust strategic bidding in auction-based markets ⋮ A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides ⋮ Two-stage robust optimization approach to elective surgery and downstream capacity planning ⋮ Strategic facility location, capacity acquisition, and technology choice decisions under demand uncertainty: robust vs. non-robust optimization approaches ⋮ Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems ⋮ The decision rule approach to optimization under uncertainty: methodology and applications ⋮ Oracle-based algorithms for binary two-stage robust optimization ⋮ Adjustable robust balanced hub location problem with uncertain transportation cost ⋮ Constraint generation for risk averse two-stage stochastic programs ⋮ Robust formulations for economic lot-sizing problem with remanufacturing ⋮ A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity ⋮ Data-driven distributionally robust capacitated facility location problem ⋮ Decomposition for adjustable robust linear optimization subject to uncertainty polytope ⋮ Regularized decomposition of large scale block-structured robust optimization problems ⋮ Solution algorithms for minimizing the total tardiness with budgeted processing time uncertainty ⋮ A survey of network interdiction models and algorithms ⋮ Robust Defibrillator Deployment Under Cardiac Arrest Location Uncertainty via Row-and-Column Generation ⋮ A Practicable Robust Counterpart Formulation for Decomposable Functions: A Network Congestion Case Study ⋮ Robust global sourcing under compliance legislation ⋮ Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls ⋮ A Dynamic Programming Approach for a Class of Robust Optimization Problems ⋮ Decomposition methods for Wasserstein-based data-driven distributionally robust problems ⋮ Robust and stochastic formulations for ambulance deployment and dispatch ⋮ Multistage Robust Mixed-Integer Optimization with Adaptive Partitions ⋮ Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds ⋮ Designing networks with resiliency to edge failures using two-stage robust optimization ⋮ Robust optimization for the vehicle routing problem with multiple deliverymen ⋮ A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems ⋮ Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios ⋮ Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties ⋮ Lagrangian Duality for Robust Problems with Decomposable Functions: The Case of a Robust Inventory Problem ⋮ Multi-process production scheduling with variable renewable integration and demand response ⋮ Distributionally robust front distribution center inventory optimization with uncertain multi-item orders ⋮ Robust inventory problem with budgeted cumulative demand uncertainty ⋮ On a conservative partition refinement (CPR) method for a class of two-stage stochastic programming problems ⋮ Robustness of solutions to the capacitated facility location problem with uncertain demand ⋮ A Lagrangian dual method for two-stage robust optimization with binary uncertainties ⋮ Robust vehicle routing under uncertainty via branch-price-and-cut ⋮ Robust optimization in power systems: a tutorial overview ⋮ An adaptive robust optimization model for parallel machine scheduling ⋮ Sequential Shortest Path Interdiction with Incomplete Information and Limited Feedback ⋮ Operations research in optimal power flow: a guide to recent and emerging methodologies and applications

Cites Work

This page was built for publication: Solving two-stage robust optimization problems using a column-and-constraint generation method