Im Rahmen der ganzzahligen Optimierung müssen alle oder einige Variablen ganzzahlige Werte aufweisen. Dies ist zum Beispiel bei der Bestimmung von Produktionsmengen von Stückgütern oder bei der Entscheidung über die Annahme oder Ablehnung eines Auftrages notwendig. Im ersten Fall ergibt sich ein (ge