Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
17<br />
Erinnerung: INTEGER PROGRAMMIN<br />
Problem INTEGER PROGRAMMING<br />
Gegeben: a ij ∈ 0, b i, c j ∈ 0, 1 ≤ i ≤ m, 1 ≤ j ≤ n, B ∈ 0.<br />
Frage: Existieren x1, . . . , xn ∈ 0, so dass<br />
n<br />
∑<br />
j=1<br />
n<br />
∑<br />
j=1<br />
c j · x j = B und<br />
aij · xj ≤ bi für 1 ≤ i ≤ m?<br />
<br />
A· ¯x≤ ¯b