Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2016, Article ID 1506084, 7 pages
Research Article

A Matheuristic Approach Combining Local Search and Mathematical Programming

1Pontificia Universidad Católica de Valparaíso, 2362807 Valparaíso, Chile
2CIMFAV-Facultad de Ingeniería, Universidad de Valparaíso, 2374631 Valparaíso, Chile
3Universidad Autónoma de Chile, 7500138 Santiago, Chile
4Universidad Cientifica del Sur, Lima 18, Peru
5Universidad de Playa Ancha, Casilla 34-V, Valparaíso, Chile
6Escuela de Ingeniería Industrial, Universidad Diego Portales, 8370109 Santiago, Chile
7Departamento de Ingeniería Eléctrica, Universidad de Antofagasta, 1270300 Antofagasta, Chile

Received 31 August 2015; Revised 2 December 2015; Accepted 5 January 2016

Academic Editor: Wan Fokkink

Copyright © 2016 Carolina Lagos et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.