Return
Formulations and an exact algorithm for the Traveling Thief Problem
T
R
M
DOI:10.1016/j.ejor.2026.08.002.png)
Abstract
En 中文
• Novel mixed-integer linear programming formulations for the Traveling Thief Problem. • Theoretical and empirical comparison of the formulations. • An exact algorithm is shown to be effective for instances with similar item weights. • New optimal values for benchmark instances are reported.
Keywords:
Combinatorial optimization
Traveling thief problem
Mixed-integer linear programming
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available
