Probabilistic local search algorithms for concave cost transportation network problems

Shangyao Yan, So Chang Luo

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


In practice concave cost transportation problems are characterized as NP-hard, therefore cost functions are usually simplified as linear in order to facilitate problem solving. However, linear cost functions may not reflect actual operations, which generally results in decreased operational performance. This research employs the techniques of simulated annealing and threshold accepting to develop several heuristics that would efficiently solve these concave cost transportation network problems. A network generator has also been designed to generate many instances on an HP workstation to test the heuristics. The preliminary results show that these heuristics are potentially useful.

Original languageEnglish
Pages (from-to)511-521
Number of pages11
JournalEuropean Journal of Operational Research
Issue number3
StatePublished - 16 Sep 1999


Dive into the research topics of 'Probabilistic local search algorithms for concave cost transportation network problems'. Together they form a unique fingerprint.

Cite this