扩展伊辛机在二次背包问题上的性能表现
统计力学
2025-08-12 v1 数据结构与算法
摘要
扩展伊辛机（EIM）增强了传统伊辛模型，后者仅能处理二元二次形式，而EIM通过实值因变量允许约束条件。我们处理了二次背包问题（QKP），该问题在表述为二次无约束二元优化（QUBO）时，使用伊辛机难以求解。通过将EIM与基于传统伊辛模型的方法、商业精确求解器以及针对QKP的最先进的启发式求解器进行比较，我们证明了EIM的优越性。
引用
@article{arxiv.2508.06909,
title = {Performance of the Extended Ising Machine for the Quadratic Knapsack Problem},
author = {Haruka Akishima and Hirotaka Tamura and Kazue Kudo},
journal= {arXiv preprint arXiv:2508.06909},
year = {2025}
}
备注
6 pages