Some Basics on Tolerances
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 (Refereed)
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.
, Lecture Notes in Computer Science, Volume 4041
Sensitivity analysis, upper tolerance, lower tolerance
IdentifiersURN: urn:nbn:se:umu:diva-84348OAI: oai:DiVA.org:umu-84348DiVA: diva2:683170
2nd International Conference on Alghorithmic Aspects in Information and Management (AAIM 2006)