Press "Enter" to skip to content

タグ: gurobi

処理能力が有限の施設による被覆問題

以前、施設配置問題としての被覆問題と Gurobi による実装 という記事を書きました。被覆問題は例えば 飲食チェーン店を展開させようと思った時、どういうお店の配置にすれば少ない店舗数で多くの客を取り込めるか ECサービスで、日本全国どこでも商品を2日以内に届けられるようにするためには配送センターを…

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

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

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

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

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

施設配置問題 (Facility Location Problem) と Gurobi による実装

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

施設配置問題の種類

施設配置問題 (Facility Location Problem) とは、日本オペレーションズ・リサーチ学会の Wiki に基づくと

施設の配置可能地点, 需要をもつ顧客の集合が与えられて, ある基準を満たす施設の配置場所を決定する問題の総称

と定義されます。