Integer and Combinatorial Optimization

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.

• Matemática para engenheiros
• Teoria combinatória e dos grafos
• Optimização
• Fundamentos da Matemática
• Matemática para cientistas

traditional; combinatorial; fields; survey; optimization; introduction; book; excellent; best; combinatorial optimization; indeed; texts; entries; reference list; exhaustive; programming; linear; approach; problems; integers; variables