14,000カ所に及ぶノードのネットワーク設計を数分で最適化

事例概要

　フランスの通信事業者であるブイグ・テレコムは、電話回線を利用してデジタルデータを高速に伝送するDSLサービスの競争力強化に向け、コアネットワークの拡張を計画していた。

　同社は、国内14,000カ所に点在する接続ノードの中から約1,500カ所を選び、収益からコストを差し引いた利益が最大になる組み合わせを割り出すことを目指していた。しかし、この問題は変数140万・バイナリ変数12万・制約条件36万という規模に及び、組み合わせが膨大かつ複雑なため、従来の数理モデルでは現実的な時間内に答えを出すことが困難だった。

　そこで同社では、膨大な組み合わせの中から最適解を短時間で導き出す最適化ソルバー「Hexaly」を採用。複雑な設計上の制約を柔軟に処理できるHexalyにより、標準的なノートPC環境で数分以内に高品質な解を導くことに成功。複数シナリオを短時間で評価できるようになり、計画立案の反復作業が大幅に短縮された。