Credo che possa interessare a molti la tesi di dottorato di Arrigo Zanette, disponibile presso il sito dell'Università di Padova, dal titolo " Three Topics in Mixed Integer Programming ". Per comodità riporto l'abstract in italiano: Nel presente lavoro di tesi descriviamo i nostri contributi su tre argomenti di Mixed Integer Programming (MIP). Nel capitolo intitolato "Lexicography and degeneracy: Can a pure cutting plane algorithm work?" discutiamo una implementazione della versione lessicografica del metodo dei piani di taglio di Gomory per problemi di Integer Linear Programming (ILP) e due euristiche. Nei test computazionali su una batteria di istanze della libreria MIPLIB confrontiamo la performance dei metodi implementati col l'algoritmo standard di Gomory, sia nella versione a singolo taglio che nella versione multi taglio (round di tagli), e mostriamo che le nostre implementazioni producono un miglioramento radicale sulla procedura standard. I...
Un blog sulla ricerca operativa in Italia, a cura di Luigi Poderico.