@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.