책 이미지
eBook 미리보기
책 정보
· 제목 : Iterative Methods in Combinatorial Optimization (Paperback)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 최적화
· ISBN : 9780521189439
· 쪽수 : 256쪽
· 출판일 : 2011-04-18
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 최적화
· ISBN : 9780521189439
· 쪽수 : 256쪽
· 출판일 : 2011-04-18
목차
1. Introduction; 2. Preliminaries; 3. Matching and vertex cover in bipartite graphs; 4. Spanning trees; 5. Matroids; 6. Arborescence and rooted connectivity; 7. Submodular flows and applications; 8. Network matrices; 9. Matchings; 10. Network design; 11. Constrained optimization problems; 12. Cut problems; 13. Iterative relaxation: early and recent examples; 14. Summary.
