A Matheuristic Approach Combining Local Search and Mathematical Programming

Carolina Lagos; GUILLERMO NICOLAS CABRERA GUERRERO; Enrique Cabrera; Stefanie Niklander; Franklin Johnson; Fernando Paredes; Jorge Vega

doi:10.1155/2016/1506084

A Matheuristic Approach Combining Local Search and Mathematical Programming

Carolina Lagos, GUILLERMO NICOLAS CABRERA GUERRERO, Enrique Cabrera, Stefanie Niklander, Franklin Johnson, Fernando Paredes, Jorge Vega

SCHOOL OF COMPUTER ENGINEERING

Research output: Contribution to journal › Article › peer-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 language	English
Article number	1506084
Journal	Scientific Programming
Volume	2016
DOIs	https://doi.org/10.1155/2016/1506084
State	Published - 1 Jan 2016

Access to Document

10.1155/2016/1506084

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

Cite this

@article{415c43c059f54b8394a09d40a8e6d758,

title = "A Matheuristic Approach Combining Local Search and Mathematical Programming",

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.",

author = "Carolina Lagos and {CABRERA GUERRERO}, {GUILLERMO NICOLAS} and Enrique Cabrera and Stefanie Niklander and Franklin Johnson and Fernando Paredes and Jorge Vega",

year = "2016",

month = jan,

day = "1",

doi = "10.1155/2016/1506084",

language = "English",

volume = "2016",

journal = "Scientific Programming",

issn = "1058-9244",

}

TY - JOUR

T1 - A Matheuristic Approach Combining Local Search and Mathematical Programming

AU - Lagos, Carolina

AU - CABRERA GUERRERO, GUILLERMO NICOLAS

AU - Cabrera, Enrique

AU - Niklander, Stefanie

AU - Johnson, Franklin

AU - Paredes, Fernando

AU - Vega, Jorge

PY - 2016/1/1

Y1 - 2016/1/1

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 -

A Matheuristic Approach Combining Local Search and Mathematical Programming

Abstract

Access to Document

Other files and links

Cite this