An Introduction to Robust Combinatorial Optimization
An Introduction to Robust Combinatorial Optimization:
Concepts, Models and Algorithms for Decision Making under Uncertainty
English | 2024 | ISBN: 3031612604 | 320 Pages | PDF EPUB (True) | 22 MB
Concepts, Models and Algorithms for Decision Making under Uncertainty
English | 2024 | ISBN: 3031612604 | 320 Pages | PDF EPUB (True) | 22 MB
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.