Robust Discrete Optimization Under Discrete and Interval Uncertainty: A Survey

Adam Kasperski and Paweł Zieliński ()
Additional contact information
Paweł Zieliński: Wrocław University of Technology

Chapter Chapter 6 in Robustness Analysis in Decision Aiding, Optimization, and Analytics, 2016, pp 113-143 from Springer

Abstract: Abstract In this chapter a review of recent results on robust discrete optimization is presented. The most popular discrete and interval uncertainty representations are discussed. Various robust concepts are presented, namely the traditional minmax (regret) approach with some of its recent extensions, and several two-stage concepts. A special attention is paid to the computational properties of the robust problems considered.

Keywords: Interval Uncertainty Representation; Minmax Regret; Minmax Problem; Recoverable Robustness; Fully Polynomial Time Approximation Scheme (FPTAS) (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (10)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-319-33121-8_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319331218

DOI: 10.1007/978-3-319-33121-8_6

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().