Multi-objective Optimization on SBQP (test)
100FeasibilityWeighted Sum
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Weighted SumAvg. Time=5.2s2026.05 | 100 | 0.988 | 0.009 | |
| NBIAvg. Time=8.8s2026.05 | 100 | 0.991 | 0.006 | |
| NCAvg. Time=9.4s2026.05 | 100 | 0.99 | 0.007 | |
| NSGA-IIAvg. Time=32.4s2026.05 | 100 | 0.983 | 0.012 | |
| MOEA/DAvg. Time=25.3s2026.05 | 100 | 0.986 | 0.01 | |
| DIPS+MPPFNumber of MPPF passes (N)=2, Avg. Time=0.28s2026.05 | 100 | 0.994 | 0.008 | |
| DIPS+MPPFNumber of MPPF passes (N)=4, Avg. Time=0.49s2026.05 | 100 | 0.998 | 0.004 | |
| DIPS+MPPFNumber of MPPF passes (N)=8, Avg. Time=0.92s2026.05 | 100 | 1 | 0.004 | |
| DIPS+MPPFNumber of MPPF passes (N)=16, Avg. Time=1.79s2026.05 | 100 | 0.999 | 0.004 | |
| DIPSNumber of MPPF passes (N)=1, Avg. Time=0.16s2026.05 | 97 | 0.982 | 0.017 |