Neighborhood search algorithms with restricted infeasible solution sets–application to a transportation project evaluation problem

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.