Techniques to enhance a QUBO solver for permutation-based combinatorial optimization

• Main Authors: GOH, Siong Thye, BO, Jianyuan, GOPALAKRISHNAN, Sabrish, LAU, Hoong Chuin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Computer Sciences; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/7743; https://ink.library.smu.edu.sg/context/sis_research/article/8746/viewcontent/3520304.3533982.pdf
• Institution: Singapore Management University

Many combinatorial optimization problems can be formulated as a problem to determine the order of sequence or to find a corresponding mapping of the objects. We call such problems permutation-based optimization problems. Many such problems can be formulated as a quadratic unconstrained binary optimi...