Combinatorial Optimization : algorithms and complexity - Papadimitriou, Christos H.; Steiglitz, Kenneth (Mineloa, New York : Dover publications, 1998)
Consideraciones computacionales para el algoritmo simple - El algoritmo dual primario - Algoritmos primarios-duales para el flujo máximo y el camino más corto: Ford-Fulkerson y Dijkstra - Algoritmos primarios-duales para flujo de mínimo costo-- Algoritmos y complejidad-- Algoritmos eficientes para los problemas de flujo máximo - Algoritmos para emparejamiento-- Emparejamiento ponderado -- Árboles de extensión y matroides -- Programación lineal de enteros -- Algoritmo de corte de plano para programas lineales de Interger - Más sobre np-Complejidad -- Algoritmos de aproximación -- Brancada y Límite y Programación Dinámica -- Búsqueda Local.
Incluye índice -- A catalog of selected Dover books in sciencie and mathematics-- cada capítulo tiene notas y referencias.
Keywords: Optimatización matemática; Algoritmos