BMBF Bundesministerium für Bildung und Forschung

校园MODAL研究

QUBO在优化挑战的前沿

Hans Mittelmann von der Arizona州立大学教授hat seine weithin anerkanntenten Benchmarks um Quadratic Unconstrained Binary Optimization(QUBO)Probleme erweitert。Mit dem wachsenden Interesse am Quantencomputing is QUBO als potentialleLösung für komplexe Optimierungsproblem inöffentliche Bewusstsein gerückt,da Quantum Annealer近似Lösongen fürQUBOs finden können

Zusammenarbeit mit Der Abteilung für Methoden Der Angewandten Algorithmischen Intelligenz am ZIB und Der i2damo GmbH entwicket wurde,bietet eine hocheffektive Lösung für-diese Probleme的Der QuBowl QUBO und MaxCut-Solver,Der vom SynLab des Forschungscampus MODAL。Der QuBowl-Solver的帽子是Konkurrenz im Noncovex QUBO-QPLIB Benchmarkübertroffen und 15 von 23 QUBO-Problemen zu globaler Optimalität gelöst。

“Wir sind sehr zufrieden,dass unser Löser zu den besten gehört,die es gibt,um nachweislich optimate Lösungen für QUBO-Probleme zu berechenen”,丹尼尔·雷费尔特。“我是Gegensatz zu heuristischen Lösern bietet QuBowl eine garaniert beste Lösung und ist auch der insgesamt schnellste Lóser Im Benchmark。”

QuBowl bietet fortgeschrittende算法Komponenten zur Lösung von unbeschränkten binären Problemen,wie z.B.Reduktionstechniken und Algorithmen zur Zerlegung von Schnittflächen。Diese Komponenten werden在einem exakten Branch and Cut-Löser mit einer parallelen Implementierung kombiniert中是QuBowl zu einer hocheffizienten Lösung für QUBO-Probleme macht。Die Ergebnisse dieser laufenden Zusammenarbeit sind zur Veröffentlichung,《数学规划计算》。

链接:
https://arxiv.org/abs/2202.02305

http://plato.asu.edu/ftp/qubo.html

http://qplib.zib.de/