Ten years of feasibility pump, and counting

The Feasibility Pump (fp) is probably the best-known primal heuristic for mixed-integer programming. The original work by Fischetti et al. (Math Program 104(1):91–104, 2005), which introduced the heuristic for 0–1 mixed-integer linear programs, has been succeeded by more than twenty follow-up public...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Timo Berthold, Andrea Lodi, Domenico Salvagnin
Formato:	article
Lenguaje:	EN
Publicado:	Elsevier 2019
Materias:	90C11 90C57 90C59 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/2deef28785444a4c836c6e7c7a911f1d
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:2deef28785444a4c836c6e7c7a911f1d
record_format	dspace
spelling	oai:doaj.org-article:2deef28785444a4c836c6e7c7a911f1d2021-12-02T05:01:09ZTen years of feasibility pump, and counting2192-440610.1007/s13675-018-0109-7https://doaj.org/article/2deef28785444a4c836c6e7c7a911f1d2019-03-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S219244062100109Xhttps://doaj.org/toc/2192-4406The Feasibility Pump (fp) is probably the best-known primal heuristic for mixed-integer programming. The original work by Fischetti et al. (Math Program 104(1):91–104, 2005), which introduced the heuristic for 0–1 mixed-integer linear programs, has been succeeded by more than twenty follow-up publications which improve the performance of the fp and extend it to other problem classes. Year 2015 was the tenth anniversary of the first fp publication. The present paper provides an overview of the diverse Feasibility Pump literature that has been presented over the last decade.Timo BertholdAndrea LodiDomenico SalvagninElsevierarticle90C1190C5790C59Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 7, Iss 1, Pp 1-14 (2019)
institution	DOAJ
collection	DOAJ
language	EN
topic	90C11 90C57 90C59 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
spellingShingle	90C11 90C57 90C59 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 Timo Berthold Andrea Lodi Domenico Salvagnin Ten years of feasibility pump, and counting
description	The Feasibility Pump (fp) is probably the best-known primal heuristic for mixed-integer programming. The original work by Fischetti et al. (Math Program 104(1):91–104, 2005), which introduced the heuristic for 0–1 mixed-integer linear programs, has been succeeded by more than twenty follow-up publications which improve the performance of the fp and extend it to other problem classes. Year 2015 was the tenth anniversary of the first fp publication. The present paper provides an overview of the diverse Feasibility Pump literature that has been presented over the last decade.
format	article
author	Timo Berthold Andrea Lodi Domenico Salvagnin
author_facet	Timo Berthold Andrea Lodi Domenico Salvagnin
author_sort	Timo Berthold
title	Ten years of feasibility pump, and counting
title_short	Ten years of feasibility pump, and counting
title_full	Ten years of feasibility pump, and counting
title_fullStr	Ten years of feasibility pump, and counting
title_full_unstemmed	Ten years of feasibility pump, and counting
title_sort	ten years of feasibility pump, and counting
publisher	Elsevier
publishDate	2019
url	https://doaj.org/article/2deef28785444a4c836c6e7c7a911f1d
work_keys_str_mv	AT timoberthold tenyearsoffeasibilitypumpandcounting AT andrealodi tenyearsoffeasibilitypumpandcounting AT domenicosalvagnin tenyearsoffeasibilitypumpandcounting
_version_	1718400820330889216

Ten years of feasibility pump, and counting

Ejemplares similares