1
Return

Formulations and an exact algorithm for the Traveling Thief Problem

delete2026-08-07
delete0
delete
OA
AI
T
Tomás Kapancioglu *
R
Raquel Bernardino
M
Maria Cândida Mourão
DOI:10.1016/j.ejor.2026.08.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

Citing Papers

Citing Papers