Roger Z. Ríos Mercado
Department of Industrial Engineering
Texas A&M University
Resumen: En este artículo se describe uno de los problemas más famosos y difíciles en la teoría de optimización. Se hace una breve reseña de métodos que se han propuesto para su solución, se presentan también algunas aplicaciones prácticas del mismo y se esboza brevemente el significado de la expresión Complejidad Computacional.