03599nam a22005775i 4500 978-3-031-61261-9 DE-He213 20251030112907.0 cr nn 008mamaa 240823s2024 sz | s |||| 0|eng d 9783031612619 978-3-031-61261-9 10.1007/978-3-031-61261-9 doi T57.6-.97 KJT bicssc KJMD bicssc BUS049000 bisacsh KJT thema KJMD thema Goerigk, Marc. author. aut http://id.loc.gov/vocabulary/relators/aut 82761 An Introduction to Robust Combinatorial Optimization [electronic resource] : Concepts, Models and Algorithms for Decision Making under Uncertainty / by Marc Goerigk, Michael Hartisch. 1st ed. 2024. Cham : Springer Nature Switzerland : Imprint: Springer, 2024. XII, 308 p. 87 illus. online resource. text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda International Series in Operations Research & Management Science, 2214-7934 ; 361 1. Introduction -- 2. Basic Concepts -- 3. Robust Problems -- 4. General Reformulation Results -- 5. General Solution Methods -- 6. Robust election Problems -- 7. Robust Shortest Path Problems -- 8. Robust Spanning Tree Problems -- 9. Other Combinatorial Problems -- 10. Other Models for Robust Optimization -- 11. Open Problems. 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. Operations research. 57943 Mathematical optimization. 65522 Management science. 57941 Operations Research and Decision Theory. 67143 Discrete Optimization. 73079 Operations Research, Management Science. 65527 Hartisch, Michael. author. (orcid)0000-0001-6304-4973 https://orcid.org/0000-0001-6304-4973 aut http://id.loc.gov/vocabulary/relators/aut 71797 SpringerLink (Online service) Springer Nature eBook Printed edition: 9783031612602 Printed edition: 9783031612626 Printed edition: 9783031612633 International Series in Operations Research & Management Science, 2214-7934 ; 361 69480 https://doi.org/10.1007/978-3-031-61261-9 ZDB-2-BUM ZDB-2-SXBM 62665 62665