Es uno de los problemas fundamentales de optimización combinatoria de la rama de optimización o investigación operativa en matemática.