TY - JOUR
ID - 887
TI - First step immersion in interval linear programming with linear dependencies
JO - Bulletin of the Iranian Mathematical Society
JA - BIMS
LA - en
SN - 1017-060X
AU - Hladík, M.
AU - Černý, M.
AD - Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University in Prague, Malostranske Nam. 25, 11800, Prague, Czech Republic.
AD - Department of Econometrics, University of Economics, n'am. W. Churchilla 4, 13067, Prague, Czech Republic.
Y1 - 2016
PY - 2016
VL - 42
IS - Issue 7 (Special Issue)
SP - 43
EP - 53
KW - Linear programming
KW - interval analysis
KW - linear dependencies
DO -
N2 - We consider a linear programming problem in a general form and suppose that all coefficients may vary in some prescribed intervals. Contrary to classical models, where parameters can attain any value from the interval domains independently, we study problems with linear dependencies between the parameters. We present a class of problems that are easily solved by reduction to the classical case. In contrast, we also show a class of problems with very simple dependencies, which appear to be hard to deal with. We also point out some interesting open problems.
UR - http://bims.iranjournals.ir/article_887.html
L1 - http://bims.iranjournals.ir/article_887_4300ceea6463c7bf9f165fe17ce6a1be.pdf
ER -