An iterative SOR algorithm for multi-period spatial equilibria

This paper presents an iterative algorithm for the solution of multi-period spatial equilibrium problems formulated in a net import format. The paper first presents a net import formulation for the problem and then applies the SOR-based iterative algorithm for its solution. It later shows that the algorithm can be extended to problems with sparse network and with congestion on the flows. Finally, the paper reports computational experience with the proposed algorithm for the solution of some large problems.