Geodesic
Nonadaptive methods for polyhedral approximation of the Edgeworth–Pareto hull using suboptimal coverings on the direction sphere
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 1, pp. 35-47

Voir la notice de l'article provenant de la source Math-Net.Ru

For multicriteria convex optimization problems, new nonadaptive methods are proposed for polyhedral approximation of the multidimensional Edgeworth–Pareto hull (EPH), which is a maximal set having the same Pareto frontier as the set of feasible criteria vectors. The methods are based on evaluating the support function of the EPH for a collection of directions generated by a suboptimal covering on the unit sphere. Such directions are constructed in advance by applying an asymptotically effective adaptive method for the polyhedral approximation of convex compact bodies, namely, by the estimate refinement method. Due to the a priori definition of the directions, the proposed EPH approximation procedure can easily be implemented with parallel computations. Moreover, the use of nonadaptive methods considerably simplifies the organization of EPH approximation on the Internet. Experiments with an applied problem (from 3 to 5 criteria) showed that the methods are fairly similar in characteristics to adaptive methods. Therefore, they can be used in parallel computations and on the Internet. 
@article{ZVMMF_2012_52_1_a4,
     author = {A. V. Lotov and T. S. Maiskaya},
     title = {Nonadaptive methods for polyhedral approximation of the {Edgeworth{\textendash}Pareto} hull using suboptimal coverings on the direction sphere},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {35--47},
     publisher = {mathdoc},
     volume = {52},
     number = {1},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_1_a4/}
}
TY  - JOUR
AU  - A. V. Lotov
AU  - T. S. Maiskaya
TI  - Nonadaptive methods for polyhedral approximation of the Edgeworth–Pareto hull using suboptimal coverings on the direction sphere
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2012
SP  - 35
EP  - 47
VL  - 52
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_1_a4/
LA  - ru
ID  - ZVMMF_2012_52_1_a4
ER  - 
%0 Journal Article
%A A. V. Lotov
%A T. S. Maiskaya
%T Nonadaptive methods for polyhedral approximation of the Edgeworth–Pareto hull using suboptimal coverings on the direction sphere
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2012
%P 35-47
%V 52
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_1_a4/
%G ru
%F ZVMMF_2012_52_1_a4
A. V. Lotov; T. S. Maiskaya. Nonadaptive methods for polyhedral approximation of the Edgeworth–Pareto hull using suboptimal coverings on the direction sphere. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 1, pp. 35-47. http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_1_a4/