整数計画法に基づく光ファイバケーブルの敷設計画法(<特集>経営システム工学特集)

概要

論文の詳細を見る
Currently, the plan to route an optical fiber cable line to households is in progress. In this planning, generally, the trunk line is constructed utilizing electric power company or communication firm poles. A closure (splice closure) is then installed on a specific pole of the trunk line, and branch lines extend from the closure to respective households. Thus, when an optical fiber cable line is extended to ordinary households, a planning problem arises in which the type of closure to be used, the poles that bear the closures, and the routing methods of the trunk and branch lines have to be determined simultaneously so that the total cost can be minimized. This study proposes a near-optimal solution of the planning problem on the basis of the integer programming.
東海大学の論文
2004-09-30