A first course in combinatorial optimization
保存先:
第一著者: | |
---|---|
団体著者: | |
フォーマット: | 電子媒体 eBook |
言語: | 英語 |
出版事項: |
Cambridge, UK ; New York :
Cambridge University Press,
2004.
|
シリーズ: | Cambridge texts in applied mathematics.
|
主題: | |
オンライン・アクセス: | An electronic book accessible through the World Wide Web; click to view |
タグ: |
タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
|
目次:
- Polytopes and Linear Programming
- 1. Matroids and the Greedy Algorithm
- 2. Minimum-Weight Dipaths
- 3. Matroid Intersection
- 4. Matching
- 5. Flows and Cuts
- 6. Cutting Planes
- 7. Branch-&-Bound
- 8. Optimizing Submodular Functions.