Robust combinatorial optimization under convex and discrete cost uncertainty
From MaRDI portal
(Redirected from Publication:668950)
Recommendations
- Solving robust two-stage combinatorial optimization problems under convex uncertainty
- Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty
- Complexity of min-max-min robustness for combinatorial optimization under discrete uncertainty
- Robust combinatorial optimization with variable cost uncertainty
- Min-max-min robust combinatorial optimization
Cites work
- scientific article; zbMATH DE number 2107164 (Why is no real title available?)
- 2-stage robust MILP with continuous recourse variables
- A Frank-Wolfe based branch-and-bound algorithm for mean-risk optimization
- A constraint sampling approach for multi-stage robust optimization
- A dynamic programming approach to adjustable robust optimization
- A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems
- A short note on the robust combinatorial optimization problems with cardinality constrained uncertainty
- A survey of adjustable robust optimization
- Adjustable robust solutions of uncertain linear programs
- Algorithms and Computation
- Algorithms – ESA 2005
- An s-t connection problem with adaptability
- Approximation algorithms for reliable stochastic combinatorial optimization
- Benders decomposition approach to robust mixed integer programming
- Bulk-robust combinatorial optimization
- Complexity of the min-max and min-max regret assignment problems
- Constrained shortest path with uncertain transit times
- Cutting plane versus compact formulations for uncertain (integer) linear programs
- Cutting-set methods for robust convex optimization with pessimizing oracles
- Decomposition for adjustable robust linear optimization subject to uncertainty polytope
- Design of near optimal decision rules in multistage adaptive mixed-integer optimization
- Exact solution of the robust knapsack problem
- Finite Adaptability in Multistage Linear Optimization
- Generalized decision rule approximations for stochastic programming via liftings
- Generalized light robustness and the trade-off between robustness and nominal quality
- Geometric algorithms and combinatorial optimization.
- Heuristics for cardinality constrained portfolio optimization
- Interval data minmax regret network optimization problems
- Lagrangean decomposition for mean-variance combinatorial optimization
- Light robustness
- Min-max and min-max regret versions of combinatorial optimization problems: A survey
- Min-max-min robust combinatorial optimization
- Min-max-min robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions
- Minimax regret solution to linear programming problems with an interval objective function
- Minmax regret combinatorial optimization problems with ellipsoidal uncertainty sets
- Multi-period portfolio optimization with linear control policies
- Multicriteria global minimum cuts
- Multistage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set
- Multistage robust mixed-integer optimization with adaptive partitions
- On 2-stage robust LP with RHS uncertainty: complexity results and applications
- On recoverable and two-stage robust selection problems with budgeted uncertainty
- On the approximability of adjustable robust convex optimization under uncertainty
- On the approximability of robust spanning tree problems
- On the complexity of minmax regret linear programming
- Optimality of affine policies in multistage robust optimization
- Optimization under decision-dependent uncertainty
- Polymatroids and mean-risk minimization in discrete optimization
- Primal and dual linear decision rules in stochastic and robust optimization
- Recent advances in robust optimization: an overview
- Recoverable Robust Combinatorial Optimization Problems
- Recoverable robust knapsacks: \(\Gamma \)-scenarios
- Recoverable robust knapsacks: the discrete scenario case
- Recoverable robust shortest path problems
- Robust Combinatorial Optimization with Exponential Scenarios
- Robust Solutions to Least-Squares Problems with Uncertain Data
- Robust Solutions to Uncertain Semidefinite Programs
- Robust Two-Stage Network Problems
- Robust assignments via ear decompositions and randomized rounding
- Robust combinatorial optimization with knapsack uncertainty
- Robust combinatorial optimization with variable budgeted uncertainty
- Robust convex optimization
- Robust critical node selection by Benders decomposition
- Robust discrete optimization and network flows
- Robust linear optimization under general norms.
- Robust network design with uncertain outsourcing cost
- Robust optimization - a comprehensive survey
- Robust optimization-methodology and applications
- Robust recoverable and two-stage selection problems
- Robust solutions of uncertain linear programs
- Solving two-stage robust optimization problems using a column-and-constraint generation method
- Strong formulations of robust mixed 0-1 programming
- Supermodularity and affine policies in dynamic robust optimization
- Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
- The Price of Robustness
- The concept of recoverable robustness, linear programming recovery, and railway applications
- The multi-band robust knapsack problem -- a dynamic programming approach
- The recoverable robust spanning tree problem with interval costs is polynomially solvable
- Theory and applications of robust optimization
- Two-Stage Robust Network Design with Exponential Scenarios
- Two-Stage Robust Network Flow and Design Under Demand Uncertainty
- Uncertain linear programs: extended affinely adjustable robust counterparts
- \(K\)-adaptability in two-stage mixed-integer robust optimization
- \(K\)-adaptability in two-stage robust binary programming
Cited in
(40)- A note on robustness tolerances for combinatorial optimization problems
- Approximation guarantees for min-max-min robust optimization and \(k\)-adaptability under objective uncertainty
- Discrete optimization methods for group model selection in compressed sensing
- Robust Optimization with Continuous Decision-Dependent Uncertainty with applications to demand response management
- Sequential Shortest Path Interdiction with Incomplete Information and Limited Feedback
- Robust combinatorial optimization with variable cost uncertainty
- Oracle-based algorithms for binary two-stage robust optimization
- Minimizing recovery cost of network optimization problems
- Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
- An approach to the distributionally robust shortest path problem
- An oracle-based framework for robust combinatorial optimization
- Min-Sup-Min Robust Combinatorial Optimization with Few Recourse Solutions
- The robust bilevel continuous knapsack problem with uncertain coefficients in the follower's objective
- Radius of Robust Feasibility for Mixed-Integer Problems
- A note on \(\Sigma_2^p\)-completeness of a robust binary linear program with binary uncertainty set
- Combinatorial optimization under uncertainty
- Multi-objective minmax robust combinatorial optimization with cardinality-constrained uncertainty
- Combinatorial robust optimization with decision-dependent information discovery and polyhedral uncertainty
- Constant-ratio approximation for robust bin packing with budgeted uncertainty
- Mixed uncertainty sets for robust combinatorial optimization
- Robust two-stage combinatorial optimization problems under discrete demand uncertainties and consistent selection constraints
- Recycling inequalities for robust combinatorial optimization with budget uncertainty
- On scenario aggregation to approximate robust combinatorial optimization problems
- On the complexity of robust bilevel optimization with uncertain follower's objective
- Min-max relative regret for scheduling to minimize maximum lateness
- Short paper -- A note on robust combinatorial optimization with generalized interval uncertainty
- Compromise solutions for robust combinatorial optimization with variable-sized uncertainty
- Recoverable Robust Combinatorial Optimization Problems
- An exact algorithm for robust influence maximization
- Pareto robust optimization on Euclidean vector spaces
- Data-driven robust optimization using deep neural networks
- Optimizing subscriber migrations for a telecommunication operator in uncertain context
- On the multistage shortest path problem under distributional uncertainty
- Solving robust two-stage combinatorial optimization problems under convex uncertainty
- Min-max-min robustness for combinatorial problems with discrete budgeted uncertainty
- A note on the nonexistence of oracle-polynomial algorithms for robust combinatorial optimization
- Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty
- Dominance-based linear formulation for the anchor-robust project scheduling problem
- Faster algorithms for min-max-min robustness for combinatorial problems with budgeted uncertainty
- Mixed-integer nonlinear optimization: a hatchery for modern mathematics. Abstracts from the workshop held August 13--18, 2023
This page was built for publication: Robust combinatorial optimization under convex and discrete cost uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668950)
