An application of tabu search for competitive facility location problem considering preference of customers

Abstract

This paper proposes new optimal location problems considering preference of customers for competitive facilities, e.g. shops. In most problems, customers only use the facility with the highest valuation. However, customers sometimes use other facilities not much inferior. Problems considering such situations are formulated and an efficient solving algorithm based upon tabu search is proposed.