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]
Preview
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

Item Type:Magistrali biennali
Corsi di Diploma di Laurea:Scuola di Ingegneria > Ingegneria Informatica
Scuola di Ingegneria > Ingegneria Informatica
Uncontrolled Keywords:MIP, CPLEX, Gurobi, interface, UFL ,solver, OR
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:49621
Relatore:Fischetti, Matteo
Data della tesi:09 October 2015
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:Yes

Solo per lo Staff dell Archivio: Modifica questo record