zbMATH — the first resource for mathematics

A multi-exchange heuristic for a production location problem. (English) Zbl 1175.90254
Zhang, Shichao (ed.) et al., AI 2005: Advances in artificial intelligence. 18th Australian joint conference on artificial intelligence, Sydney, Australia, December 5–9, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30462-2/pbk). Lecture Notes in Computer Science 3809. Lecture Notes in Artificial Intelligence, 871-874 (2005).
Summary: 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.
For the entire collection see [Zbl 1099.68009].
90B80 Discrete location and assignment
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Full Text: DOI