Separation of convex polyhedral sets with column parameters
Kybernetika, Tome 44 (2008) no. 1, pp. 113-130
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
Separation is a famous principle and separation properties are important for optimization theory and various applications. In practice, input data are rarely known exactly and it is advisable to deal with parameters. In this article, we are concerned with the basic characteristics (existence, description, stability etc.) of separating hyperplanes of two convex polyhedral sets depending on parameters. We study the case, when parameters are situated in one column of the constraint matrix from the description of the given convex polyhedral set. We provide also a lot of examples carried out on PC.
Classification :
39B82, 52B99, 90C29, 90C31
Keywords: separating hyperplane; parameters; convex polyhedra; solution set; stability set
Keywords: separating hyperplane; parameters; convex polyhedra; solution set; stability set
@article{KYB_2008__44_1_a8,
author = {Hlad{\'\i}k, Milan},
title = {Separation of convex polyhedral sets with column parameters},
journal = {Kybernetika},
pages = {113--130},
publisher = {mathdoc},
volume = {44},
number = {1},
year = {2008},
mrnumber = {2405059},
zbl = {1142.90034},
language = {en},
url = {http://geodesic.mathdoc.fr/item/KYB_2008__44_1_a8/}
}
Hladík, Milan. Separation of convex polyhedral sets with column parameters. Kybernetika, Tome 44 (2008) no. 1, pp. 113-130. http://geodesic.mathdoc.fr/item/KYB_2008__44_1_a8/