Solving the Traveling Thief Problem Based on Item Selection Weight and Reverse-Order Allocation

The traveling thief problem (TTP) is a challenging combinatorial optimization problem that has attracted many scholars, the problem interconnects two well-known NP-hard problems: the traveling salesman problem and the 0-1 knapsack problem. Various approaches have increasingly been proposed to solve...

Full description

Bibliographic Details
Main Authors: Zitong Zhang, Lei Yang, Peipei Kang, Xiaotian Jia, Wensheng Zhang
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9391994/