Solving the Travelling Thief Problem based on Item Selection Weight and Reverse Order Allocation

Lei Yang, Zitong Zhang, Xiaotian Jia +3

The Travelling Thief Problem (TTP) is a challenging combinatorial optimization problem that attracts many scholars. The TTP interconnects two well-known NP-hard problems: the Trave…