Combinatorial Optimization : algorithms and complexity /
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Libro |
| Lenguaje: | English |
| Publicado: |
Mineloa, New York :
Dover publications,
1998
|
| Materias: |
Tabla de Contenidos:
- 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.