Vlastnosti úloh intervalového lineárního programování

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F07%3A01132560" target="_blank" >RIV/68407700:21110/07:01132560 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Vlastnosti úloh intervalového lineárního programování
Popis výsledku v původním jazyce
Hlavním výsledkem příspěvku je charakterizace silné neomezenosti úlohy intervalového lineárního programování. Jsou také ukázány podmínky pro silnou přípustnost a silnou řešitelnost této úlohy. Ověření těchto vlastností je možné pomocí konečných algoritmů, tyto problémy jsou NP-těžké.
Název v anglickém jazyce
Properties of interval linear programming problems
Popis výsledku anglicky
In the main result of this paper a necessary and sufficient condition for strong unboundedness of an interval linear programming problem is described. We also show conditions for strong feasibility and strong solvability of this problem. Checking these properties can be verified by the finite algorithms, these problems are NP-hard.

Rok uplatnění
2007
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
Spolehlivost, optimalizace a trvanlivost stavebních materiálů a konstrukcí
ISBN
978-80-01-03776-8
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
7-12
Název nakladatele
České vysoké učení technické v Praze
Místo vydání
Praha
Místo konání akce
Praha
Datum konání akce
2. 5. 2007
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—

Podobné výsledky(10)