國立高雄大學圖資館 |

Language: English

Back

An introduction to robust combinatorial optimizationconcepts, models and algorithms for decision making under uncertainty /

Record Type:	Electronic resources : Monograph/item
Title/Author:	An introduction to robust combinatorial optimizationby Marc Goerigk, Michael Hartisch.
Reminder of title:	concepts, models and algorithms for decision making under uncertainty /
Author:	Goerigk, Marc.
other author:	Hartisch, Michael.
Published:	Cham :Springer Nature Switzerland :2024.
Description:	xii, 308 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Combinatorial optimization.
Online resource:	https://doi.org/10.1007/978-3-031-61261-9
ISBN:	9783031612619$q(electronic bk.)

An introduction to robust combinatorial optimizationconcepts, models and algorithms for decision making under uncertainty /
Goerigk, Marc.

An introduction to robust combinatorial optimizationconcepts, models and algorithms for decision making under uncertainty /[electronic resource] :by Marc Goerigk, Michael Hartisch. - Cham :Springer Nature Switzerland :2024. - xii, 308 p. :ill., digital ;24 cm. - International series in operations research & management science,v. 3612214-7934 ;. - International series in operations research & management science ;v. 140..

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.

ISBN: 9783031612619$q(electronic bk.)

Standard No.: 10.1007/978-3-031-61261-9doiSubjects--Topical Terms:

185796
Combinatorial optimization.

LC Class. No.: QA402.5

Dewey Class. No.: 519.64

An introduction to robust combinatorial optimizationconcepts, models and algorithms for decision making under uncertainty /
LDR:02473nmm a22003735a 4500 001 667555
003 DE-He213
005 20240826140256.0
006 m d
007 cr nn 008maaau
008 250107s2024 sz s 0 eng d
020 $a 9783031612619$q(electronic bk.)
020 $a 9783031612602$q(paper)
024 7 $a 10.1007/978-3-031-61261-9 $2 doi
035 $a 978-3-031-61261-9
040 $a GP $c GP
041 0 $a eng
050 4 $a QA402.5
072 7 $a KJT $2 bicssc
072 7 $a KJMD $2 bicssc
072 7 $a BUS049000 $2 bisacsh
072 7 $a KJT $2 thema
072 7 $a KJMD $2 thema
082 0 4 $a 519.64 $2 23
090 $a QA402.5 $b .G597 2024
100 1 $a Goerigk, Marc. $3 980471
245 1 3 $a An introduction to robust combinatorial optimization $h [electronic resource] : $b concepts, models and algorithms for decision making under uncertainty / $c by Marc Goerigk, Michael Hartisch.
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Springer, $c 2024.
300 $a xii, 308 p. : $b ill., digital ; $c 24 cm.
347 $a text file $b PDF $2 rda
490 1 $a International series in operations research & management science, $x 2214-7934 ; $v v. 361
505 0 $a 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.
520 $a 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.
650 0 $a Combinatorial optimization. $3 185796
650 0 $a Decision making $x Mathematical models. $3 190791
650 1 4 $a Operations Research and Decision Theory. $3 914898
650 2 4 $a Discrete Optimization. $3 674481
650 2 4 $a Operations Research, Management Science. $3 511451
700 1 $a Hartisch, Michael. $3 975115
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a International series in operations research & management science ; $v v. 140. $3 490892
856 4 0 $u https://doi.org/10.1007/978-3-031-61261-9
950 $a Business and Management (SpringerNature-41169)