Idioma:

Combinatorial optimization algorithms and complexity

Christos H. Papadimitriou Kenneth Steiglitz 1939-

Localização: EPECP - Esc. Politécnica-Bib Eng Civil e Prod (519.101 P197c ) e outros locais(Acessar)

Título:
Combinatorial optimization algorithms and complexity
Autor: Christos H. Papadimitriou
Kenneth Steiglitz 1939-
Assuntos: Mathematical optimization; Combinatorial optimization; Computational complexity; OTIMIZAÇÃO COMBINATÓRIA; OTIMIZAÇÃO MATEMÁTICA
Notas: Includes bibliographical references and index
Descrição: Optimization problems -- Simplex algorithm -- Duality -- Computational considerations for the simplex algorithm -- Primal-dual algorithm -- Primal-dual algorithms for max-flow and shortest path: ford-fulkerson and dijkstra -- Primal-dual algorithms for min-cost flow -- Algorithms and complexity -- Efficient algorithms for the max-flow problem -- Algorithms for matching -- Weighted matching -- Spanning trees and matroids -- Integer linear programming-- A cutting-plane algorithm for integer linear programs -- NP-complete problems -- More about NP-completeness -- Approximation algorithms -- Branch-and-bound and dynamic programming -- Local search
Editor: Mineola, N.Y. Dover Publications
Data de criação/publicação: 1998
Formato: xvi, 496 p. ill. 22 cm.
Idioma: Inglês

Links

Voltar para lista de resultados