@techreport{oai:ipsj.ixsq.nii.ac.jp:02002616, author = {高須賀,将秀 and 清水,仁 and Masahide Takasuka and Hitoshi Shimizu}, issue = {4}, month = {Jun}, note = {本論文では,通信ネットワーク設備設計業務における県内リング設計に対する数理モデルを提案する.本問題は,全ての拠点を通る複数の巡回路を設計し,各巡回路が互いに頂点を共有するという連結制約を満たしつつ,総距離コストを最小化することを目的としている.実データを模擬したダミーデータを用いて数値実験の結果,従来の手作業による設計と比較し,提案手法が効率的かつ信頼性の高い解を得られることを確認した.}, title = {ネットワーク設計業務に対する連結巡回路による頂点被覆問題の数理モデルの提案}, year = {2025} }