1K-6
配送計画問題に対する差分近似アルゴリズムの実験的評価
○一川直弥，名古屋孝幸（鳥取環境大）
配送計画問題とは，様々な制約条件の下で複数の車両を用いて
各顧客に荷物を配送する経路で，距離の総和が最小となる経路を
求める問題である．この問題はNP-困難であることが知られており，
近似解を高速に求めるための近似アルゴリズムの研究が盛んになされている．
本研究では，容量制約付き配送計画問題を解くための差分近似アルゴリズム
に対する計算機実験を行い，その実際的な性能を評価する．