Metodi Risoluzione Programmazione Lineare Intera

[fabioz96]

Salve,
dovrei risolvere il problema dello School TimeTabling di cui possiedo una formulazione matematica.
Il modello è di Programmazione Lineare Intera Binaria.

Per questo tipo di problemi conosco l'algoritmo di Branch and Bound ma non è applicabile a questo caso visto il numero di variabili esponenziale.

Sapete suggerirmi altri algoritmi per risolvere problemi di programmazione binaria?
In alternativa, conoscete algoritmi per risolvere il problema dello School TimeTabling?

Grazie