Geodesic
On the separation of parametric convex polyhedral sets with application in MOLP
Applications of Mathematics, Tome 55 (2010) no. 4, pp. 269-289

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We investigate diverse separation properties of two convex polyhedral sets for the case when there are parameters in one row of the constraint matrix. In particular, we deal with the existence, description and stability properties of the separating hyperplanes of such convex polyhedral sets. We present several examples carried out on PC. We are also interested in supporting separation (separating hyperplanes support both the convex polyhedral sets at given faces) and permanent separation (a hyperplane separates the convex polyhedral sets for all feasible parameters). Finally, we show how the developed theory is applicable in multiobjective linear programming.
DOI : 10.1007/s10492-010-0021-9
Classification : 39B82, 52B55, 52B99, 90C05, 90C31
Keywords: convex polyhedra; parameters; separating hyperplane; supporting hyperplane; solution set; stability set 
@article{10_1007_s10492_010_0021_9,
     author = {Hlad{\'\i}k, Milan},
     title = {On the separation of parametric convex polyhedral sets with application in {MOLP}},
     journal = {Applications of Mathematics},
     pages = {269--289},
     publisher = {mathdoc},
     volume = {55},
     number = {4},
     year = {2010},
     doi = {10.1007/s10492-010-0021-9},
     mrnumber = {2737937},
     zbl = {1224.90187},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10492-010-0021-9/}
}
TY  - JOUR
AU  - Hladík, Milan
TI  - On the separation of parametric convex polyhedral sets with application in MOLP
JO  - Applications of Mathematics
PY  - 2010
SP  - 269
EP  - 289
VL  - 55
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10492-010-0021-9/
DO  - 10.1007/s10492-010-0021-9
LA  - en
ID  - 10_1007_s10492_010_0021_9
ER  - 
%0 Journal Article
%A Hladík, Milan
%T On the separation of parametric convex polyhedral sets with application in MOLP
%J Applications of Mathematics
%D 2010
%P 269-289
%V 55
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10492-010-0021-9/
%R 10.1007/s10492-010-0021-9
%G en
%F 10_1007_s10492_010_0021_9
Hladík, Milan. On the separation of parametric convex polyhedral sets with application in MOLP. Applications of Mathematics, Tome 55 (2010) no. 4, pp. 269-289. doi: 10.1007/s10492-010-0021-9

Cité par Sources :