New concave penalty functions for improving the Feasibility Pump

De Santis, Marianna and Lucidi, Stefano and Rinaldi, Francesco (2010) New concave penalty functions for improving the Feasibility Pump. Technical Report. Dipartimento di Informatica e Sistemistica Antonio Ruberti, Roma.

Preview

PDF 8858.pdf Download (1MB)

Abstract

Mixed-Integer optimization represents a powerful tool for modeling manyoptimization problems arising from real-world applications. The Feasibilitypump is a heuristic for finding feasible solutions to mixed integer linear problems. In this work, we propose a new feasibilitypump approach using concave nondifferentiable penaltyfunctions for measuring solution integrality. We present computational results on binaryMILP problems from the MIPLIB librarysho wing the effectiveness of our approach.

Item Type:	Monograph (Technical Report)
Subjects:	000 Scienza degli elaboratori - Scienze dell’informazione - Scienze archivistiche, librarie e dell'informazione documentaria – opere generali > 003 Sistemi (Classificare qui la Ricerca operativa; la teoria, l’analisi, la progettazione, l’ottimizzazione dei sistemi; i modelli (simulazione) applicati ai sistemi in modo reale > 003.3 Modelli e simulazione all’elaboratore (classificare qui l’Elaborazione dei dati e la Scienza degli elaboratori applicate ai sistemi)
Depositing User:	Sapienza Università di Roma Dipartimento di Ingegneria informatica, automatica e gestionale
Date Deposited:	08 Oct 2010 12:19
Last Modified:	08 Oct 2010 12:19
URI:	http://eprints.bice.rm.cnr.it/id/eprint/3012

Actions (login required)

View Item