책 이미지
eBook 미리보기
책 정보
· 제목 : A First Course in Combinatorial Optimization (Paperback)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 확률과 통계 > 일반
· ISBN : 9780521010122
· 쪽수 : 228쪽
· 출판일 : 2004-02-09
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 확률과 통계 > 일반
· ISBN : 9780521010122
· 쪽수 : 228쪽
· 출판일 : 2004-02-09
목차
Introduction; 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; Appendix.
