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
Faculty of Economic Sciences, University of Groningen, The Netherlands and Department of Applied Mathematics, Khmelnitsky National University, Ukraine.
University of Halle-Wittenberg, Computer Science Institute, Germany.
University of Halle-Wittenberg, Computer Science Institute, Germany.
2006 (English)In: Proceedings of 2nd International Conference on Alghorithmic Aspects in Information and Management (AAIM 2006) / [ed] S.-W. Cheng and C.K. Poon, Berlin-Heidelberg: Springer Berlin/Heidelberg, 2006, 194-206 p.Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we deal with sensitivity analysis of combinatorial optimization problems and its fundamental term, the tolerance. For three classes of objective functions (Σ,∏,MAX) we give 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 +∞ or > 0. Analogous results are given for the lower tolerance and some results on the relationship between lower and upper tolerances are given.

Place, publisher, year, edition, pages
Berlin-Heidelberg: Springer Berlin/Heidelberg, 2006. 194-206 p.
Series
Lecture Notes in Computer Science, Volume 4041
Keyword [en]
Sensitivity analysis, upper tolerance, lower tolerance
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-84348OAI: oai:DiVA.org:umu-84348DiVA: diva2:683170
Conference
2nd International Conference on Alghorithmic Aspects in Information and Management (AAIM 2006)
Available from: 2014-01-02 Created: 2014-01-02 Last updated: 2014-03-25Bibliographically 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