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