Combinatorial optimization : packing and covering /

Saved in:
Bibliographic Details
Author / Creator:Cornuejols, Gerard, 1950-
Imprint:Philadelphia : Society for Industrial and Applied Mathematics, ©2001.
Description:xi, 132 pages : illustrations ; 26 cm
Language:English
Series:CBMS-NSF regional conference series in applied mathematics ; 74
CBMS-NSF regional conference series in applied mathematics ; 74.
Subject:
Format: E-Resource Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/12577160
Hidden Bibliographic Details
ISBN:0898714818
9780898714814
9780898717105
0898717108
Notes:Includes bibliographical references (pages 115-128) and index.
Access is restricted to subscribing institutions.
Also available in print version.
Other form:Print version: Cornuejols, Gerard, 1950- Combinatorial optimization. Philadelphia : Society for Industrial and Applied Mathematics, ©2001 0898714818
Standard no.:CB74
Publisher's no.:CB74 siam
Table of Contents:
  • Preface
  • Chapter 1. Clutters
  • Chapter 2. T-Cuts and T-Joins
  • Chapter 3. Perfect Graphs and Matrices
  • Chapter 4. Ideal Matrices
  • Chapter 5. Odd Cycles in Graphs
  • Chapter 6. 0,+1 Matrices and Integral Polyhedra
  • Chapter 7. Signing 0,1 Matrices to Be Totally Unimodular or Balanced
  • Chapter 8. Decomposition by k-Sum
  • Chapter 9. Decomposition of Balanced Matrices
  • Chapter 10. Decomposition of Perfect Graphs
  • Bibliography
  • Index