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 Nemhauser, Laurence Wolsey.

Edition Statements

  • Publication Date:©1999.

Publication Statements

  • Publisher(s):Wiley
  • Place of Publication:New York
  • Language:eng
  • Publication Date:©1999.

Notes

"A Wiley-Interscience publication."

Includes indexes.

The Physical Object

  • Description:xiv, 763 pages : : illustrations ; : 26 cm

Edition Identifiers

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

Table of Contents

pt. I. Foundations -- I.1. The Scope of Integer and Combinatorial Optimization -- I.2. Linear Programming -- I.3. Graphs and Networks -- I.4. Polyhedral Theory -- I.5. Computational Complexity -- I.6. Polynomial-Time Algorithms for Linear Programming -- I.7. Integer Lattices -- pt. II. General Integer Programming -- II. 1. The Theory of Valid Inequalities -- II. 2. Strong Valid Inequalities and Facets for Structured Integer Programs -- II. 3. Duality and Relaxation -- II. 4. General Algorithms -- II. 5. Special-Purpose Algorithms -- II. 6. Applications of Special-Purpose Algorithms -- pt. III. Combinatorial Optimization -- III. 1. Integral Polyhedra -- III. 2. Matching -- III. 3. Matroid and Submodular Function Optimization.

Read More ↓

Subjects

Combinatorial analysis Combinatorial optimization Informatique -- Mathématiques Integer programming Integrated circuits Linear programming Mathematical optimization Optimisation combinatoire Optimisation mathématique Optimization Otimização matemática Programação inteira e fluxos em rede 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 →