DagSemProc.05391.6.pdf
- Filesize: 431 kB
- 11 pages
Document
Lurupa - Rigorous Error Bounds in Linear Programming
Author
-
Part of:
Volume:
Dagstuhl Seminar Proceedings, Volume 5391
Series: Dagstuhl Seminar Proceedings (DagSemProc) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2006-01-31
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
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)
0PDF Downloads