Combinatorial Optimization : algorithms and complexity /

Detalles Bibliográficos
Autor principal: Papadimitriou, Christos H. (autor)
Otros Autores: Steiglitz, Kenneth (autor)
Formato: Libro
Lenguaje:English
Publicado: Mineloa, New York : Dover publications, 1998
Materias:
LEADER 01786nam a2200265 i 4500
007 ta
008 180613e19821998us a|||| |||| 00| 0 eng d
999 |c 179117  |d 179481 
020 |a 0486402584 
040 |a Sistema Bibliotecario Universidad de El Salvador  |b spa 
082 0 4 |2 21  |a 519.3  |b P213c 
100 1 |a Papadimitriou, Christos H.  |e autor 
245 1 0 |a Combinatorial Optimization :  |b algorithms and complexity /  |c Christos H. Papadimitriou, Kenneth Steiglitz 
264 1 |a Mineloa, New York :  |b Dover publications,  |c 1998 
300 |a xvi,496 páginas :  |b ilustraciones ;  |c 22 cm 
336 |2 rdacontent  |a texto  |b txt 
337 |2 rdamedia  |a sin mediación  |b n 
338 |2 rdacarrier  |a volumen  |b nc 
500 |a Incluye índice -- A catalog of selected Dover books in sciencie and mathematics-- cada capítulo tiene notas y referencias. 
505 0 |a 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. 
650 7 |2 lemb  |a Optimatización matemática 
650 7 |2 lemb  |a Algoritmos  |9 81 
700 1 |a Steiglitz, Kenneth  |e autor 
942 |2 ddc  |c BK 
952 |0 0  |1 0  |2 ddc  |4 0  |6 519_300000000000000_P213C  |7 0  |8 CG  |9 312401  |a 19  |b 19  |c CG  |d 2018-06-13  |o 519.3 P213c  |p 19104920  |r 2018-06-13  |w 2018-06-13  |y BK