Integer and combinatorial optimization

Integer and combinatorial optimization

by Nemhauser, George L.

Type Book
Rate 0.0 /5
Details
Files
Reviews
Download

Title Statements

  • Full title :Integer and combinatorial optimization / George L. Nemhauser, Laurence A. Wolsey.

Edition Statements

  • Publication Date:1988, ©1999.

Publication Statements

  • Publisher(s):J. Wiley and Sons
  • Place of Publication:New York, N.Y
  • Language:eng
  • Publication Date:1988, ©1999.

Notes

"A Wiley-Interscience publication"

The Physical Object

  • Description:xiv, 763 pages

Edition Identifiers

  • ISBN:047182819X, 9780471828198, 0471359432, 9780471359432
  • oclc:ocn300375890
  • LC Classification:QA402.5N453 1988
  • Dewey Decimal:519.77

Table of Contents

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 -- 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 -- Combinatorial optimization -- Integral polyhedra -- Matching -- Matroid and submodular function optimization.

Read More ↓

Subjects

combinatoire Combinatorial optimization Complexite complexité -- optimisation Instructional and educational works Integer programming Matériel d'éducation et de formation Matériel didactique Mathematical optimization optimisation Optimisation combinatoire optimisation discrète Optimisation mathématique Optimisation mathématique -- Analyse ma… Programmation (Mathématiques) -- Analys… Programmation en nombres entiers

Writers

Nemhauser, George L. Wolsey, Laurence A.

More from this Series

Rate & Review

0.0/5
(0 people Voted)

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

Files & Downloads

  • Integer and Combinatorial Optimization -- (.pdf)

    PDF · 78.7 MB · updated
    Login →

  • Integer and combinatorial optimization. George L.…

    DJVU · 6.8 MB · updated
    Login →

  • Integer and Combinatorial Optimization (Wiley Ser…

    PDF · 139.2 MB · updated
    Login →