| Title:
|
Separation of convex polyhedral sets with column parameters (English) |
| Author:
|
Hladík, Milan |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
44 |
| Issue:
|
1 |
| Year:
|
2008 |
| Pages:
|
113-130 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
separating hyperplane |
| Keyword:
|
parameters |
| Keyword:
|
convex polyhedra |
| Keyword:
|
solution set |
| Keyword:
|
stability set |
| MSC:
|
39B82 |
| MSC:
|
52B99 |
| MSC:
|
90C29 |
| MSC:
|
90C31 |
| idZBL:
|
Zbl 1142.90034 |
| idMR:
|
MR2405059 |
| . |
| Date available:
|
2009-09-24T20:32:41Z |
| Last updated:
|
2012-06-06 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/135837 |
| . |
| Reference:
|
[1] Gal T.: Postoptimal Analyses, Parametric Programming, and Related Topics.McGraw-Hill, New York 1979 Zbl 0407.90052, MR 0536349 |
| Reference:
|
[2] Gal T., Greenberg H. J., eds.: Advances in Sensitivity Analysis and Parametric Programming.Kluwer Academic Publishers, Boston 1997 Zbl 0881.00025, MR 1482234 |
| Reference:
|
[3] Grünbaum B.: Convex Polytopes.Springer, New York 2003 Zbl 1033.52001, MR 1976856 |
| Reference:
|
[4] Grygarová L.: A calculation of all separating hyperplanes of two convex polytopes.Optimization 41 (1997), 57–69 MR 1460220 |
| Reference:
|
[5] Grygarová L.: On a calculation of an arbitrary separating hyperplane of convex polyhedral sets.Optimization 43 (1998), 93–112 Zbl 0902.90130, MR 1638843 |
| Reference:
|
[6] Hladík M.: Explicit description of all separating hyperplanes of two convex polyhedral sets with RHS-parameters.In: Proc. WDS’04, Part I (J. Šafránková, ed.), Matfyzpress, Praha 2004, pp. 63–70 |
| Reference:
|
[7] Kemp M. C., Kimura Y.: Introduction to Mathematical Economics.Springer, New York 1978 Zbl 0387.90004, MR 0506399 |
| Reference:
|
[8] Klee V.: Separation and support properties of convex sets – a survey.In: Control Theory and the Calculus of Variations (A. V. Balakrishnan, ed.), Academic Press, New York 1969, pp. 235–303 MR 0394357 |
| Reference:
|
[9] Nožička F., Guddat J., Hollatz, H., Bank B.: Theorie der linearen parametrischen Optimierung.Akademie-Verlag, Berlin 1974 Zbl 0284.90053 |
| Reference:
|
[10] Nožička F., Grygarová, L., Lommatzsch K.: Geometrie konvexer Mengen und konvexe Analysis.Akademie-Verlag, Berlin 1988 MR 0966885 |
| Reference:
|
[11] Schrijver A.: Theory of Linear and Integer Programming.Wiley, Chichester 1998 Zbl 0970.90052, MR 0874114 |
| . |
