An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function
RAIRO - Operations Research - Recherche Opérationnelle, Tome 39 (2005) no. 4, pp. 243-252
Voir la notice de l'article provenant de la source Numdam
The multiparametric min max 0-1-Integer Programming (0-1-IP) problem relative to the objective function is a family of min max 0-1-IP problems which are related by having identical constraint matrix and right-hand-side vector. In this paper we present an algorithm to perform a complete multiparametric analysis relative to the objective function.
DOI :
10.1051/ro:2006004
Keywords:
0-1-integer programming, multiparametric programming, bottleneck problem
@article{RO_2005__39_4_243_0,
author = {Quintero, Jos\'e Luis and Crema, Alejandro},
title = {An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {243--252},
publisher = {EDP-Sciences},
volume = {39},
number = {4},
year = {2005},
doi = {10.1051/ro:2006004},
mrnumber = {2208752},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2006004/}
}
TY - JOUR AU - Quintero, José Luis AU - Crema, Alejandro TI - An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2005 SP - 243 EP - 252 VL - 39 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2006004/ DO - 10.1051/ro:2006004 LA - en ID - RO_2005__39_4_243_0 ER -
%0 Journal Article %A Quintero, José Luis %A Crema, Alejandro %T An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function %J RAIRO - Operations Research - Recherche Opérationnelle %D 2005 %P 243-252 %V 39 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2006004/ %R 10.1051/ro:2006004 %G en %F RO_2005__39_4_243_0
Quintero, José Luis; Crema, Alejandro. An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function. RAIRO - Operations Research - Recherche Opérationnelle, Tome 39 (2005) no. 4, pp. 243-252. doi: 10.1051/ro:2006004
Cité par Sources :