A Profit Guided Coordination Heuristic for Travelling Thief Problems

Conference object OPEN
Namazi, Majid; Newton, M.A. Hakim; Sattar, Abdul; Sanderson, Conrad;

The travelling thief problem (TTP) is a combination of two interdependent NP-hard components: travelling salesman problem (TSP) and knapsack problem (KP). Existing approaches for TTP typically solve the TSP and KP components in an interleaved fashion, where the solution... View more
Share - Bookmark

  • Download from
    ZENODO via ZENODO (Conference object, 2019)
  • Cite this publication