トップ > 数理計画用語集 > 施設配置問題

数理計画用語集

施設配置問題

読み:しせつはいちもんだい
関連整数計画問題

配置することができる施設の集合と施設に割り当てる対象(人など)の集合を考え,配置する施設の選択および割り当てを行う問題.「工場の配置」,「新規店舗地点の選定」などが例として挙げられる.

施設配置問題の多くは大規模な整数計画問題として定式化され,厳密解法で解くことが困難となる.このような場合しばしば近似解法を用いて解かれる. Numerical Optimizer に搭載されているアルゴリズム WCSP は汎用的な近似解法であるため,幅広く施設配置問題を解くことができる.