Article ID: | iaor20022989 |
Country: | United States |
Volume: | 36 |
Issue: | 1 |
Start Page Number: | 9 |
End Page Number: | 16 |
Publication Date: | Aug 2000 |
Journal: | Networks |
Authors: | Sastry Trilochan |
Keywords: | programming: linear |
We study the uncapacitated version of the two-commodity network design problem. We characterize optimal solutions and show that when flow costs are zero there is an optimal solution with at most one shared path. Using this characterization, we solve the problem on a transformed graph with