Multiple Trajectory Search for Uncapacitated Facility Location Problems

被引：3

作者：

Tseng, Lin-Yu ^{[1
]}

Wu, Chih-Sheng ^{[2
]}

机构：

[1] Natl Chung Hsing Univ, Inst Networking & Multimedia, Dept Comp Sci & Engn, 250 Kuo Kuang Rd, Taichung 40227, Taiwan

[2] Natl Chung Hsing Univ, Dept Comp Sci & Engn, 250 Kuo Kuang Rd, Taichung 40227, Taiwan

来源：

INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS | 2009年

关键词：

TABU SEARCH;

D O I：

10.1109/CSO.2009.340

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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.

引用

页码：965 / +

页数：2

共 12 条

[1] A tabu search approach to the uncapacitated facility location problem [J].