close
1.

電子ブック

EB
by Raimondas Čiegis, David Henty, Bo Kågström, Julius Žilinskas ; edited by Panos M. Pardalos, Ding-Zhu Du
出版情報: New York, NY : Springer New York, 2009
シリーズ名: Springer Optimization and Its Applications ; 27
オンライン: http://dx.doi.org/10.1007/978-0-387-09707-7
所蔵情報: loading…
2.

電子ブック

EB
edited by Panos M. Pardalos, Ding-Zhu Du, Cengiz Kahraman
出版情報: Boston, MA : Springer Science+Business Media, LLC, 2008
シリーズ名: Springer Optimization and Its Applications ; 16
オンライン: http://dx.doi.org/10.1007/978-0-387-76813-7
所蔵情報: 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