Strong Unboundedness of Interval Linear Programming Problems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F07%3A01132011" target="_blank" >RIV/68407700:21110/07:01132011 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Strong Unboundedness of Interval Linear Programming Problems
Original language description
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. The necessary and sufficient conditions for strong feasibility, strong solvability and strong unboundedness can be verified by checking the appropriate properties by the finite algorithms. Checking strong feasibility and checking strong solvability are NP-hard. We show that checking strong unboundedness is NP-hard as well. Also several results on weak solvability of interval linear inequalities are presented.
Czech name
Silná neomezenost úloh intervalového lineárního programování
Czech description
V článku je charakterizována nutná a postačující podmínka pro silnou neomezenost ú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 ulohy. Nutné a postačující podmínky pro silnou přípustnost, silnou řešitelnost a silnou neomezenost je možné verifikovat ověřením příslušných vlastností pomocí konečných algoritmů. Ověření silné přípustnosti a ověření silné řešitelnosti je NP-těžké. V článku je dokázáno, že také ověření silné neomezenostije NP-těžké. V článku je také dokázáno několik výsledků týkajících se slabé řešitelnosti soustav intervalových lineárních nerovnic.
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
12th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics, SCAN 2006 Conference Post-Proceedings
ISBN
978-0-7695-2821-2
ISSN
—
e-ISSN
—
Number of pages
4
Pages from-to
—
Publisher name
IEEE Computer Society Press
Place of publication
Los Alamitos
Event location
Duisburg
Event date
Sep 26, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—