Abstract
In this paper, we study multiparametric sensitivity analysis for minimum cost network flow problem using linear programming approach. We discuss supply/demand, arc capacity and cost sensitivity analysis using the concept of maximum volume region within the tolerance region. An extension of multiparametric sensitivity analysis to multicommodity minimum cost network flow problem is also presented. Numerical examples are given to illustrate the results.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs (1980)
Liebman, J., Ladson, L., Scharge, L., Waren, A.: Modeling and optimization with GINO. The Scientific Press, San Francisco (1986)
Ravi, N., Wendell, R.E.: The tolerance approach to sensitivity analysis in network linear programming. Networks 18, 159–171 (1988)
Wang, H.F., Huang, C.S.: The maximal tolerance analysis on the constraint matrix in linear programming. Journal of the Chinese Institute of Engineers 15(5), 507–517 (1992)
Wang, H.F., Huang, C.S.: Multi-parametric analysis of the maximum tolerance in a linear programming problem. European Journal of Operational Research 67, 75–87 (1993)
Wendell, R.E.: A preview of a tolerance approach to sensitivity analysis in linear programming. Discrete Mathematics 38, 121–124 (1982)
Wendell, R.E.: Using bounds on the data in linear programming: The tolerance approach to sensitivity analysis. Mathematical Programming 29, 304–322 (1984)
Wendell, R.E.: The tolerance approach to sensitivity analysis in linear programming. Management Science 31, 564–578 (1985)
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
Singh, S., Gupta, P., Bhatia, D. (2005). On Multiparametric Sensitivity Analysis in Minimum Cost Network Flow Problem. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_124
Download citation
DOI: https://doi.org/10.1007/11424925_124
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25863-6
Online ISBN: 978-3-540-32309-9
eBook Packages: Computer ScienceComputer Science (R0)