Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.5220/0006190503290336 | ||||
| Año | 2017 | ||||
| Tipo | proceedings paper |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
In this paper, we consider a linear bilevel programming problem where both the leader and the follower maximize their profits subject to budget constraints. Additionally, we impose a Hamiltonian cycle topology constraint in the leader problem. In particular, models of this type can be motivated by telecommunication companies when dealing with traffic network flows from one server to another one within a ring topology framework. We transform the bilevel programming problem into an equivalent single level optimization problem that we further linearize in order to derive mixed integer linear programming (MILP) formulations. This is achieved by replacing the follower problem with the equivalent Karush Kuhn Tucker conditions and with a linearization approach to deal with the complementarity constraints. The topology constraint is handled by the means of two compact formulations and an exponential one from the classic traveling salesman problem. Thus, we compute optimal solutions and upper bounds with linear programs. One of the compact models allows to solve instances with up to 250 nodes to optimality. Finally, we propose an iterative procedure that allows to compute optimal solutions in remarkably less computational effort when compared to the compact models.
| Revista | ISSN |
|---|---|
| Proceedings Of The 6 Th International Conference On Operations Research And Enterprise Systems (Icores) | 978-989-758-218-9 |
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | ADASME-SOTO, PABLO ALBERTO | Hombre |
Universidad de Santiago de Chile - Chile
|
| 2 | Andrade, Rafael | Hombre |
Univ Fed Ceara - Brasil
Universidade Federal do Ceará - Brasil |
| 3 | Leung, Janny | Mujer |
Chinese Univ Hong Kong - China
Chinese University of Hong Kong - Hong Kong Chinese University of Hong Kong - China |
| 4 | Lisser, Abdel | Hombre |
Univ Paris Sud 11 - Francia
Laboratoire de Recherche en Informatique - Francia Universite Paris-Saclay - Francia |
| 5 | Liberatore, F | - | |
| 6 | Parlier, GH | - | |
| 7 | Demange, M | - |
| Fuente |
|---|
| Departamento de Investigaciones Científicas y Tecnológicas, Universidad de Santiago de Chile |
| USACH/DICYT |
| USACH/DICYT Project |