Beschleunigung CPLEX C++ Code

Question

Dies ist das Ergebnis der Umsetzung meines allerersten Modells in CPLEX C++ und ich bin sehr überrascht, wie langsam und schlecht die Qualität ist. Ich glaube, dass vieles davon durch eine bessere Formulierung vermieden werden kann. Kann mir bitte jemand helfen, den Code zu verbessern? Hinweise, Ideen, Gedanken ... alles wird geschätzt!

Es geht um die Planung von Prüfungen innerhalb von 5 Tagen mit jeweils 2 verfügbaren Zeitfenstern. Meine Eingabe ist die Anzahl der Prüfungen (erste Reihe erste Nummer) und widersprüchliche Prüfung Paare (erste Reihe zweite Nummer), wo ich auch die Anzahl der Schüler kennen beide Prüfungen (in den folgenden Reihen -> Prüfung1 Prüfung2 #Studenten, die beide Prüfungen). Der Code finden Sie here und die Instanz here.

Die Einschränkungen Ich bin auch sind:

1. jeweils Prüfungen genau einmal geplant ist
2. widersprüchliche Prüfungen können nicht an der gleichen Periode
3. bestrafen, wenn widersprüchliche Prüfungen am selben Tag geplant sind geplant werden
4. bestrafen, wenn widersprüchliche Prüfungen an aufeinanderfolgenden Tagen geplant sind
5. bestrafen, wenn widersprüchliche Prüfungen in benachbarten Perioden über Nacht geplant sind

Ich habe das Gefühl, dass etwas in der Formulierung auch falsch ist, weil ich mich nicht vorstellen kann, dass der Wert des objektiven Wertes, hoch ist. Sieht jemand den Fehler? Ich stecke fest.

Das Problem könnte in der Schleife sein, wo ich versuche herauszufinden, ob eine weiche Einschränkung verletzt ist oder nicht. Dort schleife ich über Tage, aber wahrscheinlich überschreibe ich versehentlich meine Variablen die ganze Zeit. Hat jemand eine Idee, wie man die binäre Variable bestimmt, die anzeigt, ob die weiche Einschränkung an irgendeinem Tag verletzt wird (und natürlich kann sie nur einmal vorkommen, aber höchstwahrscheinlich ist sie nicht am Ende).

Answer 1

Anstatt C++ - Code zu debuggen, habe ich das Modell nur mit einer Modellierungssprache neu implementiert (ich glaube, das ist schneller und eine angenehmere Art, einen Sonntagabend zu verbringen).

(Hinweis: nach dem Beheben des Fehlers aktualisiert). Hier ist meine Lösung mit einer Gesamtstrafe von 751:

Sie sollten in der Lage sein, dies in Ihren Code zu stopfen und die Ergebnisse zu überprüfen.

Hinweis: Es dauerte ungefähr 900 Sekunden auf einem alten Laptop, um mit Cplex Optimalität zu beweisen. Wenn Sie nur eine gute Lösung wollen, können Sie ein wenig früher stoppen:

(blaue Linie ist das Ziel und die rote Linie ist die beste gebunden). Um eine gute Leistung zu erzielen, half ich Cplex ein wenig bei der Festlegung von Verzweigungsprioritäten und der Verwendung einiger Optionen, die von einem Optimierungslauf vorgeschlagen wurden.