Core Concepts
Eine neuartige Dual-Zerlegungsmethode, die eine beliebig genaue Lösung für nicht-konvexe gemischt-ganzzahlige quadratisch beschränkte quadratische Probleme liefert.
Abstract
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.
Stats
Die p-BnB-Methode kann die Präzision der Lösung durch Änderung des Präzisionsfaktors p beliebig einstellen.
Die p-BnB-Methode zeigte eine überlegene Leistung gegenüber dem kommerziellen Solver Gurobi bei der Lösung von nicht-konvexen MIQCQP-Problemen.
Quotes
"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."