News

Retsef Levi, Robin O. Roundy, David B. Shmoys, Primal-Dual Algorithms for Deterministic Inventory Problems, Mathematics of Operations Research, Vol. 31, No. 2 (May ...
A new algorithm for solving the traffic assignment problem is presented. This is a primal-dual algorithm which utilizes a flow augmentation primal and a shortest path dual procedure.