Modern branch-and-cut solvers for Mixed-Integer Linear Programming: a computational comparison
Alessandro Beltramin · 2015
Questa tesi descrive lo sviluppo sia di un'interfaccia per un risolutore moderno di problemi MIP, sia di un esempio specifico per il problema del Facility Location. Utilizzando funzionalita avanzate, come le callbacks, migloriamo le prestazioni del metodo branch-and-cut. Sviluppiamo poi due algoritmi matheuristici, basati su Hard Fixing e Local Branching. Testiamo i nostri algoritmi su diverse istanze con IBM ILOG CPLEX e presentiamo, infine, un confronto computazionale con un altro solver