Combinatorial Optimization : algorithms and complexity /
Պահպանված է:
| Հիմնական հեղինակ: | |
|---|---|
| Այլ հեղինակներ: | |
| Ձևաչափ: | Գիրք |
| Լեզու: | անգլերեն |
| Հրապարակվել է: |
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.