@article{ART002000435},
author={Sang-Un, Lee},
title={The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={6},
pages={51-58}
TY - JOUR
AU - Sang-Un, Lee
TI - The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 6
PB - The Korean Society Of Computer And Information
SP - 51
EP - 58
SN - 1598-849X
AB - This paper suggests assignment-swap algorithm with time complexity O(mn) to obtain the optimal solution for large-scale of transportation problem (TP) with incomplete cost lists. Generally, the TP with complete cost lists can be solved with TSM (Transportation Simplex Method). But, we can't be solved for large-scale of TP with TSM. Especially. It is hard to solve for large-scale TP with incomplete cost lists using TSM.
Therefore, experts simply using commercial linear programming package. Firstly, the proposed algorithm applies assignment strategy of transportation quantity to ascending order of transportation cost. Then, we reassign from surplus of supply to shortage of demand. Secondly, we perform the 2-opt and 1-opt swap optimization to obtain the optimal solution. Upon application to 31 × 15 incomplete cost matrix problem, the proposed assignment-swap algorithm more improves the solution than LINGO of commercial linear programming.
KW - Transportation problem;Transportation simplex method;Linear programming;Assignment;Swap optimization
DO -
UR -
ER -
Sang-Un, Lee. (2015). The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists. Journal of The Korea Society of Computer and Information, 20(6), 51-58.
Sang-Un, Lee. 2015, "The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists", Journal of The Korea Society of Computer and Information, vol.20, no.6 pp.51-58.
Sang-Un, Lee "The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists" Journal of The Korea Society of Computer and Information 20.6 pp.51-58 (2015) : 51.
Sang-Un, Lee. The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists. 2015; 20(6), 51-58.
Sang-Un, Lee. "The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists" Journal of The Korea Society of Computer and Information 20, no.6 (2015) : 51-58.
Sang-Un, Lee. The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists. Journal of The Korea Society of Computer and Information, 20(6), 51-58.
Sang-Un, Lee. The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists. Journal of The Korea Society of Computer and Information. 2015; 20(6) 51-58.
Sang-Un, Lee. The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists. 2015; 20(6), 51-58.
Sang-Un, Lee. "The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists" Journal of The Korea Society of Computer and Information 20, no.6 (2015) : 51-58.
