WikiDer > Integer-Programmierung
Geheeltallige programmering
EIN Integer-Programmierung Problem ist eine Mathematik Optimierung- oder Machbarkeitsprogramm, in dem einige oder alle Variablen auf die ganze Zahlen.
In vielen Einstellungen bezieht sich der Begriff auf ganzzahlige lineare Programmierung, was auch als Mixed-Integer-Programmierung bekannt ist.
Integer-Programmierung ist NP-hart. Ein Sonderfall ist die 0-1 ganze Zahl Lineares Programmieren, wo die Unbekannten binär Sein ist einer von 21 NP-vollständige Probleme von Karp.