Article ID: | iaor20051517 |
Country: | Netherlands |
Volume: | 45 |
Issue: | 1 |
Start Page Number: | 1 |
End Page Number: | 3 |
Publication Date: | Jan 2005 |
Journal: | Networks |
Authors: | Alonso S., Sedeo-Noda A., Gonzlez-Martn C. |
We address the undirected minimum cost flow problem with arbitrary arcs costs. Any optimal solution for this problem is characterized by the property that the flow of each arc with negative cost must be equal to its capacity. That is, the flow can be nonzero in both directions. This situation implies that the flow can take values that are integer multiple of