On transformations in interval linear programming: just be careful!
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F21%3A10435561" target="_blank" >RIV/00216208:11320/21:10435561 - isvavai.cz</a>
Result on the web
<a href="https://www.ekf.vsb.cz/smsis/en/proceedings/" target="_blank" >https://www.ekf.vsb.cz/smsis/en/proceedings/</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On transformations in interval linear programming: just be careful!
Original language description
We deal with linear programming problems the input data of which are uncertain. The only information we have about the uncertainty are the lower and upper bounds on the values; this yields interval enclosures of the uncertain coefficients. Interval linear programming is an established discipline with many results and open problems, too. We focus on the transformations of the constraints, which are standard in the real case, and point out the pitfalls appearing in the interval case. We will see that under general assumptions they bring fundamental changes of the problem -- either they cause infeasibility or huge overestimation.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
50201 - Economic Theory
Result continuities
Project
<a href="/en/project/GA18-04735S" target="_blank" >GA18-04735S: Novel approaches for relaxation and approximation techniques in deterministic global optimization</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2021
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
Proceedings of the 14th International Conference on Strategic Management and its support by Information Systems 2021
ISBN
978-80-248-4521-0
ISSN
2570-5776
e-ISSN
—
Number of pages
8
Pages from-to
84-91
Publisher name
Technical University of Ostrava
Place of publication
Ostrava
Event location
Ostrava
Event date
May 25, 2021
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—