Multi-objective optimization on BOQP (test)
100Feasibility (%)Weighted Sum
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Weighted SumAvg. Time=5.2s2026.05 | 100 | 98.5 | 0.011 | |
| NBIAvg. Time=8.8s2026.05 | 100 | 98.8 | 0.008 | |
| NCAvg. Time=9.4s2026.05 | 100 | 98.6 | 0.01 | |
| NSGA-IIAvg. Time=32.4s2026.05 | 100 | 97.8 | 0.016 | |
| MOEA/DAvg. Time=25.3s2026.05 | 100 | 98 | 0.014 | |
| DIPS+MPPFNumber of MPPF passes (N)=2, Avg. Time=0.28s2026.05 | 100 | 97.2 | 0.02 | |
| DIPS+MPPFNumber of MPPF passes (N)=4, Avg. Time=0.49s2026.05 | 100 | 98 | 0.016 | |
| DIPS+MPPFNumber of MPPF passes (N)=8, Avg. Time=0.92s2026.05 | 100 | 98.2 | 0.014 | |
| DIPS+MPPFNumber of MPPF passes (N)=16, Avg. Time=1.79s2026.05 | 100 | 98.4 | 0.012 | |
| DIPSNumber of MPPF passes (N)=1, Avg. Time=0.16s2026.05 | 97 | 96.9 | 0.023 |