A number of stores can save costs by forming central warehouses. In this paper, transportation cost is included in the inventory model with the continuous review policy, namely, (Q,R) policy. The objective of this paper is to develop an efficient simulated annealing algorithm and heuristic for large-scale problems of determining the location and the number of central warehouses by minimizing total costs. Some computational results and suggestions for future research are also discussed.