Combinatorial Optimization : algorithms and complexity /
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Book |
| Language: | English |
| Published: |
Mineloa, New York :
Dover publications,
1998
|
| Subjects: |
Table of Contents:
- 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.