Jansson, ChristianChristianJansson2021-02-252021-02-252004-07-28SIAM Journal on Optimization 14 (3): 914-935 (2004)http://hdl.handle.net/11420/8931We consider the computation of rigorous lower and upper error bounds for the optimal value of linear programming problems. The input data of the lp-problem may be exactly given or may vary between given lower and upper bounds. The results are then verified for the family of lp-problems with input data inside these bounds. In many cases only a small computational effort is required. For problems with finite simple bounds, the rigorous lower bound of the optimal value can be computed with O(n2) operations. The error bounds can be used as well to perform a sensitivity analysis, provided the width of the uncertainties is not too large. Some numerical examples are presented.en1095-718920043914935SIAMInterval arithmeticLinear programmingRigorous error boundsSensitivity analysisMathematikJournal Article10.1137/S1052623402416839Other