Multicommodity network flows with safety considerations

Multicommodity network flows with safety considerations

0.00 Avg rating0 Votes
Article ID: iaor19921938
Country: United States
Volume: 40
Start Page Number: 148
End Page Number: 158
Publication Date: Jan 1992
Journal: Operations Research
Authors: ,
Abstract:

Previous research on the multicommodity minimum cost flow problem (MMCFP) has assumed that there are two types of values associated with an arc. The first is the capacity of the arc and the second is the unit flow cost along the arc. This paper adds the third attribute-the degree of difficulty-into the conventional model of the MMCFP. In this way, a new problem, which is more general and difficult than the conventional MMCFP, is formed. However, the authors show that these two problems are indeed polynomially equivalent. With the equivalence, the techniques developed for solving the conventional MMCFP can be used to solve the new but more general problem.

Reviews

Required fields are marked *. Your email address will not be published.