A Matheuristic Approach Combining Local Search and Mathematical Programming

Carolina Lagos, Guillermo Guerrero, Enrique Cabrera, Stefanie Niklander, Franklin Johnson, Fernando Paredes, Jorge Vega

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

A novel matheuristic approach is presented and tested on a well-known optimisation problem, namely, capacitated facility location problem (CFLP). The algorithm combines local search and mathematical programming. While the local search algorithm is used to select a subset of promising facilities, mathematical programming strategies are used to solve the subproblem to optimality. Proposed local search is influenced by instance-specific information such as installation cost and the distance between customers and facilities. The algorithm is tested on large instances of the CFLP, where neither local search nor mathematical programming is able to find good quality solutions within acceptable computational times. Our approach is shown to be a very competitive alternative to solve large-scale instances for the CFLP.

Original languageEnglish
Article number1506084
JournalScientific Programming
Volume2016
DOIs
StatePublished - 2016
Externally publishedYes

Fingerprint

Dive into the research topics of 'A Matheuristic Approach Combining Local Search and Mathematical Programming'. Together they form a unique fingerprint.

Cite this