Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A heuristic for mixed linear integer bi-level programming problems based on benders decomposition

Autor
Codina, E.; Lopez, F.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
1st International Workshop on Bi-level Programming
Any de l'edició
2017
Data de presentació
2016-03-10
Llibre d'actes
1st International Workshop on Bi-level Programming (IWOBIP 2016): Nuevo Leon, Mexico: march 7-11, 2016: proceedings
Pàgina inicial
1
Pàgina final
1
Projecte finançador
ROBUSTEZ, RECUPERACION Y ADAPTABILIDAD DE SISTEMAS DE TRANSPORTE PUBLICO
Resum
In this paper, a heuristic algorithm for a subclass of mixed-integer linear bi-level programming problem (MILBP) is presented. This subclass covers all MILBPs in which the upper level problem may contain both integer and continuous variables and variables for the lower level are continuous. The algorithm can be considered as a direct extension of the classical Benders decomposition method for linear integer programming. Although other Benders extensions have been previously used to solve these k...
Paraules clau
Mixed Integer Linear Bi-level Programming, Benders Decomposition, Rapid Transit Design.
Grup de recerca
MPI - Modelització i Processament de la Informació
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació

Participants