Partial linearization method for network equilibrium problems with elastic demands

Abstract

© Springer International Publishing Switzerland 2016.We suggest a partial linearization method for network equilibrium problems with elastic demands, which can be set-valued in general. The main element of this method is a partially linearized auxiliary problem. We propose a simple solution method for the auxiliary problem, which is based on optimality conditions. This method can be viewed as alternative to the conditional gradient method for the single-valued case. Some results of preliminary calculations which confirm efficiency of the new method are also presented.