Characterization of properties of linear programming problems with interval coefficients

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
čeština
Original language name
Charakterizace vlastností úloh lineárního programování s intervalovými koeficienty
Original language description
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é.
Czech name
Charakterizace vlastností úloh lineárního programování s intervalovými koeficienty
Czech description
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é.

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

Similar results(10)