Oddělitelnost konvexních polyedrů s nepřesnými daty

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Separation of convex polyhedral sets with uncertain data

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Separation of convex polyhedral sets with uncertain data

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2006

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of the 24th International Conference Mathematical Methods in Economics 2006

ISBN

80-7043-480-5

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

227-234

Název nakladatele

Západočeská univerzita

Místo vydání

Plzeň

Místo konání akce

Plzeň

Datum konání akce

1. 1. 2006

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—