Press "Enter" to skip to content

タグ: 最適化計算

施設配置問題としての被覆問題と Gurobi による実装

この投稿は以前 qiita に上げた記事を移行させたものになります

前回の記事では施設配置問題の概観と、その中で特に

  • 容量制約なし施設配置問題
  • p-median 問題
  • p-center 問題

を取り上げました。今回の記事ではまだ取り上げていない問題の中から 被覆問題 を取り上げます。