KJCKorea
Journal Central

@article{ART001851420},
author={Lee Kwang Eui},
title={Optimal Solution Algorithms for Delivery Problem on Trees},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={2},
pages={143-150}

TY - JOUR
AU - Lee Kwang Eui
TI - Optimal Solution Algorithms for Delivery Problem on Trees
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 2
PB - The Korean Society Of Computer And Information
SP - 143
EP - 150
SN - 1598-849X
AB - In this paper, we propose the delivery problem on trees and two algorithms for the problem. Thedelivery problem on trees is that of minimizing the object delivery time from one node to anothernode using n various speed robots. Our first algorithm generates an optimal solution with somerestrictions in handover places. In this algorithm, we assume that the handover can be made at avertex of given tree. We try to find the handover places and the robots participate in handoverfrom the start node to the destination node. The second algorithm extends the first one to removethe restriction about the handover places. The second algorithm still generates an optimal solution. The time complexities of both algorithms are O((n+m)²) where n is the number of robots and m isthe number of nodes.
KW - Delivery Problem;Path Planning;Robot Agent;Optimal Solution algorithm
DO -
UR -
ER -

Lee Kwang Eui. (2014). Optimal Solution Algorithms for Delivery Problem on Trees. Journal of The Korea Society of Computer and Information, 19(2), 143-150.

Lee Kwang Eui. 2014, "Optimal Solution Algorithms for Delivery Problem on Trees", Journal of The Korea Society of Computer and Information, vol.19, no.2 pp.143-150.

Lee Kwang Eui "Optimal Solution Algorithms for Delivery Problem on Trees" Journal of The Korea Society of Computer and Information 19.2 pp.143-150 (2014) : 143.

Lee Kwang Eui. Optimal Solution Algorithms for Delivery Problem on Trees. 2014; 19(2), 143-150.

Lee Kwang Eui. "Optimal Solution Algorithms for Delivery Problem on Trees" Journal of The Korea Society of Computer and Information 19, no.2 (2014) : 143-150.

Lee Kwang Eui. Optimal Solution Algorithms for Delivery Problem on Trees. Journal of The Korea Society of Computer and Information, 19(2), 143-150.

Lee Kwang Eui. Optimal Solution Algorithms for Delivery Problem on Trees. Journal of The Korea Society of Computer and Information. 2014; 19(2) 143-150.

Lee Kwang Eui. Optimal Solution Algorithms for Delivery Problem on Trees. 2014; 19(2), 143-150.

Lee Kwang Eui. "Optimal Solution Algorithms for Delivery Problem on Trees" Journal of The Korea Society of Computer and Information 19, no.2 (2014) : 143-150.