Combinatorial optimization : packing and covering /
Saved in:
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 |
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