Article ID: | iaor20091371 |
Country: | United Kingdom |
Volume: | 59 |
Issue: | 3 |
Start Page Number: | 331 |
End Page Number: | 341 |
Publication Date: | Mar 2008 |
Journal: | Journal of the Operational Research Society |
Authors: | Altiparmak F., Karaoglan I. |
Keywords: | heuristics: tabu search, networks |
The transportation problem (TP) is one of the most popular network problems because of its theoretical and practical importance. If the transportation cost linearly depends on the transported amount of the product then TP is solvable in polynomial time with linear programming methods. However, in the real world, the transportation costs are generally nonlinear, frequently concave where the unit cost for transporting products decreases as the amount of products increases. Since concave cost transportation problems (ccTPs) are NP-hard, solving large-scale problems is time consuming. In this study, we propose a hybrid algorithm based on the concepts borrowed from tabu search and simulated annealing to solve the ccTP.