Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH scholarly article en Keil, Christian License
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-4458
URL:

Lurupa - Rigorous Error Bounds in Linear Programming

pdf-format:


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
Seminar: 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