The Traveling Thief Problem with Time Windows: Benchmarks and Heuristics
Helen Yuliana Angmalisang, Frank Neumann · 2026
Read The Traveling Thief Problem with Time Windows: Benchmarks and Heuristics by Helen Yuliana Angmalisang, Frank Neumann (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06724.txt.
Description
Angmalisang and Neumann add time windows to the traveling thief problem, where goods can only be picked up at set times. The problem already joins routing with packing, and real delivery jobs demand such timing limits. They adapt existing thief-problem and traveling-salesperson methods to the timed variant, add a new heuristic of their own, and build fresh benchmark instances from literature cases. Tests across many instances show their new algorithm beating the adapted rivals on a wide range.
Catalog record
| CREATOR | Helen Yuliana Angmalisang, Frank Neumann |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44403 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06724