Cover Image

Integer and combinatorial optimization /

Show other versions (2)
Bibliographic Details
Main Author: Nemhauser, George L.
Other Authors: Wolsey, Laurence A.
Format: Book
Language:English
Published: New York : Wiley, [1988]
Series:Wiley-Interscience series in discrete mathematics and optimization.
Subjects:
Mathematical optimization.
Integer programming.
Combinatorial optimization.
optimisation mathématique.
optimisation discrète.
programmation en nombres entiers.
optimisation combinatoire.
Optimisation mathématique.
Programmation en nombres entiers.
Optimisation combinatoire.
Optimaliseren.
Mathematics > Combinatorial optimisation
Online Access:Inhaltsverzeichnis
Zentralblatt MATH
Table of Contents:
  • pt. I. Foundations. The scope of integer and combinatorial optimization
  • Linear programming
  • Graphs and networks
  • Polyhedral theory
  • Computational complexity
  • Polynomial-time algorithms for linear programming
  • Integer lattices
  • pt. II. General integer programming. The theory of valid inequalities
  • Strong valid inequalities and facets for structured integer programs
  • Duality and relaxation
  • General algorithms
  • Special-purpose algorithms
  • Applications of special-purpose algorithms
  • pt. III. Combinatorial optimization. Integral polyhedra
  • Matching
  • Matroid and submodular function optimization.