Separation of convex polyhedral sets with uncertain data

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F06%3A00002739" target="_blank" >RIV/00216208:11320/06:00002739 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Separation of convex polyhedral sets with uncertain data
Original language description
We study separation of convex polyhedra (described by systems of linear inequalities or by their lists of verices) under uncertainty, which is treated by interval analysis. We propose a way how to check whether given convex polyhedra 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.
Czech name
Oddělitelnost konvexních polyedrů s nepřesnými daty
Czech description
Věnujeme se oddělitelnosti konvexních polyedrů s nepřesně zadanými hodnotami. Nepřesnost ve vstupních datech je modelována intervalovou analýzou. Předkládáme metody jak otestovat, zda konvexní polyedry jsou oddělitelné pro nějaké resp. pro všechny realizace koeficientů z daných intervalů. Zatímco některé případy lze řešit efektivně, jiné jsou NP-těžké.

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 24th International Conference Mathematical Methods in Economics 2006
ISBN
80-7043-480-5
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
227-234
Publisher name
Západočeská univerzita
Place of publication
Plzeň
Event location
Plzeň
Event date
Jan 1, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)