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

logo del sistema bibliotecario dell'ateneo di padova

Di Liberto, Giovanni (2013) DASH: Dynamic Approach for Switching Heuristics. [Magistrali biennali]

Full text disponibile come:

[img]
Preview
PDF
6Mb

Abstract

Complete tree search is a highly effective method for tackling MIP problems, and over the years, a plethora of branching heuristics have been introduced. Recently, portfolio algorithms have taken the process a step further, trying to predict the best heuristic for each instance at hand. This thesis identifies a method which decides the best time to switch the branching heuristic and it is shown how such\na system can be trained efficiently

Item Type:Magistrali biennali
Corsi di Diploma di Laurea:Scuola di Ingegneria > Ingegneria Informatica
Scuola di Ingegneria > Ingegneria Informatica
Uncontrolled Keywords:MIP, algorithm selection, branching, branch and bound, clustering
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:44292
Relatore:Fischetti, Matteo
Correlatore:Malitsky, Yuri and O'Sullivan, Barry
Data della tesi:15 October 2013
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