Ganzzahlige Optimierung ist ein Teilbereich der Optimierung und beschränkt sich (anders als die Lineare Optimierung) auf ganzzahlige Ergebnisse. Folgende Typen werden unterschieden:

  • Mixed Integer Linear Program (kurz MILP) beschränkt einen Teil der Variablen auf diskrete Werte
  • Integer Linear Program (kurz ILP) beschränkt alle Variablen auf diskrete Werte