책 이미지
eBook 미리보기
책 정보
· 제목 : Combinatorial Optimization: Theory and Algorithms (Paperback, 4) 
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 조합론
· ISBN : 9783642090929
· 쪽수 : 627쪽
· 출판일 : 2010-11-11
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 조합론
· ISBN : 9783642090929
· 쪽수 : 627쪽
· 출판일 : 2010-11-11
목차
Graphs.- Linear Programming.- Linear Programming Algorithms.- Integer Programming.- Spanning Trees and Arborescences.- Shortest Paths.- Network Flows.- Minimum Cost Flows.- Maximum Matchings.- Weighted Matching.- b-Matchings and T-Joins.- Matroids.- Generalizations of Matroids.- NP-Completeness.- Approximation Algorithms.- The Knapsack Problem.- Bin-Packing.- Multicommodity Flows and Edge-Disjoint Paths.- Network Design Problems.- The Traveling Salesman Problem.- Facility Location.
저자소개
추천도서
분야의 베스트셀러 >















