Combinatorial Optimization : algorithms and complexity /

Պահպանված է:
Մատենագիտական մանրամասներ
Հիմնական հեղինակ: Papadimitriou, Christos H. (autor)
Այլ հեղինակներ: Steiglitz, Kenneth (autor)
Ձևաչափ: Գիրք
Լեզու:անգլերեն
Հրապարակվել է: 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.