Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Beltramin, Alessandro (2015) Modern branch-and-cut solvers for Mixed-Integer Linear Programming: a computational comparison. [Magistrali biennali]

Full text disponibile come:

[img]
Anteprima
Documento PDF
3961Kb

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

Tipologia del documento:Magistrali biennali
Parole chiave:MIP, CPLEX, Gurobi, interface, UFL ,solver, OR
Settori scientifico-disciplinari del MIUR:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:49621
Relatore:Fischetti, Matteo
Data della tesi:09 Ottobre 2015
Biblioteca:Polo di Ingegneria > Biblioteca Interdipartimentale di Ingegneria dell'Informazione e Ingegneria Elettrica
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:

Solo per lo Staff dell Archivio: Modifica questo record