Milan Hladík. Separation of convex polyhedral sets with uncertain data. In Proceedings 24-th International Conference on Mathematical Methods in Economics MME06, Pilsen, pp. 227–234, 2006.
This paper is a contribution to the interval analysis and separability of convex sets. Separation is a familiar principle and is often used not only in optimization theory, but in many economic applications as well. In real problems input data are usually not known exactly. For the purpose of this paper we assume that data can independently vary in given intervals. We study two cases when convex polyhedral sets are described by a system of linear inequalities or by the list of its vertices. For each case we propose a way how to check whether given convex polyhedral sets are separable for some or for all realizations of the interval data. Some of the proposed problems can be checked efficiently, while the others are NP-hard.
@InProceedings{Hla2006,
author = "Milan Hlad\'{\i}k",
title = "Separation of convex polyhedral sets with uncertain data",
booktitle = "Proceedings 24-th International Conference on Mathematical Methods in Economics MME06, Pilsen",
pages = "227-234",
year = "2006",
bib2html_dl_pdf = "https://kam.mff.cuni.cz/~hladik/doc/sep_int_mme06.pdf",
abstract = "This paper is a contribution to the interval analysis and separability of convex sets. Separation is a familiar principle and is often used not only in optimization theory, but in many economic applications as well. In real problems input data are usually not known exactly. For the purpose of this paper we assume that data can independently vary in given intervals. We study two cases when convex polyhedral sets are described by a system of linear inequalities or by the list of its vertices. For each case we propose a way how to check whether given convex polyhedral sets are separable for some or for all realizations of the interval data. Some of the proposed problems can be checked efficiently, while the others
are NP-hard.
",
keywords = "separating hyperplane, convex polyhedra, interval analysis, linear interval equation, linear interval inequalities",
}
Generated by bib2html.pl (written by Patrick Riley ) on Wed Oct 23, 2024 08:16:44