A Multi-exchange Heuristic for a Production Location Problem

In this work, we develop a multi-exchange heuristic based on an estimation improvement graph embedded in a simulated annealing to solve a problem arising in plant location planning where tariff exemptions apply. The method is shown to be effective in experiments since it provides good solutions for problems of realistic size. It is superior to CPLEX in terms of time, and is able to provide solutions for large test problems.

• Type: Conference
• Year: 2005
• Where: AUSAI
• Authors: Yunsong Guo, Yanzhi Li, Andrew Lim, Brian Rodrigues
• Keywords: Artificial Intelligence, AUSAI 2005, Estimation Improvement Graph, Large Test Problems, Simulated Annealing