@article{ART001963403},
author={Sang-Un, Lee},
title={Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={2},
pages={131-136}
TY - JOUR
AU - Sang-Un, Lee
TI - Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 2
PB - The Korean Society Of Computer And Information
SP - 131
EP - 136
SN - 1598-849X
AB - The chemical tank loading problem has been classified as nondeterministic polynomial time(NP)-complete problem because of the polynomial-time algorithm to find the solution has been unknownyet. Guéret et al. tries to obtain the optimal solution using linear programming package with O(m4) timecomplexity for chemical tank loading problem a kind of bin packing problem. On the other hand, this papersuggests the rule of loading chemical into minimum margin tank algorithm with O(m) time complexity. Theproposed algorithm stores the chemical in the tank that has partial residual of the same kind chemicalfirstly. Then, we load the remaining chemical to the minimum marginal tanks. As a result of experiments,this algorithm reduces the O(m4) of linear programming to O(m) time complexity for NP-completechemical tank loading problem.
KW - Capability;Optimization;Decision;Margin;Residual
DO -
UR -
ER -
Sang-Un, Lee. (2015). Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem. Journal of The Korea Society of Computer and Information, 20(2), 131-136.
Sang-Un, Lee. 2015, "Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem", Journal of The Korea Society of Computer and Information, vol.20, no.2 pp.131-136.
Sang-Un, Lee "Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem" Journal of The Korea Society of Computer and Information 20.2 pp.131-136 (2015) : 131.
Sang-Un, Lee. Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem. 2015; 20(2), 131-136.
Sang-Un, Lee. "Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem" Journal of The Korea Society of Computer and Information 20, no.2 (2015) : 131-136.
Sang-Un, Lee. Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem. Journal of The Korea Society of Computer and Information, 20(2), 131-136.
Sang-Un, Lee. Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem. Journal of The Korea Society of Computer and Information. 2015; 20(2) 131-136.
Sang-Un, Lee. Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem. 2015; 20(2), 131-136.
Sang-Un, Lee. "Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem" Journal of The Korea Society of Computer and Information 20, no.2 (2015) : 131-136.
