License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05391.6
URN: urn:nbn:de:0030-drops-4458
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/445/
Go to the corresponding Portal

Keil, Christian

Lurupa - Rigorous Error Bounds in Linear Programming

pdf-format:
05391.KeilChristian.Paper.445.pdf (0.4 MB)

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.

BibTeX - Entry

@InProceedings{keil:DagSemProc.05391.6,
  author =	{Keil, Christian},
  title =	{{Lurupa - Rigorous Error Bounds in Linear Programming}},
  booktitle =	{Algebraic and Numerical Algorithms and Computer-assisted Proofs},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5391},
  editor =	{Bruno Buchberger and Shin'ichi Oishi and Michael Plum and Sigfried M. Rump},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2006/445},
  URN =		{urn:nbn:de:0030-drops-4458},
  doi =		{10.4230/DagSemProc.05391.6},
  annote =	{Keywords: Linear programming, rigorous error bounds, netlib, interval arithmetic}
}

Keywords: Linear programming, rigorous error bounds, netlib, interval arithmetic
Collection: 05391 - Algebraic and Numerical Algorithms and Computer-assisted Proofs
Issue Date: 2006
Date of publication: 31.01.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI