施設配置ヒューリスティック (運搬経路問題の)

【しせつはいちひゅーりすてぃっく (location based heuristic)】

運搬経路問題に対する近似解法である. 顧客集合の中から種点(seed points)の選択, ならびに顧客の種点への割り当てを行う容量制約付き集積機配置問題(capacitated concentrater location problem)を解くことによって, 顧客集合の運搬車への割り当てを行う. 同じく運搬経路問題に対する近似解法である一般化割当法の拡張である.