TY - JOUR
T1 - A Matheuristic Approach Combining Local Search and Mathematical Programming
AU - Lagos, Carolina
AU - Guerrero, Guillermo
AU - Cabrera, Enrique
AU - Niklander, Stefanie
AU - Johnson, Franklin
AU - Paredes, Fernando
AU - Vega, Jorge
N1 - Publisher Copyright:
© 2016 Carolina Lagos et al.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84959010519&partnerID=8YFLogxK
U2 - 10.1155/2016/1506084
DO - 10.1155/2016/1506084
M3 - Article
AN - SCOPUS:84959010519
VL - 2016
JO - Scientific Programming
JF - Scientific Programming
SN - 1058-9244
M1 - 1506084
ER -