Integer and combinatorial optimization

Integer and combinatorial optimization

by Nemhauser, George Lann

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.

Publication Statements

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

Notes

A Wiley-Interscience publication.

The Physical Object

  • Description:XIV, 763 p. : : illustrations ; : 26 cm.

Edition Identifiers

  • ISBN:047182819X, 9780471828198, 0471359432, 9780471359432
  • oclc:ocn781881044
  • LC Classification:QA402.5
  • Dewey Decimal:519.7/7

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

31.80 applications of mathematics Combinatorial optimization Combinatorics combinatoriek Discrete mathematics grafieken Graphs integer programmeren Integer programming Mathematical optimization Operational research. Game theory operationeel onderzoek Operations research optimalisatie Optimaliseren Optimisation combinatoire Optimisation mathématique Optimization Programmation en nombres entiers

Writers

Nemhauser, George Lann Wolsey, L.A., (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 →