Rigorous lower and upper bounds in linear programming

Link:
Autor/in:
Verlag/Körperschaft:
Hamburg University of Technology
Erscheinungsjahr:
2004
Medientyp:
Text
Schlagworte:
  • Interval arithmetic
  • Linear programming
  • Rigorous error bounds
  • Sensitivity analysis
  • 510: Mathematik
Beschreibung:
  • We 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.
Beziehungen:
DOI 10.1137/S1052623402416839
Quellsystem:
TUHH Open Research

Interne Metadaten
Quelldatensatz
oai:tore.tuhh.de:11420/8931