Este problema se ha resuelto tradicionalmente mediante programación lineal entera.