A Decomposition Method for Solving Multicommodity Network Equilibrium

TL;DR

This paper introduces a numerical decomposition method for solving multicommodity network equilibrium problems using a flexible monotone operator splitting framework, enhancing computational approaches in network optimization.

Contribution

It presents a novel decomposition approach based on monotone operator splitting for multicommodity network equilibrium problems, expanding existing numerical methods.

Findings

Demonstrates the effectiveness of the proposed method in solving complex network equilibrium models.

Provides convergence analysis and computational results validating the approach.

Offers a flexible framework adaptable to various network configurations.

Abstract

We consider the numerical aspect of the multicommodity network equilibrium problem proposed by Rockafellar in 1995. Our method relies on the flexible monotone operator splitting framework recently proposed by Combettes and Eckstein.