Der Artikel präsentiert eine neuartige Methode, genannt p-Zweig-und-Grenze (p-BnB), zur Lösung von nicht-konvexen gemischt-ganzzahligen quadratisch beschränkten quadratischen Problemen (MIQCQP). Die Methode kombiniert zwei Schlüsseltechniken:
p-Lagrange-Zerlegung: Erzeugt eine gemischt-ganzzahlige Relaxation des dualen Problems eines nicht-konvexen MIQCQP-Problems mit einer separierbaren Struktur.
Dual-Zerlegungsansatz: Wendet eine Version des klassischen Dual-Zerlegungsansatzes an, um das Lagrange-Dual-Problem zu lösen und sicherzustellen, dass Ganzzahligkeit und Nicht-Antizipativitätsbedingungen erfüllt sind, sobald die optimale Lösung erhalten wird.
Die Präzision der von der p-BnB-Methode erzeugten Lösung kann durch Änderung des Präzisionsfaktors p beliebig eingestellt werden. Die Leistungsfähigkeit der p-BnB-Methode wurde anhand von zufällig generierten Instanzen getestet und zeigte eine überlegene Leistung gegenüber dem kommerziellen Solver Gurobi.
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문