61 citations · 570 across the 108 of their papers we have counts for
Showing 2017 · cs.DSShow all
2 papers · 2 filters
cs.DS2017
Exact Approaches for the Travelling Thief Problem
Junhua Wu, Markus Wagner, Sergey Polyakovskiy +1
Many evolutionary and constructive heuristic approaches have been introduced in order to solve the Traveling Thief Problem (TTP). However, the accuracy of such approaches is unknow…
cs.DS2017★ 5 cited
A Fully Polynomial Time Approximation Scheme for Packing While Traveling
Frank Neumann, Sergey Polyakovskiy, Martin Skutella +2
Understanding the interactions between different combinatorial optimisation problems in real-world applications is a challenging task. Recently, the traveling thief problem (TTP),…