umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Some Basics on Tolerances
Institute for Computer Science, University of Halle-Wittenberg, Germany.
Faculty of Economic Sciences, University of Groningen, The Netherlands and Department of Applied Mathematics, Khmelnitsky National University, Ukraine.
Institute for Computer Science, University of Halle-Wittenberg, Germany.
2005 (English)Report (Refereed)
Abstract [en]

In this note we deal with sensitivity analysis of combinatorial optimization problems and its fundamental term, the tolerance. For three classes of objective functions (∑ ∏ MAX) we prove some basic properties on upper and lower tolerances. We show that the upper tolerance of an element is well defined, how to compute the upper tolerance of an element, and give equivalent formulations when the upper tolerance is +1 or > 0. Analogous results are proven for the lower tolerance and some results on the relationship between lower and upper tolerances are given.

Place, publisher, year, edition, pages
Groningen: University of Groningen, The Netherlands , 2005. , 44 p.
Series
SOM (Systems, Organisations and Management) Research Report, 05A13
Keyword [en]
Sensitivity analysis, upper tolerance, lower tolerance.
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-83155OAI: oai:DiVA.org:umu-83155DiVA: diva2:665295
Available from: 2013-11-19 Created: 2013-11-19 Last updated: 2013-11-20Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Jäger, Gerold
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 40 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf