An Implementation of a Combinatorial Approximation Algorithm for ...

8 downloads 4262 Views 3MB Size Report
and a specification (5,, t,,d,-) for each commodity i, i 6 {1,2, . . . , k0}. Nodes s,- and t, are the .... are easy to compute. ..... Sanjiv Kapoor and Pravin M. Vaidya.