A TABU-SEARCH BASED ALGORITHM FOR CONCAVE COST TRANSPORTATION NETWORKPROBLEMS

Authors
YAN SY LUO SC
Citation
Sy. Yan et Sc. Luo, A TABU-SEARCH BASED ALGORITHM FOR CONCAVE COST TRANSPORTATION NETWORKPROBLEMS, Zhongguo gongcheng xuekan, 21(3), 1998, pp. 327-335
Citations number
18
Categorie Soggetti
Engineering
Journal title
Zhongguo gongcheng xuekan
ISSN journal
02533839 → ACNP
Volume
21
Issue
3
Year of publication
1998
Pages
327 - 335
Database
ISI
SICI code
0253-3839(1998)21:3<327:ATBAFC>2.0.ZU;2-U
Abstract
This research employs the tabu search method to develop an algorithm f or efficiently solving concave cost transportation network problems wh ich are characterized as NP-hard. An initial solution method and a lin ear approximation approach are also developed, to evaluate the algorit hm. The preliminary results show that the algorithm is potentially use ful.