IntegerProgramming.set_maximal_iterations

zur Definition der maximalen Anzahl an Iterationen

q r s u t

Funktionsübersicht

.minimize .maximize .define_method .cutting_plane .set_accuracy .set_maximal_iterations .get_number_of_iterations

Beschreibung

Die Funktion besitzt ein Argument:

r	Integer (positiv)

Die Funktion definiert die maximal zulässige Anzahl an Iterationen der Lösungsverfahren: Wurde bis zum Erreichen dieser Anzahl an Iterationen keine Optimallösung gefunden, so wird das Verfahren abgebrochen. Als Voreinstellung wird verwendet.

Die Funktions ist insbesondere bei der Anwendung des Schnittebenenverfahrens sinnvoll, da hierbei die LP-Relaxation pro Iteration um eine Nebenbedingung sowie um eine Variable wächst.

Beispiel

Das folgende Beispiel löst ein ganzzahliges Programm mit dem Branch-and-Bound Verfahren, wobei die maximal zulässige Anzahl an Iterationen beschränkt wird.

Tipp: Löse das exakt gleiche Problem mit dem Schnittebenenverfahren, indem minimize in cutting_plane geändert wird.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<textarea id="output"></textarea>
<script>

  var T = ExampleData.integer_program("tprod12");

  IntegerProgramming.set_maximal_iterations(100);
  var S = IntegerProgramming.minimize(T[0], T[1], T[2], T[3], T[4]);

  Print.init("output");
  if (typeof(S) == "string") {
    Print.object(S);
  } else {
    var c = IntegerProgramming.get_number_of_iterations();
    Print.object("Anzahl der Iterationen:");
    Print.object(c);
  };

</script>
</body>

Vorschau aktualisieren