Lurupa - Rigorous Error Bounds in Linear Programming

Keil, Christian

doi:10.4230/DagSemProc.05391.6

Document

Lurupa - Rigorous Error Bounds in Linear Programming

Author Christian Keil

Part of: Volume: Dagstuhl Seminar Proceedings, Volume 5391
Part of: Series: Dagstuhl Seminar Proceedings (DagSemProc)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2006-01-31

PDF

File

PDF

DagSemProc.05391.6.pdf

Filesize: 431 kB
11 pages

Document Identifiers

DOI: 10.4230/DagSemProc.05391.6
URN: urn:nbn:de:0030-drops-4458

Subject Classification

Keywords

Linear programming
rigorous error bounds
netlib
interval arithmetic

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

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.

Cite As Get 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

Author Details

Christian Keil

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail