Integer and combinatorial optimization / George L. Nemhauser, Laurence A. Wolsey

Por: Nemhauser, George LColaborador(es): Wolsey, Laurence ATipo de material: TextoTextoSeries Wiley-Interscience series in discrete mathematics and optimizationDetalles de publicación: New York : Wiley, 1999 Descripción: XIV, 770 p. : gráf. ; 25 cmISBN: 0-471-35943-2Tema(s): Optimización matemática | Optimizacion combinatoria | Programación dinámicaResumen: INTEGER PROGRAMMING Laurence A. Wolsey Comprehensive and self-contained, this intermediate-level guide to integer programming provides readers with clear, up-to-date explanations on why some problems are difficult to solve, how techniques can be reformulated to give better results, and how mixed integer programming systems can be used more effectively.Resumen: INDICE: 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.
Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título. Inicie sesión para agregar etiquetas.
Valoración
    Valoración media: 0.0 (0 votos)

Indice

Bibliografía: p. 721-747

INTEGER PROGRAMMING Laurence A. Wolsey Comprehensive and self-contained, this intermediate-level guide to integer programming provides readers with clear, up-to-date explanations on why some problems are difficult to solve, how techniques can be reformulated to give better results, and how mixed integer programming systems can be used more effectively.

INDICE: 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.

No hay comentarios en este titulo.

para aportar su opinión.

Con tecnología Koha