施設配置問題#
読み: しせつはいちもんだい
英名:
配置することができる施設の集合と施設に割り当てる対象（人など）の集合を考え，配置する施設の選択および割り当てを行う問題．「工場の配置」，「新規店舗地点の選定」などが例として挙げられる．
施設配置問題の多くは大規模な整数計画問題として定式化され，厳密解法で解くことが困難となる．このような場合しばしば近似解法を用いて解かれる． Nuorium Optimizer に搭載されているアルゴリズム WCSP は汎用的な近似解法であるため，幅広く施設配置問題を解くことができる．
関連