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

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 
@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},
     publisher = {EDP-Sciences},
     volume = {37},
     number = {4},
     year = {2003},
     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
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

Cité par Sources :