2 papers
cs.LG2026
Learning to Solve the Quadratic Assignment Problem with Warm-Started MCMC Finetuning
Yicheng Pan, Ruisong Zhou, Haijun Zou +2
The quadratic assignment problem (QAP) is a fundamental NP-hard task that poses significant challenges for both traditional heuristics and modern learning-based solvers. Existing Q…
cs.DB2025
Gate-Based and Annealing-Based Quantum Algorithms for the Maximum K-Plex Problem
Xiaofan Li, Gao Cong, Rui Zhou
The -plex model, which allows each vertex to miss connections with up to neighbors, serves as a relaxation of the clique. Its adaptability makes it more suitable for ana…