TitlePolyhedral Combinatorics [electronic resource] : Dedicated to the memory of D.R. Fulkerson / edited by M. L. Balinski, A. J. Hoffman
ImprintBerlin, Heidelberg : Springer Berlin Heidelberg, 1978
Connect tohttp://dx.doi.org/10.1007/BFb0121189
Descript 234 p. online resource

CONTENT

Delbert Ray Fulkerson -- D.R. Fulkersonโs contributions to polyhedral combinatorics -- Notes on Blandโs pivoting rule -- An algorithm for finding hamiltonian circuits in certain graphs -- A primal algorithm for optimum matching -- An analysis of approximations for maximizing submodular set functionsโII -- A practical algorithm for the Menger-type generalization of the independent assignment problem -- Colouring criteria for adjacency on 0โ1-polyhedra -- On permutations and permutation polytopes -- Symmetric blocking and anti-blocking relations for generalized circulations -- Elementary vectors and two polyhedral relaxations -- Support functions, blocking pairs, and anti-blocking pairs -- On lattice polyhedra III: Blockers and anti-blockers of lattice clutters -- Adjoints of projective transformations and face-figures of convex polytopes -- Some applications of equalized matrices -- Multicoloring of a graph


SUBJECT

  1. Mathematics
  2. Computer science -- Mathematics
  3. Mathematical optimization
  4. Mathematics
  5. Optimization
  6. Mathematics of Computing