On multiparametric sensitivity analysis in minimum cost network flow problem

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. © Springer-Verlag Berlin Heidelberg 2005.