El problema fue formulado por primera vez en 1930 y es uno de los problemas de optimización más estudiados.