Voir la notice de l'article provenant de la source Numdam
An algorithm for enumerating all nondominated vectors of multiple objective integer linear programs is presented. The method tests different regions where candidates can be found using an auxiliary binary problem for tracking the regions already explored. An experimental comparision with our previous efforts shows the method has relatively good time performance.
@article{RO_2008__42_3_371_0,
author = {Sylva, John and Crema, Alejandro},
title = {Enumerating the set of non-dominated vectors in multiple objective integer linear programming},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {371--387},
publisher = {EDP-Sciences},
volume = {42},
number = {3},
year = {2008},
doi = {10.1051/ro:2008018},
mrnumber = {2444493},
zbl = {1153.90511},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2008018/}
}
TY - JOUR AU - Sylva, John AU - Crema, Alejandro TI - Enumerating the set of non-dominated vectors in multiple objective integer linear programming JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2008 SP - 371 EP - 387 VL - 42 IS - 3 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2008018/ DO - 10.1051/ro:2008018 LA - en ID - RO_2008__42_3_371_0 ER -
%0 Journal Article %A Sylva, John %A Crema, Alejandro %T Enumerating the set of non-dominated vectors in multiple objective integer linear programming %J RAIRO - Operations Research - Recherche Opérationnelle %D 2008 %P 371-387 %V 42 %N 3 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2008018/ %R 10.1051/ro:2008018 %G en %F RO_2008__42_3_371_0
Sylva, John; Crema, Alejandro. Enumerating the set of non-dominated vectors in multiple objective integer linear programming. RAIRO - Operations Research - Recherche Opérationnelle, Tome 42 (2008) no. 3, pp. 371-387. doi: 10.1051/ro:2008018
Cité par Sources :