Premium
An efficient implementation of the “partan” variant of the linear approximation method for the network equilibrium problem
Author(s) -
Florian Michael,
Guálat Jacques,
Spiess Heinz
Publication year - 1987
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230170307
Subject(s) - simple (philosophy) , mathematical optimization , linear approximation , algebraic number , computer science , mathematics , scale (ratio) , algorithm , nonlinear system , mathematical analysis , philosophy , physics , epistemology , quantum mechanics
The PARTAN variant of the linear approximation method is adapted for solving the network equilibrium problem. A simple and efficient algorithm is stated. Its properties are analyzed by using algebraic and geometric approaches. Its computational efficiency on small and large scale problems is compared to that of the linear approximation method.