The Sharpest Cut: The Impact of Manfred Padberg and His Work (MPS-SIAM Series on Optimization, Series Number 4)

ISBN 10: 0898715520 / ISBN 13: 9780898715521

Editore: Society for Industrial and Applied Mathematics, 1987

Very Good. Dust Jacket may NOT BE INCLUDED.CDs may be missing. SHIPS FROM MULTIPLE LOCATIONS. Codice articolo ERICA82908987155204

Riassunto:

This collection presents recent results in the areas of theoretical and computational sides of integer programming and combinatorial optimization.

Contenuti: 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.

Dati bibliografici

Titolo: The Sharpest Cut: The Impact of Manfred ...
Casa editrice: Society for Industrial and Applied Mathematics
Data di pubblicazione: 1987
Legatura: hardcover
Condizione: Very Good
Condizione sovraccoperta: sovraccoperta
Tipologia articolo: book