Este problema se ha resuelto tradicionalmente mediante Programación Lineal Entera, de la que se habló de forma genérica en la introducción.