Book
© 1978

Polyhedral Combiantorics

Editors:

M. L. Balinski,
A. J. Hoffman

M. L. Balinski

View editor publications

You can also search for this editor in PubMed Google Scholar
A. J. Hoffman

View editor publications

You can also search for this editor in PubMed Google Scholar

Part of the book series: Mathematical Programming Studies (MATHPROGRAMM, volume 8)

4246 Accesses
682 Citations
3 Altmetric

Sections

Table of contents
Keywords
Bibliographic Information
Publish with us

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (16 chapters)

Front Matter

PDF
Delbert Ray Fulkerson
- Louis J. Billera, William F. Lucas
Pages 1-16
D.R. Fulkerson’s contributions to polyhedral combinatorics
- A. J. Hoffman
Pages 17-23
Notes on Bland’s pivoting rule
- D. Avis, V. Chvátal
Pages 24-34
An algorithm for finding hamiltonian circuits in certain graphs
- Robert E. Bixby, Da-Lun Wang
Pages 35-49
A primal algorithm for optimum matching
- W. H. Cunningham, A. B. Marsh
Pages 50-72
An analysis of approximations for maximizing submodular set functions—II
- M. L. Fisher, G. L. Nemhauser, L. A. Wolsey
Pages 73-87
A practical algorithm for the Menger-type generalization of the independent assignment problem
- Masao Iri
Pages 88-105
Colouring criteria for adjacency on 0–1-polyhedra
- Dirk Hausmann, Bernhard Korte
Pages 106-127
On permutations and permutation polytopes
- H. P. Young
Pages 128-140
Symmetric blocking and anti-blocking relations for generalized circulations
- L. E. Trotter, D. B. Weinberger
Pages 141-158
Elementary vectors and two polyhedral relaxations
- Robert G. Bland
Pages 159-166
Support functions, blocking pairs, and anti-blocking pairs
- Ellis L. Johnson
Pages 167-196
On lattice polyhedra III: Blockers and anti-blockers of lattice clutters
- A. J. Hoffman
Pages 197-207
Adjoints of projective transformations and face-figures of convex polytopes
- Victor Klee
Pages 208-216
Some applications of equalized matrices
- Zsolt Baranyai
Pages 217-225
Multicoloring of a graph
- Claude Berge
Pages 226-234

Keywords

Bibliographic Information

Book Title: Polyhedral Combiantorics
Editors: M. L. Balinski, A. J. Hoffman
Series Title: Mathematical Programming Studies
DOI: https://doi.org/10.1007/BFb0121189
Publisher: Springer Berlin, Heidelberg
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1978
eBook ISBN: 978-3-642-00790-3Published: 07 March 2009
Series ISSN: 0303-3929
Series E-ISSN: 2364-8201
Edition Number: 1
Number of Pages: 234
Topics: Optimization, Mathematics of Computing

Publish with us

Policies and ethics

Access via your institution