© 1997

Robust Discrete Optimization and Its Applications


Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 14)

Table of contents

  1. Front Matter
    Pages i-xvi
  2. Panos Kouvelis, Gang Yu
    Pages 1-25
  3. Panos Kouvelis, Gang Yu
    Pages 26-73
  4. Panos Kouvelis, Gang Yu
    Pages 241-289
  5. Back Matter
    Pages 357-357

About this book


This book deals with decision making in environments of significant data un­ certainty, with particular emphasis on operations and production management applications. For such environments, we suggest the use of the robustness ap­ proach to decision making, which assumes inadequate knowledge of the decision maker about the random state of nature and develops a decision that hedges against the worst contingency that may arise. The main motivating factors for a decision maker to use the robustness approach are: • It does not ignore uncertainty and takes a proactive step in response to the fact that forecasted values of uncertain parameters will not occur in most environments; • It applies to decisions of unique, non-repetitive nature, which are common in many fast and dynamically changing environments; • It accounts for the risk averse nature of decision makers; and • It recognizes that even though decision environments are fraught with data uncertainties, decisions are evaluated ex post with the realized data. For all of the above reasons, robust decisions are dear to the heart of opera­ tional decision makers. This book takes a giant first step in presenting decision support tools and solution methods for generating robust decisions in a variety of interesting application environments. Robust Discrete Optimization is a comprehensive mathematical programming framework for robust decision making.


Mathematica algorithms complexity computer computer science linear optimization operations research optimization production programming scheduling systems engineering

Authors and affiliations

  1. 1.Olin School of BusinessWashington University at St. LouisSt. LouisUSA
  2. 2.Center for Cybernetic StudiesThe University of TexasAustinUSA

Bibliographic information

  • Book Title Robust Discrete Optimization and Its Applications
  • Authors Panos Kouvelis
    Gang Yu
  • Series Title Nonconvex Optimization and Its Applications
  • DOI
  • Copyright Information Springer-Verlag US 1997
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-7923-4291-5
  • Softcover ISBN 978-1-4419-4764-2
  • eBook ISBN 978-1-4757-2620-6
  • Series ISSN 1571-568X
  • Edition Number 1
  • Number of Pages XVI, 358
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Optimization
    Operations Research/Decision Theory
    Operations Management
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking


`....I recommend the book, which in large parts is easy to read, as a consistent and interesting entry into the field of robust optimization.'
OR Spektrum, 20:278 (1998)