Faz-2 — Çakışmasız Optimal Döngü Kümesi

Excel'in yapamadığı kısım: 3–7'li zincirler ve her çiftin yalnızca bir takasta yer alabildiği çakışmasız (vertex-disjoint) en iyi küme seçimi (exact branch-and-bound).

Seçim: 2–10'li zincirler. "Sadece 2'li" klasik karşılıklı takastır; daha uzun zincirler daha çok hasta kurtarabilir ama eş zamanlı operasyon lojistiği zorlaşır.

Kurtarılan Hasta (çift)

Seçilen Döngü

600

Toplam Skor

Havuzdaki Çift

Seçilen Döngüler — Bağış Zincirleri (uygulanacak plan)

Her satır bir bağış adımıdır: bir çiftin vericisi → bir sonraki çiftin alıcısı. Son adım zinciri ilk alıcıya kapatır; böylece her alıcı bir greft alır ve her verici bir kez bağışlar.

Zincir 1 — 6'li P001 → P002 → P004 → P006 → P005 → P003 → P001 Döngü skoru: 600

Adım	Verici (kaynak çift)		Alıcı (hedef çift)
1	D001 (B) P001	→	A002 (B) P002
2	D002 (A) P002	→	A004 (A) P004
3	D004 (O) P004	→	A006 (B) P006
4	D006 (AB) P006	→	A005 (AB) P005
5	D005 (O) P005	→	A003 (O) P003
6 (kapanış)	D003 (A) P003	→	A001 (A) P001

Bulunan tüm geçerli döngüler (havuz: 48, uzunluk 2..10)

Uzunluk	Zincir	Skor
2	P001 → P002 → P001	200
2	P001 → P005 → P001	200
2	P002 → P004 → P002	200
2	P002 → P005 → P002	200
2	P003 → P004 → P003	200
2	P003 → P005 → P003	200
2	P004 → P005 → P004	200
2	P005 → P006 → P005	200
3	P001 → P002 → P004 → P001	300
3	P001 → P002 → P005 → P001	300
3	P001 → P005 → P002 → P001	300
3	P001 → P005 → P003 → P001	300
3	P001 → P005 → P004 → P001	300
3	P001 → P006 → P005 → P001	300
3	P002 → P004 → P005 → P002	300
3	P002 → P005 → P004 → P002	300
3	P003 → P004 → P005 → P003	300
3	P003 → P005 → P004 → P003	300
3	P004 → P006 → P005 → P004	300
4	P001 → P002 → P004 → P003 → P001	400
4	P001 → P002 → P004 → P005 → P001	400
4	P001 → P002 → P005 → P003 → P001	400
4	P001 → P002 → P005 → P004 → P001	400
4	P001 → P005 → P002 → P004 → P001	400
4	P001 → P005 → P003 → P004 → P001	400
4	P001 → P005 → P004 → P002 → P001	400
4	P001 → P005 → P004 → P003 → P001	400
4	P001 → P006 → P005 → P002 → P001	400
4	P001 → P006 → P005 → P003 → P001	400
4	P001 → P006 → P005 → P004 → P001	400
4	P002 → P004 → P003 → P005 → P002	400
4	P002 → P004 → P006 → P005 → P002	400
4	P002 → P005 → P003 → P004 → P002	400
4	P003 → P004 → P006 → P005 → P003	400
5	P001 → P002 → P004 → P003 → P005 → P001	500
5	P001 → P002 → P004 → P005 → P003 → P001	500
5	P001 → P002 → P004 → P006 → P005 → P001	500
5	P001 → P002 → P005 → P003 → P004 → P001	500
5	P001 → P002 → P005 → P004 → P003 → P001	500
5	P001 → P005 → P002 → P004 → P003 → P001	500
5	P001 → P005 → P003 → P004 → P002 → P001	500
5	P001 → P006 → P005 → P002 → P004 → P001	500
5	P001 → P006 → P005 → P003 → P004 → P001	500
5	P001 → P006 → P005 → P004 → P002 → P001	500
5	P001 → P006 → P005 → P004 → P003 → P001	500
6	P001 → P002 → P004 → P006 → P005 → P003 → P001	600
6	P001 → P006 → P005 → P002 → P004 → P003 → P001	600
6	P001 → P006 → P005 → P003 → P004 → P002 → P001	600

Not: Büyük havuzlarda döngü sayısı kombinatorik olarak artar; MaxCycleLength ile sınırlandırılır.