{"id":"arxiv/2603.18038","url":"https://arxiv.org/abs/2603.18038","tags":["quant-ph","cs.IT"],"score":0,"title":"Advanced Quantum Annealing for the Bi-Objective Traveling Thief Problem: An $\\varepsilon$-Constraint-based Approach","domain":"quant-ph","source":"arxiv","authors":["Nguyen Hoang Viet","Nguyen Xuan Tung","Trinh Van Chien","Won-Joo Hwang"],"reviews":0,"subject":"quant-ph","summary":"This paper addresses the Bi-Objective Traveling Thief Problem (BI-TTP), a challenging multi-objective optimization problem that requires the simultaneous optimization of travel cost and item profit. Conventional methods for the BI-TTP often face severe scalability issues due to the complex interdependence between routing and packing decisions, as well as the inherent complexity and large problem size. These difficulties render classical computing approaches increasingly inapplicable. To tackle this, we propose an advanced hybrid approach that combines quantum annealing (QA) with the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}