In der Arbeit "Integer-Programmierung mit einer festen Anzahl von Variablen" wurde gezeigt, dass Integer-Programmierungen mit einer konstanten Anzahl von Einschränkungen (oder Variablen) polynomiell lösbar sind.
Gilt dies für die 0-1-Programmierung?