Quantum Speedups for Group Relaxations of Integer Linear Programs
Diese Arbeit stellt einen klassischen und einen quantenbasierten Algorithmus für Gomorys Gruppenrelaxation von ganzzahligen linearen Programmen vor, der unter bestimmten Bedingungen einen super-quadratischen Quantenvorteil bietet und entweder die optimale Lösung liefert oder die Integrallücke für Branch-and-Cut-Verfahren verringert.