Geodesic
Deterministic global optimization using interval constraint propagation techniques
RAIRO - Operations Research - Recherche Opérationnelle, Tome 38 (2004) no. 4, pp. 277-293 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

The purpose of this article is to show the great interest of the use of propagation (or pruning) techniques, inside classical interval Branch-and-Bound algorithms. Therefore, a propagation technique based on the construction of the calculus tree is entirely explained and some properties are presented without the need of any formalism (excepted interval analysis). This approach is then validated on a real example: the optimal design of an electrical rotating machine.

DOI : 10.1051/ro:2004026
Keywords: interval analysis, branch-and-bound, global optimization, pruning/propagation techniques 
@article{RO_2004__38_4_277_0,
     author = {Messine, Frederic},
     title = {Deterministic global optimization using interval constraint propagation techniques},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {277--293},
     year = {2004},
     publisher = {EDP-Sciences},
     volume = {38},
     number = {4},
     doi = {10.1051/ro:2004026},
     mrnumber = {2178081},
     zbl = {1114.90156},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2004026/}
}
TY  - JOUR
AU  - Messine, Frederic
TI  - Deterministic global optimization using interval constraint propagation techniques
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2004
SP  - 277
EP  - 293
VL  - 38
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2004026/
DO  - 10.1051/ro:2004026
LA  - en
ID  - RO_2004__38_4_277_0
ER  - 
%0 Journal Article
%A Messine, Frederic
%T Deterministic global optimization using interval constraint propagation techniques
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2004
%P 277-293
%V 38
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2004026/
%R 10.1051/ro:2004026
%G en
%F RO_2004__38_4_277_0
Messine, Frederic. Deterministic global optimization using interval constraint propagation techniques. RAIRO - Operations Research - Recherche Opérationnelle, Tome 38 (2004) no. 4, pp. 277-293. doi: 10.1051/ro:2004026

Cité par Sources :