ILP

Definition

ILP (Integer Linear Programming) ist ein mathematisches Optimierungsverfahren, bei dem die Zielfunktion und die Nebenbedingungen linear sind und die Variablen ganzzahlig sein müssen. Es wird in der Informatik für Planungs- und Zuordnungsprobleme eingesetzt.