책 이미지
eBook 미리보기
책 정보
· 제목 : Combinatorial Optimization: Theory and Algorithms (Paperback, 5, 2012) 
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 조합론
· ISBN : 9783642427671
· 쪽수 : 660쪽
· 출판일 : 2014-02-22
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 조합론
· ISBN : 9783642427671
· 쪽수 : 660쪽
· 출판일 : 2014-02-22
목차
1 Introduction.- 2 Graphs.- 3 Linear Programming.- 4 Linear Programming Algorithms.- 5 Integer Programming.- 6 Spanning Trees and Arborescences.- 7 Shortest Paths.- 8 Network Flows.- 9 Minimum Cost Flows.- 10 Maximum Matchings.- 11 Weighted Matching.- 12 b-Matchings and T -Joins.- 13 Matroids.- 14 Generalizations of Matroids.- 15 NP-Completeness.- 16 Approximation Algorithms.- 17 The Knapsack Problem.- 18 Bin-Packing.- 19 Multicommodity Flows and Edge-Disjoint Paths.- 20 Network Design Problems.- 21 The Traveling Salesman Problem.- 22 Facility Location.- Indices.
추천도서
분야의 베스트셀러 >















