Integer and Combinatorial Optimization

Integer and Combinatorial Optimization

Nemhauser, George L.; Wolsey, Laurence A.

John Wiley & Sons Inc

07/1999

784

Mole

Inglês

9780471359432

15 a 20 dias

1354

Descrição não disponível.
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.

References.

Indexes.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
traditional; combinatorial; fields; survey; optimization; introduction; book; excellent; best; combinatorial optimization; indeed; texts; entries; reference list; exhaustive; programming; linear; approach; problems; integers; variables