Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 2006.05a
- /
- Pages.1025-1029
- /
- 2006
Multicommodity Flows in Cycle Graphs
-
Myung Young-Soo
(Department of Business Administration, Dankook University)
- Published : 2006.05.01
Abstract
This paper considers the multicommodity flow problem and the integer multicommodity flow problem on cycle graphs. We present two linear time algorithms for solving each of the two problems.
Keywords