Chih-Sheng Wu

Learn More
In this study, a novel metaheuristic called the Multiple Trajectory Search (MTS) is proposed to solve the uncapacitated facility location problem (UFLP). The Multiple Trajectory Search hybridizes a global search method (the Trajectory_Search) and a local search method (the Variable_Neighborhood_Search). The application of the Multiple Trajectory Search to(More)
The uncapacitated facility location problem aims to select a subset of facilities to open, so that the demands of a given set of customers are satisfied at the minimum cost. In this study, we present a novel multistart Drop-Add-Swap heuristic for this problem. The proposed heuristic is multiple applications of the Drop-Add-Swap heuristic with randomly(More)
  • 1