Progress in combinatorial optimization

Progress in combinatorial optimization

by Pulleyblank, William R.

Type Book
Rate 0.0 /5
Details
Files
Reviews
Download

Title Statements

  • Full title :Progress in combinatorial optimization / edited by William R. Pulleyblank.

Edition Statements

  • Publication Date:©1984

Publication Statements

  • Publisher(s):Academic Press
  • Place of Publication:Toronto, Ontario
  • Language:eng
  • Publication Date:©1984

Notes

"Papers presented at a conference held at the University of Waterloo, summer 1982."

The Physical Object

  • Description:1 online resource (387 pages) : : illustrations

Edition Identifiers

  • ISBN:9781483264530, 148326453X
  • oclc:ocn903956405
  • LC Classification:QA164
  • Dewey Decimal:519

Table of Contents

Front Cover -- Progress in Combinatorial Optimization -- Copyright Page -- Table of Contents -- CONTRIBUTORS -- PREFACE -- ACKNOWLEDGMENTS -- Chapter 1. Lifting the Facets of Polyhedra -- 1. Introduction -- 2. Polarity of Polyhedra -- 3. Lifting the Facets -- References -- Chapter 2. Partitioning, Spectra and Linear Programming -- 1. Introduction -- 2. The Combinatorial Optimization Problem -- 3. Rectangle-Bounded Monge Sequences -- 4. Bounds on f(P) Using Eigenvectors of AD -- 5. Some Numerical Results -- References

Chapter 3. Oriented Matroids and Triangulations of Convex Polytopes1. Introduction -- 2. Extensions and Lifts -- 3. Triangulations -- 4. Triangulations from Lifts -- 5. An Equivalent Trlengulatlon -- 6. Concluding Remarks -- References -- Chapter 4. Recent Algorithms for Two Versions of Graph Realization and Remarks on Applications to Linear Programming -- 1. Introduction -- 2. Two Versions of Graph Utilization -- 3. An Application to Linear Programming -- 4. Algorithms for Matroid Graph Realization -- 5. A Fast BGR Algorithm -- Acknowledgement

Chapter 8. Total Dual Integrality of Linear Inequality Systems1. Introduction -- 2. Polyhedra, Complexity and Algorithms --…

Read More ↓

Subjects

Combinatorial optimization Combinatorial optimization -- Congresses Conference papers and proceedings Optimisation combinatoire -- Congrès

Writers

Pulleyblank, William R.

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads

  • Progress in combinatorial optimization -- (.pdf)

    PDF · 12.2 MB · updated
    Login →

  • Progress in combinatorial optimization -- (.djvu)

    DJVU · 7.9 MB · updated
    Login →

  • Progress in Combinatorial Optimization -- (.pdf)

    PDF · 18.3 MB · updated
    Login →