Using a transportation project evaluation problem as an example, in this paper we employ the local search method, the threshold accepting method, together with the combination of feasible and restricted infeasible solution sets in neighborhood searches, to develop four solution algorithms. The test results indicate that the threshold accepting algorithm and the local search algorithm, that combine feasible and restricted infeasible solution sets, can improve the conventional threshold accepting algorithm and local search algorithm, which are confined to feasible solution sets.
|Number of pages||6|
|Journal||Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an|
|State||Published - 2005|
- Local search
- Neighborhood search
- Restricted infeasible solution set
- Threshold accepting