Abstract
The shortest path problem is an optimization problem in which the best path between two considered objects is searched for in accordance with an optimization criterion, which has to be minimized. In this paper this problem is investigated in the case when the distances between the nodes are fuzzy numbers. The problem is formulated as a linear optimization problem with fuzzy coefficients in the objective function. This problem is solved using crisp parametric two-criterial linear optimization. Special emphasis is given to the sensitivity of the solution with respect to the fuzzy objective function coefficients.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. Ben-Tal and A. Nemirovski. Robust solution of uncertain linear programs. Operations Research Letters, 25:1–13, 1999.
S. Chanas and D. Kuchta D. Multiobjective programming in optimization of interval objective functions-a generalized approach. European Journal of Operations Research, 94:594–598, 1996.
S. Chanas and D. Kuchta. Linear programming problem with fuzzy coefficients in the objective function. In M. Delgado, J. Kacprzyk, J.-L. Verdegay, and M. A. Vila, editors, Fuzzy optimization, pages 148–157. Physica Verlag, 1994.
S. Dempe and T. Starostina. Sensititvity analysis for linear optimization problem with fuzzy data in objective function. Technical Report Preprint 2003-09, TU Bergakademie Freiberg, Fakultät für Mathematik und Informatik, 2004. published electronically at http://www.optimization-online.org/DB_HTML/2004/05/870.html.
D. Dubois and H. Prade. Operations on fuzzy numbers. Int. J. of Systems Science, 6:613–62, 1978.
B. Korte and J. Vygen. Combinatorial Optimization. Theory and Algorithms. Berlin: Springer, 2000.
G. L. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. New York: J. Wiley & Sons, 1988.
A. Orden. The transshipment problem. Management Science, 2:276–285, 1955–56.
R. T. Rockafellar. Convex analysis. Princeton: Princeton University Press, 1970.
S. Zlobec. Stable Parametric Programming. Dordrecht: Kluwer Academic Publishers, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Starostina, T., Dempe, S. (2005). Sensitivity Analysis for Fuzzy Shortest Path Problem. In: Reusch, B. (eds) Computational Intelligence, Theory and Applications. Advances in Soft Computing, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-31182-3_64
Download citation
DOI: https://doi.org/10.1007/3-540-31182-3_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22807-3
Online ISBN: 978-3-540-31182-9
eBook Packages: EngineeringEngineering (R0)