Analyzing the performance of a hybrid heuristic for solving a bilevel location problem under different approaches to tackle the lower level

3Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

Abstract

The problem addressed here is a combinatorial bilevel programming problem called the uncapacitated facility location problem with customer's preferences. A hybrid algorithm is developed for solving a battery of benchmark instances. The algorithm hybridizes an evolutionary algorithm with path relinking; the latter procedure is added into the crossover phase for exploring the trajectory between both parents. The proposed algorithm outperforms the evolutionary algorithm already existing in the literature. Results show that including a more sophisticated procedure for improving the population through the generations accelerates the convergence of the algorithm. In order to support the latter statement, a reduction of around the half of the computational time is obtained by using the hybrid algorithm. Moreover, due to the nature of bilevel problems, if feasible solutions are desired, then the lower level must be solved for each change in the upper level's current solution. A study for illustrating the impact in the algorithm's performance when solving the lower level through three different exact or heuristic approaches is made.

Cite

CITATION STYLE

APA

Maldonado-Pinto, S., Casas-Ramírez, M. S., & Camacho-Vallejo, J. F. (2016). Analyzing the performance of a hybrid heuristic for solving a bilevel location problem under different approaches to tackle the lower level. Mathematical Problems in Engineering, 2016. https://doi.org/10.1155/2016/9109824

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free