A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems

From MaRDI portal
Publication:2441360

DOI10.1007/s10288-013-0231-6zbMath1302.90136OpenAlexW2163551942WikidataQ62048276 ScholiaQ62048276MaRDI QIDQ2441360

Eduardo Álvarez-Miranda, Ivana Ljubić, Paolo Toth

Publication date: 24 March 2014

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-013-0231-6




Related Items (18)

Constant-Ratio Approximation for Robust Bin Packing with Budgeted UncertaintyRobust combinatorial optimization with variable cost uncertaintyApproximate robust optimization for the connected facility location problemA VNS-LP algorithm for the robust dynamic maximal covering location problemExact solution of the robust knapsack problemRobust combinatorial optimization with knapsack uncertaintyExact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problemRecycling inequalities for robust combinatorial optimization with budget uncertaintyA branch and bound algorithm for robust binary optimization with budget uncertaintyThe robust vehicle routing problem with time windows: solution by branch and price and cutRobust combinatorial optimization under convex and discrete cost uncertaintyThe resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approachA short note on the robust combinatorial optimization problems with cardinality constrained uncertaintyThe gain of robustness for a storage loading problemFaster algorithms for min-max-min robustness for combinatorial problems with budgeted uncertaintyBranch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack UncertaintyApproximation algorithms for cost-robust discrete minimization problems based on their LP-relaxationsExact approaches for solving robust prize-collecting Steiner tree problems



Cites Work


This page was built for publication: A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems