History of MulticommodityFlowByLagrangianRelaxation

ClassS04CS141 | recent changes | Preferences


Revision 4 . . February 2, 2004 4:49 pm by Neal
Revision 3 . . February 2, 2004 1:10 pm by Neal
  

Difference (from prior major revision) (no other diffs)

Added: 18a19,23
Note: in step 3, the path p can be found using a shortest path computations,
depending on the set of paths P. For example, if P contains all paths going
from si to ti for some set of pairs of vertices {(s1,t1), (s2,t2), …, (sk, tk)},
then the path can be found using k shortest path computations.


ClassS04CS141 | recent changes | Preferences
Search: