A multi-exchange heuristic for a production location problem

Authors:
Yunsong Guo;Yanzhi Li;Andrew Lim;Brian Rodrigues
Affiliations:
School of Computing, National University of Singapore, Singapore;Department of IELM, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong;Department of IELM, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong;Lee Kong Chian School of Business, Singapore Management University, Singapore
Venue:
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Year:
2005

Citing 3
Cited 0

Simulated annealing

Modern heuristic techniques for combinatorial problems
A survey of very large-scale neighborhood search techniques

Discrete Applied Mathematics
A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem

Management Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.