Introduction to Combinatorial Optimization. 1st ed. 2022
- フォーマット:
- 電子ブック
- 責任表示:
- by Ding-Zhu Du, Panos M. Pardalos, Xiaodong Hu, Weili Wu
- 言語:
- 英語
- 出版情報:
- Cham : Springer International Publishing : Imprint: Springer, 2022
- 形態:
- XI, 402 p. 144 illus., 132 illus. in color : online resource
- 著者名:
- シリーズ名:
- Springer Optimization and Its Applications ; 196
- 目次情報:
-
続きを見る
1. Introduction.-2. Divide-and-Conquer 3. Dynamic Programming and Shortest Path 4. Greedy Algorithm and Spanning Tree 5. Incremental Method and Maximum Network Flow 6. Linear Programming 7. Primal-Dual Methods and Minimum Cost Flow 8. NP-hard Problems and Approximation Algorithms 9. Restriction and Steiner Tree 10. Greedy Approximation and Submodular Optimization 11. Relaxation and Rounding. 12. Nonsubmodular Optimization Bibliography 1. Introduction.-2. Divide-and-Conquer 3. Dynamic Programming and Shortest Path 4. Greedy Algorithm and Spanning Tree 5. Incremental Method and Maximum Network Flow 6. Linear Programming 7. Primal-Dual Methods and Minimum Cost Flow - 書誌ID:
- IT00018411
- ISBN:
- 9783031105968 [3031105966]
9783031116841 [3031116844]
類似資料:
|
Springer New York : Imprint: Springer |
Springer New York : Imprint: Springer |
|
Springer-Verlag |
Springer Science+Business Media, LLC |
|
Springer New York : Imprint: Springer |
Springer International Publishing : Imprint: Springer |
|
Springer Science+Business Media, LLC |
Springer New York : Imprint: Springer |
|
Springer Science+Business Media, LLC |
Springer International Publishing : Imprint: Springer |
|
6
電子ブック
Deterministic Global Optimization : Geometric Branch-and-bound Methods and their Applications
Springer Science+Business Media, LLC |
Springer New York : Imprint: Springer |