한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

Multicommodity Flows in Cycle Graphs

  • 발행 : 2006.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드