Oggi vi voglio segnalare una applicazione molto originale della programmazione lineare intera. Non sono un esperto, ma pare che l'assegnazione dei bandi PRIN abbia o abbia avuto delle regole molto strane, tanto da ricadere nei problemi NP-completi . Moreno Marzolla ha descritto in un suo interessante post, dal titolo Risolvere il PRIN-kakuro con la programmazione lineare , un modello in GNU MathProg . Buona lettura e buona esercitazione con glpk.
Un blog sulla ricerca operativa in Italia, a cura di Luigi Poderico.