本講演では，組合せ遷移の産業応用について，配電網を例に紹介する．配電網は冗長性を持たせるために複数の経路で電気を供給できるように設計されてる．例えば配電網の日本標準モデルはネットワーク構成に約10^{58}個の選択肢がある．その中から最適な供給経路を選び出すだけでも難しい問題であるが，例え最適な供給経路を計算できたとしても，今度は途中で停電が起きないように現在の構成を最適な構成に変更するための切替手順が必要になる．本講演では，配電網の損失の最適化と切替手順を同時に求めるアルゴリズムの紹介，及びその実験結果について説明する．また，より実用を意識した問題設定である最適化遷移についても触れる．