Article ID Journal Published Year Pages File Type
6421314 Applied Mathematics and Computation 2014 13 Pages PDF
Abstract

In this paper, we concentrate on solving a convex time space network flow problem with decomposable structures. We first describe the convex time space network flow optimization model, and transform it into an equivalent variational inequality problem. Then, after exploring the decomposable structure of primal decision variables, we propose a novel decomposable self-adaptive projection-based prediction-correction algorithm (DSPPCA) to solve the model, and then further provide its convergent theory. Finally, we report the computational performances through computational experiments. Numerical results reveal that DSPPCA not only can enhance the accuracy and convergence rate significantly, but also can be a powerful search algorithm for convex optimization problems with decomposable structures of decision variables.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , , ,