Robust optimization in the presence of uncertainty: a generic approach

DOI10.1016/j.jcss.2017.10.004zbMath1390.68589OpenAlexW2767505878MaRDI QIDQ1745727

A. Y. Gronskiy, Peter Widmayer, Joachim M. Buhmann, Rastislav Šrámek, Tobias Pröger, Matúš Mihalák

Publication date: 18 April 2018

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2017.10.004

zbMATH Keywords

optimizationnoiseuncertaintyrobustnessinstance similarity

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Reasoning under uncertainty in the context of artificial intelligence (68T37) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximately counting approximately-shortest paths in directed acyclic graphs
• Generalized light robustness and the trade-off between robustness and nominal quality
• On robust online scheduling algorithms
• Stochastic linear programming. Models, theory, and computation
• Improved algorithms for the \(k\) maximum-sums problems
• Efficient algorithms for \(k\) maximum sums
• The Sample Average Approximation Method for Stochastic Discrete Optimization
• Are Stable Instances Easy?
• Robust optimization in the presence of uncertainty
• On the Complexity of the Metric TSP under Stability Considerations
• Stability of Networks in Stretchable Graphs
• Information, Physics, and Computation
• The Price of Robustness
• The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications
• A new approach to the minimum cut problem
• Origin-Based Algorithm for the Traffic Assignment Problem
• Finding Robust Minimum Cuts
• The Theory of Statistical Decision

This page was built for publication: Robust optimization in the presence of uncertainty: a generic approach