Items related to An Introduction to Robust Combinatorial Optimization:...

An Introduction to Robust Combinatorial Optimization: Concepts, Models and Algorithms for Decision Making under Uncertainty (International Series in Operations Research & Management Science) - Softcover

Goerigk, Marc; Hartisch, Michael

 
9783031612633: An Introduction to Robust Combinatorial Optimization: Concepts, Models and Algorithms for Decision Making under Uncertainty (International Series in Operations Research & Management Science)
Softcover
ISBN 10: 3031612639 ISBN 13: 9783031612633
Publisher: Springer, 2025

Synopsis

This book offers a self-contained introduction to the world of robust combinatorial optimization. It explores decision-making using the min-max and min-max regret criteria, while also delving into the two-stage and recoverable robust optimization paradigms. It begins by introducing readers to general results for interval, discrete, and budgeted uncertainty sets, and subsequently provides a comprehensive examination of specific combinatorial problems, including the selection, shortest path, spanning tree, assignment, knapsack, and traveling salesperson problems.

The book equips both students and newcomers to the field with a grasp of the fundamental questions and ongoing advancements in robust optimization. Based on the authors’ years of teaching and refining numerous courses, it not only offers essential tools but also highlights the open questions that define this subject area.

"synopsis" may belong to another edition of this title.

Publisher
Springer
Publication date
2025
Language
English
ISBN 10 
3031612639
ISBN 13 
9783031612633
Binding
Paperback
Number of pages
320