3 papers
math.OC2024
Optimization Models for the Quadratic Traveling Salesperson Problem
Yuxiao Chen, Nivetha Sathish, Anubhav Singh +2
The quadratic traveling salesperson problem (QTSP) is a generalization of the traveling salesperson problem, in which all triples of consecutive customers in a tour determine the t…
quant-ph2024
Deriving Compact QUBO Models via Multilevel Constraint Transformation
Oksana Pichugina, Yingcong Tan, Christopher Beck
With the advances in customized hardware for quantum annealing and digital/CMOS Annealing, Quadratic Unconstrained Binary Optimization (QUBO) models have received growing attention…
math.OC2024
Domain-Independent Dynamic Programming and Constraint Programming Approaches for Assembly Line Balancing Problems with Setups
Jiachen Zhang, J. Christopher Beck
We propose domain-independent dynamic programming (DIDP) and constraint programming (CP) models to exactly solve type-1 and type-2 assembly line balancing problem with sequence-dep…