2 %> Run the unsaturated path algorithm on Example 24.2 of \cite Bier15-book. Iteration 1 of Table 24.2.
8 %> @author Michel Bierlaire
9 %> @date Thu Apr 9 18:25:09 2015
12 adj = [ 0 1 2 3 0 0 0 ;
22 lb = [ 0 0 0 0 0 0 0 0 0 0 0 0 ]
' ; 23 ub = [ 5 3 5 3 3 3 5 1 5 1 2 9 ]' ;
24 flow = [0 0 0 0 0 0 0 0 0 0 0 0]
' ; 27 [path, cut, pathFound] = unsaturatedPath(adj,orig,dest,lb,ub,flow,1); function unsaturatedPath(in adj, in orig, in dest, in lb, in ub, in flow, in printlevel)
Find an unsaturated path from o to d.