License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-4458
URL: http://drops.dagstuhl.de/opus/volltexte/2006/445/
Go to the corresponding Portal


Keil, Christian

Lurupa - Rigorous Error Bounds in Linear Programming

pdf-format:
Document 1.pdf (432 KB)


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:DSP:2006:445,
  author =	{Christian Keil},
  title =	{Lurupa - Rigorous Error Bounds in Linear Programming},
  booktitle =	{Algebraic and Numerical Algorithms and Computer-assisted Proofs},
  year =	{2006},
  editor =	{Bruno Buchberger and Shin'ichi Oishi and Michael Plum and Sigfried M. Rump},
  number =	{05391},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/445},
  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 Published by LZI