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

Shangyao Yan; Rong Chang Jou; Chia Hung Chen; Chyi Feng Lee

doi:10.1080/02533839.2005.9671021

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

Shangyao Yan, Rong Chang Jou, Chia Hung Chen, Chyi Feng Lee

Department of Civil Engineering

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	545-550
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
Volume	28
Issue number	3
DOIs	https://doi.org/10.1080/02533839.2005.9671021
State	Published - 2005

Keywords

Local search
Neighborhood search
Restricted infeasible solution set
Threshold accepting

Access to Document

10.1080/02533839.2005.9671021

Cite this

Yan, S., Jou, R. C., Chen, C. H., & Lee, C. F. (2005). Neighborhood search algorithms with restricted infeasible solution sets–application to a transportation project evaluation problem. Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an, 28(3), 545-550. https://doi.org/10.1080/02533839.2005.9671021

Yan, Shangyao ; Jou, Rong Chang ; Chen, Chia Hung et al. / Neighborhood search algorithms with restricted infeasible solution sets–application to a transportation project evaluation problem. In: Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an. 2005 ; Vol. 28, No. 3. pp. 545-550.

@article{ac36004f800e43f2b6dc4b86e012800e,

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

abstract = "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.",

keywords = "Local search, Neighborhood search, Restricted infeasible solution set, Threshold accepting",

author = "Shangyao Yan and Jou, {Rong Chang} and Chen, {Chia Hung} and Lee, {Chyi Feng}",

note = "Funding Information: This research was supported by a grant (NSC-89-2211-E-008-085) from the National Science Council of Taiwan. We thank the two referees for their helpful suggestions on the presentation of the paper.",

year = "2005",

doi = "10.1080/02533839.2005.9671021",

language = "???core.languages.en_GB???",

volume = "28",

pages = "545--550",

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",

issn = "0253-3839",

number = "3",

}

Yan, S, Jou, RC, Chen, CH & Lee, CF 2005, 'Neighborhood search algorithms with restricted infeasible solution sets–application to a transportation project evaluation problem', Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an, vol. 28, no. 3, pp. 545-550. https://doi.org/10.1080/02533839.2005.9671021

Neighborhood search algorithms with restricted infeasible solution sets–application to a transportation project evaluation problem. / Yan, Shangyao; Jou, Rong Chang; Chen, Chia Hung et al.
In: Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an, Vol. 28, No. 3, 2005, p. 545-550.

Research output: Contribution to journal › Article › peer-review

TY - JOUR

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

AU - Yan, Shangyao

AU - Jou, Rong Chang

AU - Chen, Chia Hung

AU - Lee, Chyi Feng

N1 - Funding Information: This research was supported by a grant (NSC-89-2211-E-008-085) from the National Science Council of Taiwan. We thank the two referees for their helpful suggestions on the presentation of the paper.

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Local search

KW - Neighborhood search

KW - Restricted infeasible solution set

KW - Threshold accepting

UR - http://www.scopus.com/inward/record.url?scp=20044365640&partnerID=8YFLogxK

U2 - 10.1080/02533839.2005.9671021

DO - 10.1080/02533839.2005.9671021

M3 - 期刊論文

AN - SCOPUS:20044365640

SN - 0253-3839

VL - 28

SP - 545

EP - 550

JO - Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an

JF - Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an

IS - 3

ER -

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

Abstract

Keywords

Access to Document

Fingerprint

Cite this