Multiple Trajectory Search for Uncapacitated Facility Location Problems

摘要：

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 the benchmarks ORLIB and GHOSH had been conducted. The performance comparison with other state-of-the-art methods reveals that the proposed method is very competitive.

作者: Lin-Yu Tseng Chih-Sheng Wu

作者单位: National Chung Hsing University, Institute of Networking and Multimedia National Chung Hsing Univers National Chung Hsing University, Department of Computer Science and Engineering 250 Kuo Kuang Road,

会议类型: 国际会议

会议名称: The Second International Joint Conference on Computational Science and Optimization(CSO 2009)(2009 国际计算科学与优化会议)

会议地点: 三亚

会议语种:英文

页码: 2015-2018

在线出版日期: 2009-04-24（万方平台首次上网日期，不代表论文的发表时间）