Artículo
Solving multifacility Huff location models on networks using metaheuristic and exact approaches
Autor/es | Grohmann, Sanja
Urošević, Dragan Carrizosa Priego, Emilio José Mladenović, Nenad |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2016-03-16 |
Fecha de depósito | 2021-04-26 |
Publicado en |
|
Resumen | In this paper we consider multifacility Huff facility location problem on networks. First, we introduce a slight modification of the existing mixed integer nonlinear mathematical model and confirm its validity by using the ... In this paper we consider multifacility Huff facility location problem on networks. First, we introduce a slight modification of the existing mixed integer nonlinear mathematical model and confirm its validity by using the solver for nonlinear optimization, KNITRO. Second, since the problem is NP-hard, we develop three methods that are based on three metaheuristic principles: Variable Neighborhood Search, Simulated Annealing, and Multi-Start Local Search. Based on extensive computational experiments on large size instances (up to 800 customers and 100 potential facilities), it appears that VNS based heuristic outperforms the other two proposed methods. |
Cita | Grohmann, S., Urošević, D., Carrizosa Priego, E.J. y Mladenović, N. (2016). Solving multifacility Huff location models on networks using metaheuristic and exact approaches. Computers & Operations Research, 78, 537-546. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Solving multifacility Huff ... | 413.1Kb | [PDF] | Ver/ | |