Step 1: | Obtaining an optimal solution for the Reference case | |
Step 2: | Iterative computation | |
| Step 2-1: | Set |
| Step 2-2: | Generate a uniformly distributed random number on for |
|
| Define edge capacities as |
|
| if otherwise |
| Step 2-3: | Solve the above optimization problem. Obtain an optimal solution, , , |
| Step 2-4: | If, then end; otherwise Go to step 2-2 |
Step 3: | Find the distribution for all solutions, , , |