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 funzionalità 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

Modern branch-and-cut solvers for Mixed-Integer Linear Programming: a computational comparison

Beltramin, Alessandro
2015/2016

Abstract

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 funzionalità 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
2015-10-09
MIP, CPLEX, Gurobi, interface, UFL ,solver, OR
File in questo prodotto:
File Dimensione Formato  
ThesisBeltramin.pdf

accesso aperto

Dimensione 3.96 MB
Formato Adobe PDF
3.96 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/19950