Charakterizace vlastností úloh lineárního programování s intervalovými koeficienty

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

Jazyk výsledku
čeština
Název v původním jazyce
Charakterizace vlastností úloh lineárního programování s intervalovými koeficienty
Popis výsledku v původním jazyce
V tomto příspěvku jsou prezentovány výsledky, které se týkají základních vlastností úloh intervalového lineárního programování (ILP). Hlavním výsledkem je charakterizace silné neomezenosti úlohy ILP. Také jsou prezentovány podmínky pro silnou přípustnosta silnou řešitelnost této úlohy. Nutné a postačující podmínky pro silnou přípustnost, silnou řešitelnost a silnou neomezenost je možné ověřit použitím konečných algoritmů. Tyto problémy jsou však NP-těžké.
Název v anglickém jazyce
Characterization of properties of linear programming problems with interval coefficients
Popis výsledku anglicky
In this paper the results on basic properties of interval linear programming (ILP) problems are presented. The main result is a necessary and sufficient condition for strong unboundedness of an (ILP) problem. Also the conditions for strong feasibility and strong solvability of this problem are presented. 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ů

Podobné výsledky(10)