TY - JOUR
T1 - An integrated integer programming model with a simulated annealing heuristic for the carrier vehicle traveling salesman problem
AU - Larasati, Maharani Rizki
AU - Wang, I. Lin
N1 - Funding Information:
I -Lin Wang was partially supported by the Ministry of Science and Technology of Taiwan under Grant MOST 2221 -E-006-058, MST 910 -2221-E-006-150, and M T 011 -2221-E-006 -191 -MY3 .
Publisher Copyright:
© 2021 The Authors. Published by Elsevier B.V.
PY - 2021
Y1 - 2021
N2 - We investigate a carrier vehicle traveling salesman problem (CVTSP) to visit n-targets in Euclidean space. Each target is visited by a smaller vehicle (e.g., UAV) consecutively, launched from and landed to a carrier. The smaller vehicle and the carrier must synchronize during both launching and landing. We present a mixed-integer second-order cone programming model with TSP-like constraints to determine the best target visiting sequence and the associated launch and land coordinates. A simulated annealing algorithm is implemented to shorten the computational time. The computational experiments indicate the simulated annealing algorithm calculates good CVTSP solutions within a reasonable amount of time.
AB - We investigate a carrier vehicle traveling salesman problem (CVTSP) to visit n-targets in Euclidean space. Each target is visited by a smaller vehicle (e.g., UAV) consecutively, launched from and landed to a carrier. The smaller vehicle and the carrier must synchronize during both launching and landing. We present a mixed-integer second-order cone programming model with TSP-like constraints to determine the best target visiting sequence and the associated launch and land coordinates. A simulated annealing algorithm is implemented to shorten the computational time. The computational experiments indicate the simulated annealing algorithm calculates good CVTSP solutions within a reasonable amount of time.
UR - http://www.scopus.com/inward/record.url?scp=85123771382&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85123771382&partnerID=8YFLogxK
U2 - 10.1016/j.procs.2021.12.144
DO - 10.1016/j.procs.2021.12.144
M3 - Conference article
AN - SCOPUS:85123771382
SN - 1877-0509
VL - 197
SP - 301
EP - 308
JO - Procedia Computer Science
JF - Procedia Computer Science
T2 - 6th Information Systems International Conference, ISICO 2021
Y2 - 7 August 2021 through 8 August 2021
ER -