close
1.

電子ブック

EB
edited by Panos M. Pardalos, Pando G. Georgiev, Petraq Papajorgji, Britta Neugaard
出版情報: New York, NY : Springer New York : Imprint: Springer, 2013
シリーズ名: Springer Optimization and Its Applications ; 74
オンライン: http://dx.doi.org/10.1007/978-1-4614-5094-8
所蔵情報: loading…
2.

電子ブック

EB
edited by Boris Goldengorin, Valery A. Kalyagin, Panos M. Pardalos
出版情報: New York, NY : Springer New York : Imprint: Springer, 2013
シリーズ名: Springer Proceedings in Mathematics & Statistics ; 32
オンライン: http://dx.doi.org/10.1007/978-1-4614-5574-5
所蔵情報: loading…
3.

電子ブック

EB
by Ding-Zhu Du, Panos M. Pardalos, Xiaodong Hu, Weili Wu
出版情報: Cham : Springer International Publishing : Imprint: Springer, 2022
シリーズ名: Springer Optimization and Its Applications ; 196
オンライン: https://doi.org/10.1007/978-3-031-10596-8
所蔵情報: loading…
目次情報: 続きを見る
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