www-ai.cs.tu-dortmund.de/PublicPublicationFiles/rieger_93a.pdf
NeNe
(8 4 -4 -8) = Y1 → (1 1 -1 -1) = S(Y1) = y1 S(Y1)MT = (4 -4 4 -4 4 -4) = X1 → (1 -1 1 -1 1 -1) = S(X1) = x1
und S(X2)=x2,
S(X2)M = (8 -4 4 -8) = Y2 → (1 -1 1 -1) = S(Y2) = y2 S(Y2)MT = (4 4 4 -4 -4 -4) [...] = x und
S(X)M = (4 -4 -4 -4) = Y → (1 -1 1 -1) = S(Y) = y2. Der Eingabevektor x=(-1 -1 -1 1 1 -1), produziert den komplementären Fixpunkt (x2
c,y2 c), da S(X) = x und
S(X)M = (-4 4 -4 4) = Y → (-1 1 -1 [...] -1 11) = S(Yc 2) = -y2 = y2
c
S(Y2 c)MT = (-4 -4 -4 4 4 4) = X2
c → (1 1 1 -1 -1 -1) = S(X2 c) = x2
c.
3.2 Kombinatorische Optimierungsprobleme
Kombinatorische Optimierungsprobleme bestehen darin, Minima …
