Binary Optimization on BRKGA Problems (Seen and Unseen Classes)
34WinsMPI
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| MPISeen Class=Total, Problem Class=Total, Comparison Baseline=Rand2025.11 | 34 | 34 | 4 | 57 | |
| MPISeen Class=Total, Problem Class=Total, Comparison Baseline=OBL2025.11 | 31 | 35 | 6 | 52 | |
| MPISeen Class=Total, Problem Class=Total, Comparison Baseline=SVM-SS2025.11 | 30 | 30 | 12 | 48 | |
| MPISeen Class=Total, Problem Class=Total, Comparison Baseline=KAES2025.11 | 23 | 38 | 11 | 45 | |
| MPISeen Class=False, Problem Class=CCP, Comparison Baseline=SVM-SS2025.11 | 8 | 4 | 0 | 10 | |
| MPISeen Class=False, Problem Class=CCP, Comparison Baseline=OBL2025.11 | 8 | 3 | 1 | 9 | |
| MPISeen Class=False, Problem Class=CCP, Comparison Baseline=Rand2025.11 | 7 | 5 | 0 | 11 | |
| MPISeen Class=False, Problem Class=CIM, Comparison Baseline=Rand2025.11 | 7 | 4 | 1 | 10 | |
| MPISeen Class=True, Problem Class=MM, Comparison Baseline=Rand2025.11 | 6 | 6 | 0 | 12 | |
| MPISeen Class=True, Problem Class=MM, Comparison Baseline=OBL2025.11 | 6 | 6 | 0 | 10 | |
| MPISeen Class=True, Problem Class=KP, Comparison Baseline=Rand2025.11 | 6 | 6 | 0 | 9 | |
| MPISeen Class=True, Problem Class=KP, Comparison Baseline=SVM-SS2025.11 | 6 | 5 | 1 | 9 | |
| MPISeen Class=True, Problem Class=MC, Comparison Baseline=KAES2025.11 | 5 | 4 | 3 | 6 | |
| MPISeen Class=True, Problem Class=KP, Comparison Baseline=OBL2025.11 | 5 | 7 | 0 | 10 | |
| MPISeen Class=False, Problem Class=CIM, Comparison Baseline=SVM-SS2025.11 | 5 | 4 | 3 | 7 | |
| MPISeen Class=False, Problem Class=CIM, Comparison Baseline=OBL2025.11 | 5 | 7 | 0 | 8 | |
| MPISeen Class=False, Problem Class=CAO, Comparison Baseline=SVM-SS2025.11 | 5 | 5 | 2 | 8 | |
| MPISeen Class=True, Problem Class=MM, Comparison Baseline=SVM-SS2025.11 | 4 | 8 | 0 | 10 | |
| MPISeen Class=True, Problem Class=MM, Comparison Baseline=KAES2025.11 | 4 | 7 | 1 | 8 | |
| MPISeen Class=True, Problem Class=MC, Comparison Baseline=Rand2025.11 | 4 | 7 | 1 | 6 | |
| MPISeen Class=True, Problem Class=KP, Comparison Baseline=KAES2025.11 | 4 | 6 | 2 | 7 | |
| MPISeen Class=False, Problem Class=CAO, Comparison Baseline=Rand2025.11 | 4 | 6 | 2 | 9 | |
| MPISeen Class=False, Problem Class=CAO, Comparison Baseline=OBL2025.11 | 4 | 6 | 2 | 8 | |
| MPISeen Class=False, Problem Class=CAO, Comparison Baseline=KAES2025.11 | 4 | 5 | 3 | 8 | |
| MPISeen Class=True, Problem Class=MC, Comparison Baseline=OBL2025.11 | 3 | 6 | 3 | 7 | |
| MPISeen Class=False, Problem Class=CCP, Comparison Baseline=KAES2025.11 | 3 | 8 | 1 | 8 | |
| MPISeen Class=False, Problem Class=CIM, Comparison Baseline=KAES2025.11 | 3 | 8 | 1 | 8 | |
| MPISeen Class=True, Problem Class=MC, Comparison Baseline=SVM-SS2025.11 | 2 | 4 | 6 | 4 |