BACK to VOLUME 44 NO.1

Kybernetika 44(1):113-130, 2008.

Separation of Convex Polyhedral Sets with Column Parameters

Milan Hladík


Abstract:

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.


Keywords: separating hyperplane; parameters; convex polyhedra; solution set; stability set;


AMS: 90C31; 39B82; 52B99;


download abstract.pdf


BIB TeX

@article{kyb:2008:1:113-130,

author = {Hlad\'{i}k, Milan },

title = {Separation of Convex Polyhedral Sets with Column Parameters},

journal = {Kybernetika},

volume = {44},

year = {2008},

number = {1},

pages = {113-130}

publisher = {{\'U}TIA, AV {\v C}R, Prague },

}


BACK to VOLUME 44 NO.1