2026-07-20T17:25:08Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:445 2024-03-06T11:06:31Z ddc:004 open_access

Lurupa - Rigorous Error Bounds in Linear Programming Keil, Christian Linear programming rigorous error bounds netlib interval arithmetic 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Christian Keil 2006 Is Part Of Dagstuhl Seminar Proceedings, Volume 5391, Algebraic and Numerical Algorithms and Computer-assisted Proofs (2006) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.05391.6 urn:nbn:de:0030-drops-4458 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05391.6 eng https://creativecommons.org/licenses/by/4.0/legalcode