Skip to main content
SpringerLink
Log in

A Multi-exchange Heuristic for a Production Location Problem

  • Conference paper
Book cover AI 2005: Advances in Artificial Intelligence (AI 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3809))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahuja, R.K., Ergun, O., Orlin, J.B., Punnen, A.P.: A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics 123, 75–102 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Ahuja, R.K., Orlin, J.B., Pallottino, S., Scaparra, M.P., Scutella, M.G.: A multi-exchange heuristic for the single source capacitated facility location. Management Science 50(6), 749–760 (2004)

    Article  Google Scholar 

  3. Dowsland, K.: Simulated annealing, pp. 20–69. Blackwell Scientific Publications, Oxford (1993)

    Google Scholar 

  4. Guo, Y., Li, Y., Lim, A., Rodrigues, B.: A multi-exchange heuristic for a production location problem. working paper (2005), http://ihome.ust.hk/~ieyanzhi/FTA2.pdf

  5. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 20, 671–680 (1983)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, National University of Singapore, 3 Science Drive 2, Singapore

    Yunsong Guo

  2. Department of IELM, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong

    Yanzhi Li & Andrew Lim

  3. School of Computer Science & Engineering, South China University of Technology, GuangDong, P.R. China

    Andrew Lim

  4. Lee Kong Chian School of Business, Singapore Management University, 50 Stamford Road, Singapore

    Brian Rodrigues

Authors
  1. Yunsong Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanzhi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrew Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Brian Rodrigues
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Guangxi Normal University, College of CS and IT, Guilin, China, and University of Technology, Faculty of Engineering and Information Technology, Sydney, Australia

    Shichao Zhang

  2. Department of Electrical and Computer Systems Engineering, Monash University, 3800, Melbourne, Victoria, Australia

    Ray Jarvis

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guo, Y., Li, Y., Lim, A., Rodrigues, B. (2005). A Multi-exchange Heuristic for a Production Location Problem. In: Zhang, S., Jarvis, R. (eds) AI 2005: Advances in Artificial Intelligence. AI 2005. Lecture Notes in Computer Science(), vol 3809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589990_99

Download citation

  • DOI: https://doi.org/10.1007/11589990_99

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30462-3

  • Online ISBN: 978-3-540-31652-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation