A Tabu-search based algorithm for concave cost transportation network problems

Shangyao Yan; So Cheng Luo

doi:10.1080/02533839.1998.9670396

A Tabu-search based algorithm for concave cost transportation network problems

Shangyao Yan, So Cheng Luo

Department of Civil Engineering

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

6 Scopus citations

Abstract

This research employs the tabu search method to develop an algorithm for efficiently solving concave cost transportation network problems which are characterized as NP-hard. An initial solution method and a linear approximation approach are also developed, to evaluate the algorithm. The preliminary results show that the algorithm is potentially useful.

Original language	English
Pages (from-to)	327-335
Number of pages	9
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	21
Issue number	3
DOIs	https://doi.org/10.1080/02533839.1998.9670396
State	Published - 1998

Keywords

Concave Cost
Tabu Search
Transportation Problem

Access to Document

10.1080/02533839.1998.9670396

Cite this

@article{71b0f4a5fe99488ea079f55cde0bc073,

title = "A Tabu-search based algorithm for concave cost transportation network problems",

abstract = "This research employs the tabu search method to develop an algorithm for efficiently solving concave cost transportation network problems which are characterized as NP-hard. An initial solution method and a linear approximation approach are also developed, to evaluate the algorithm. The preliminary results show that the algorithm is potentially useful.",

keywords = "Concave Cost, Tabu Search, Transportation Problem",

author = "Shangyao Yan and Luo, {So Cheng}",

note = "Funding Information: This research was supported in part by a grant (NSC-87-2211-E-OO8-O13) from the National Science Council of Taiwan. We thank the three anonymous referees for their valuable comments and suggestions.",

year = "1998",

doi = "10.1080/02533839.1998.9670396",

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

volume = "21",

pages = "327--335",

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

}

TY - JOUR

T1 - A Tabu-search based algorithm for concave cost transportation network problems

AU - Yan, Shangyao

AU - Luo, So Cheng

N1 - Funding Information: This research was supported in part by a grant (NSC-87-2211-E-OO8-O13) from the National Science Council of Taiwan. We thank the three anonymous referees for their valuable comments and suggestions.

PY - 1998

Y1 - 1998

N2 - This research employs the tabu search method to develop an algorithm for efficiently solving concave cost transportation network problems which are characterized as NP-hard. An initial solution method and a linear approximation approach are also developed, to evaluate the algorithm. The preliminary results show that the algorithm is potentially useful.

AB - This research employs the tabu search method to develop an algorithm for efficiently solving concave cost transportation network problems which are characterized as NP-hard. An initial solution method and a linear approximation approach are also developed, to evaluate the algorithm. The preliminary results show that the algorithm is potentially useful.

KW - Concave Cost

KW - Tabu Search

KW - Transportation Problem

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

U2 - 10.1080/02533839.1998.9670396

DO - 10.1080/02533839.1998.9670396

M3 - 期刊論文

AN - SCOPUS:0032073564

SN - 0253-3839

VL - 21

SP - 327

EP - 335

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 -

A Tabu-search based algorithm for concave cost transportation network problems

Abstract

Keywords

Access to Document

Fingerprint

Cite this