Solution of large-scale multicommodity network flow problems via a logarithmic barrier function decomposition/

A new algorithm is presented using a logarithmic barrier function decomposition for the solution of the large-scale multicommodity network flow problem. Placing the complicating joint capacity constraints of the multicommodity network flow problem into a logarithmic barrier term of the objective fun...

Full description

Bibliographic Details
Main Author: Lange, Heinrich
Other Authors: Wood, R. Kevin
Language:en_US
Published: Monterey, California. Naval Postgraduate School 2012
Online Access:http://hdl.handle.net/10945/23397