Premium
An algorithm for nonlinear multicommodity flow problems
Author(s) -
Klessig R. W.
Publication year - 1974
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.3230040406
Subject(s) - multi commodity flow problem , nonlinear system , mathematical optimization , algorithm , mathematics , flow network , flow (mathematics) , nonlinear programming , class (philosophy) , computer science , artificial intelligence , geometry , physics , quantum mechanics
A nonlinear programming algorithm is applied to multicommodity flow problems with nonlinear costs. The algorithm can handle a wide class of problems and unifies several seemingly diverse approaches previously published. Significant computational simplifications that occur under special conditions are discussed.