Geodesic
Analyse de sensibilité pour les problèmes linéaires en variables 0-1
RAIRO - Operations Research - Recherche Opérationnelle, Tome 37 (2003) no. 4, pp. 291-309

Voir la notice de l'article provenant de la source Numdam

DOI MR   Zbl

Cet article est un travail de synthèse autour de l'analyse de sensibilité pour les problèmes linéaires en variables 0-1. De nombreux aspects sont ainsi abordés : historique et formes d'analyse de sensibilité, exemples d'application, complexité, conditions d'optimalité, algorithmes et approches. Nous dressons par ailleurs quelques perspectives de recherche actuelles dans ce domaine.

This paper is a state of the art on sensitivity analysis for 0-1 linear programming problems. Several aspects are considered: history and forms of sensitivity analysis, application examples, complexity, optimality conditions, existing algorithms and approaches.

DOI : 10.1051/ro:2004002
Keywords: analyse de sensibilité, réoptimisation, rayon de stabilité, problèmes linéaires en 0-1 
Thiongane, Babacar; Nagih, Anass; Plateau, Gérad. Analyse de sensibilité pour les problèmes linéaires en variables 0-1. RAIRO - Operations Research - Recherche Opérationnelle, Tome 37 (2003) no. 4, pp. 291-309. doi: 10.1051/ro:2004002
@article{RO_2003__37_4_291_0,
     author = {Thiongane, Babacar and Nagih, Anass and Plateau, G\'erad},
     title = {Analyse de sensibilit\'e pour les probl\`emes lin\'eaires en variables 0-1},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {291--309},
     year = {2003},
     publisher = {EDP-Sciences},
     volume = {37},
     number = {4},
     doi = {10.1051/ro:2004002},
     mrnumber = {2065244},
     zbl = {1092.90031},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2004002/}
}
TY  - JOUR
AU  - Thiongane, Babacar
AU  - Nagih, Anass
AU  - Plateau, Gérad
TI  - Analyse de sensibilité pour les problèmes linéaires en variables 0-1
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2003
SP  - 291
EP  - 309
VL  - 37
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2004002/
DO  - 10.1051/ro:2004002
LA  - fr
ID  - RO_2003__37_4_291_0
ER  - 
%0 Journal Article
%A Thiongane, Babacar
%A Nagih, Anass
%A Plateau, Gérad
%T Analyse de sensibilité pour les problèmes linéaires en variables 0-1
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2003
%P 291-309
%V 37
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2004002/
%R 10.1051/ro:2004002
%G fr
%F RO_2003__37_4_291_0

Cité par Sources :