Lurupa - Rigorous Error Bounds in Linear Programming

Author Christian Keil



PDF
Thumbnail PDF

File

DagSemProc.05391.6.pdf
  • Filesize: 431 kB
  • 11 pages

Document Identifiers

Author Details

Christian Keil

Cite AsGet BibTex

Christian Keil. Lurupa - Rigorous Error Bounds in Linear Programming. In Algebraic and Numerical Algorithms and Computer-assisted Proofs. Dagstuhl Seminar Proceedings, Volume 5391, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
https://doi.org/10.4230/DagSemProc.05391.6

Abstract

Linear Programming has numerous applications, e.g., operations research, relaxations in global optimization, computational geometry. Recently it has been shown that many real world problems exhibit numerical difficulties due to ill-conditioning. Lurupa is a software package for computing rigorous optimal value bounds. The package can handle point and interval problems. Numerical experience with the Netlib lp library is given.
Keywords
  • Linear programming
  • rigorous error bounds
  • netlib
  • interval arithmetic

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads