A decomposable self-adaptive projection-based prediction–correction algorithm for convex time space network flow problem

摘要

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.