Bestellalgorithmus auswählen

Beschreibt Leistungsaspekte im Hinblick auf den Bestellalgorithmus des Barriereoptimierungsprogramms.

CPLEX bietet verschiedene Algorithmen im CPLEX Barriereoptimierungsprogramm für die Reihenfolge der Zeilen einer Matrix an:

• Automatisch, der Standardwert, der durch den Wert 0angegeben wird;

• Ungefährer Mindestgrad (AMD), der durch den Wert 1angegeben wird;

• Ungefähre Mindestfüllung (AMF), die durch den Wert 2angegeben wird;

• Verschachtelter Dissection (ND), der durch den Wert 3angegeben wird.

In der Protokolldatei wird, wie unter Zeit des Ordnungsalgorithmus in der Protokolldatei erläutert, die Zeit aufgezeichnet, die der Ordnungsalgorithmus für eine Barriereoptimierung benötigt, so dass Sie mit verschiedenen Ordnungsalgorithmen experimentieren und deren Leistung für Ihr Problem vergleichen können.

Die automatische Bestellung, die Standardoption, wird in der Regel die beste Wahl sein. Mit dieser Option wird versucht, die effektivste der verfügbaren Bestellmethoden auszuwählen. In der Regel ist dies die beste Reihenfolge. Sie kann mehr Zeit benötigen als die anderen Einstellungen. Die Bestellzeit ist in der Regel klein, bezogen auf die Gesamtlösungszeit, und eine bessere Reihenfolge kann zu einer kleineren Gesamtlösungszeit führen. Mit anderen Worten, eine Änderung in diesem Parameter ist unwahrscheinlich, um die Leistung sehr zu verbessern.

Der AMD-Algorithmus sorgt für eine gute Qualität der Bestellung innerhalb der moderaten Bestellzeit. AMF bietet in der Regel eine bessere Ordnung als AMD (in der Regel 5-10% kleinere Faktoren), aber es benötigt etwas mehr Zeit (10-20% mehr). ND produziert oft deutlich bessere Ordnung als AMD oder AMF. Mit ihr wurden bei einigen Problemen zehnfache Reduzierungen der Laufzeiten des CPLEX-Schrankenoptimierers beobachtet. Allerdings produziert ND manchmal schlechtere Ordnung, und dafür braucht es viel mehr Zeit.

Wenn Sie einen Sortieralgorithmus auswählen möchten, setzen Sie den Parameter BarOrder auf den Wert 0, 1, 2 oder 3.