Analyzing the Performance of a Hybrid Heuristic for Solving a Bilevel Location Problem under Different Approaches to Tackle the Lower Level

Sayuri Maldonado-Pinto, Martha-Selene Casas-Ramírez and José-Fernando Camacho-Vallejo

Mathematical Problems in Engineering, 2016, vol. 2016, 1-10

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.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2016/9109824.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2016/9109824.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:9109824

DOI: 10.1155/2016/9109824

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().