Optimización Combinatoria: Algoritmos y Complejidad

Este texto, redactado de forma clara y matemáticamente riguroso, incluye una novedosa exposición algorítmica del método símplex y también aborda el algoritmo del elipsoide soviético para la programación lineal; algoritmos eficientes para el flujo de red, el emparejamiento, los árboles de expansión y los matroides; la teoría de los problemas NP-completos; algoritmos de aproximación, heurísticas de búsqueda local para problemas NP-completos, y más. Todos los capítulos se complementan con problemas que invitan a la reflexión. Una obra útil para estudiantes de posgrado con formación en informática, investigación operativa e ingeniería eléctrica. Los matemáticos que deseen una introducción autosuficiente no necesitan buscar más. -- American Mathematical Monthly.

Autor: Christos H. Papadimitriou, Kenneth Steiglitz
Editorial: Dover Publications
Publicado: 29/01/1998
Páginas: 528
Tipo de encuadernación: Tapa blanda
Peso: 1.17 libras
Tamaño: 8.47h x 5.48w x 1.04d
ISBN13: 9780486402581
ISBN10: 0486402584
Categorías BISAC:
- Matemáticas | Combinatoria

Este título no es retornable