Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm
This research highlights the use of game theory to solve the classical problem of the uncapacitated facility location optimization model with customer order preferences through a bilevel approach. The bilevel model provided herein consists of the classical facility location problem and an optimizati...
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | inglés |
| Publicado: |
2014
|
| Acceso en línea: | http://eprints.uanl.mx/15210/1/305.pdf |
| _version_ | 1824414286649229312 |
|---|---|
| author | Camacho Vallejo, José Fernando Cordero Franco, Álvaro Eduardo González Ramírez, Rosa G. |
| author_facet | Camacho Vallejo, José Fernando Cordero Franco, Álvaro Eduardo González Ramírez, Rosa G. |
| author_sort | Camacho Vallejo, José Fernando |
| collection | Repositorio Institucional |
| description | This research highlights the use of game theory to solve the classical problem of the uncapacitated facility location optimization model with customer order preferences through a bilevel approach. The bilevel model provided herein consists of the classical facility location problem and an optimization of the customer preferences, which are the upper and lower level problems, respectively. Also, two reformulations of the bilevel model are presented, reducing it into a mixed-integer single-level problem. An evolutionary algorithm based on the equilibrium in a Stackelberg’s game is proposed to solve the bilevel model. Numerical
experimentation is performed in this study and the results are compared to benchmarks from the existing literature on the subject in order to emphasize the benefits of the proposed approach in terms of solution quality and estimation time. |
| format | Article |
| id | eprints-15210 |
| institution | UANL |
| language | English |
| publishDate | 2014 |
| record_format | eprints |
| spelling | eprints-152102019-04-12T20:06:48Z http://eprints.uanl.mx/15210/ Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm Camacho Vallejo, José Fernando Cordero Franco, Álvaro Eduardo González Ramírez, Rosa G. This research highlights the use of game theory to solve the classical problem of the uncapacitated facility location optimization model with customer order preferences through a bilevel approach. The bilevel model provided herein consists of the classical facility location problem and an optimization of the customer preferences, which are the upper and lower level problems, respectively. Also, two reformulations of the bilevel model are presented, reducing it into a mixed-integer single-level problem. An evolutionary algorithm based on the equilibrium in a Stackelberg’s game is proposed to solve the bilevel model. Numerical experimentation is performed in this study and the results are compared to benchmarks from the existing literature on the subject in order to emphasize the benefits of the proposed approach in terms of solution quality and estimation time. 2014 Article PeerReviewed text en cc_by_nc_nd http://eprints.uanl.mx/15210/1/305.pdf http://eprints.uanl.mx/15210/1.haspreviewThumbnailVersion/305.pdf Camacho Vallejo, José Fernando y Cordero Franco, Álvaro Eduardo y González Ramírez, Rosa G. (2014) Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm. Mathematical Problems in Engineering, 2014. pp. 1-14. ISSN 1024-123X http://doi.org/10.1155/2014/430243 doi:10.1155/2014/430243 |
| spellingShingle | Camacho Vallejo, José Fernando Cordero Franco, Álvaro Eduardo González Ramírez, Rosa G. Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm |
| title_full | Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm |
| title_fullStr | Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm |
| title_full_unstemmed | Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm |
| title_short | Solving the bilevel facility location problem under preferences by a stackelberg-evolutionary algorithm |
| title_sort | solving the bilevel facility location problem under preferences by a stackelberg evolutionary algorithm |
| url | http://eprints.uanl.mx/15210/1/305.pdf |
| work_keys_str_mv | AT camachovallejojosefernando solvingthebilevelfacilitylocationproblemunderpreferencesbyastackelbergevolutionaryalgorithm AT corderofrancoalvaroeduardo solvingthebilevelfacilitylocationproblemunderpreferencesbyastackelbergevolutionaryalgorithm AT gonzalezramirezrosag solvingthebilevelfacilitylocationproblemunderpreferencesbyastackelbergevolutionaryalgorithm |