Solution of the general multicommodity spatial equilibrium problem by variational and complementarity methods

Auteur :
PANG, J. S.

Description :
Cet article propose un algorithme spécial pour résoudre le problème de l'équilibre spatial pour une marchandise à l'aide de fonctions linéaires d'offre et de demande, et de coûts de transport linéaires. L'algorithme sert de sous-programme de base dans un schéma itératif pour résoudre le problème général à marchandises multiples. L'approche proposée ici est compatible avec d'autres méthodes (Friesz, Lemke). Application empirique, avec exploitation maximale de la structure de réseau: utilisation d'une version différente de l'algorithme paramétrique principal par rotation. Décomposition du problème de Fang et Peterson en sous-problèmes. Révision de leur formulation par conversion en un problème d'inégalité de variation et appel aux méthodes de linéarisation de Gauss-Seidel. Avantage de la méhode Pang: plus de facilité et de rapidité pour résoudre les sous-problèmes.


Type de document :
Article de périodique

Source :
Journal of regional science Philadelphia, 1984, vol. 24, n°. 3, p. 403-414, Références bibliographiques : 17 réf.

Date :
1984