The Sharpest Cut: The Impact of Manfred Padberg and His Work

책 이미지

eBook 미리보기

책 정보

· 제목 : The Sharpest Cut: The Impact of Manfred Padberg and His Work (Hardcover)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 확률과 통계 > 일반
· ISBN : 9780898715521
· 쪽수 : 380쪽
· 출판일 : 1987-01-01

Preface
Part I: Manfred Padberg: Curriculum Vitae and Survey of His Work
Chapter 1: Manfred Padberg: Curriculum Vitae
Chapter 2: Time for Old and New Faces, L. Wolsey
Part II: Packing, Stable Sets, and Perfect Graphs
Chapter 3: Combinatorial Packing Problems, R. Borndörfer
Chapter 4: Bicolorings and Equitable Bicolorings of Matrices, M. Conforti, G. Cornuéjols, and G. Zambelli
Chapter 5: The Clique-Rank of 3-Chromatic Perfect Graphs, J. Fonlupt
Chapter 6: On the Way to Perfection: Primal Operations for Stable Sets in Graphs, C. Gentile, U.-U. Haus, M. Köppe, G. Rinaldi, R. Weismantel
Chapter 7: Relaxing Perfectness: Which Graphs Are “Almost” Perfect?, A.K. Wagler
Part III: Polyhedral Combinatorics
Chapter 8: Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes, M. Grötschel
Chapter 9: (1,2)-Survivable Networks: Facets and Branch-and-Cut, H. Kerivin, A.R. Mahjoub, and C. Nocq
Chapter 10: The Domino Inequalities for the Symmetric Traveling Salesman Problem, C. Naddef
Chapter 11: Computing Optimal Consecutive Ones Matrices, M. Oswald and G. Reinelt
Chapter 12: Protein Folding on Lattices: An Integer Programming Approach, V. Chandru, M.R. Rao, and G. Swaminathan
Part IV: General Polytopes,
Chapter 13: On the Expansion of Graphs of 0/1-Polytopes, V. Kaibel
Chapter 14: Typical and Extremal Linear Programs, G.M. Ziegler
Part V: Semidefinite Programming
Chapter 15: A Cutting Plane Algorithm for Large Scale Semidefinite Relaxations, C. Helmberg
Chapter 16: Semidefinite Relaxations for Max-Cut, M. Laurent
Part VI: Computation
Chapter 17: The Steinberg Wiring Problem, N.W. Brixius and K.M. Anstreicher
Chapter 18: Mixed-Integer Programming: A Progress Report, R.E. Bixby, M. Fenelon, Z. Gu, E. Rothberg, and R. Wunderling
Chapter 19: Graph Drawing: Exact Optimization Helps!, P. Muntzel and M. Jünger
Part VII: Appendix
Chapter 20: Dinner Speeches
Index.