Press "Enter" to skip to content

タグ: 最適化

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

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

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

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

施設配置問題の種類

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

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

と定義されます。