A Matheuristic Approach Combining Local Search and Mathematical Programming

dc.contributor.author	Lagos C.
dc.contributor.author	Guerrero G.
dc.contributor.author	Cabrera E.
dc.contributor.author	Niklander S.
dc.contributor.author	Johnson F.
dc.contributor.author	Paredes F.
dc.contributor.author	Vega J.
dc.date.accessioned	2020-09-02T22:21:12Z
dc.date.available	2020-09-02T22:21:12Z
dc.date.issued	2016
dc.identifier	10.1155/2016/1506084
dc.identifier.citation	2016, , -
dc.identifier.issn	10589244
dc.identifier.uri	https://hdl.handle.net/20.500.12728/5028
dc.description	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. © 2016 Carolina Lagos et al.
dc.language.iso	en
dc.publisher	Hindawi Limited
dc.title	A Matheuristic Approach Combining Local Search and Mathematical Programming
dc.type	Article

Repositorio Académico