Skip to Main Content
Table 6:
Detailed performance of choice function–late acceptance strategy with cross‐over managed at domain level and choice function–only improving with no crossover on ORLib instances (based on average %-gap).
Problem SetCF-LASCF-OI
OR5x100-0.25 1.16  1.22  
OR5x100-0.50 0.53  0.59  
OR5x100-0.75 0.40  0.39  
OR5x250-0.25 0.42  0.51  
OR5x250-0.50 0.20  0.42  
OR5x250-0.75 0.13  0.21  
OR5x500-0.25 0.19  0.60  
OR5x500-0.50 0.10  0.85  
OR5x500-0.75 0.06  0.32  
OR10x100-0.25 2.00  2.08  
OR10x100-0.50 1.02  1.16  
OR10x100-0.75 0.58  0.66  
OR10x250-0.25 0.83  1.02  
OR10x250-0.50 0.39  0.58  
OR10x250-0.75 0.23  0.41  
OR10x500-0.25 0.40  1.10  
OR10x500-0.50 0.18  1.20  
OR10x500-0.75 0.12  0.61  
OR30x100-0.25 3.45  3.91  
OR30x100-0.50 1.56  1.85  
OR30x100-0.75 0.92  1.04  
OR30x250-0.25 1.55  2.12  
OR30x250-0.50 0.71  1.08  
OR30x250-0.75 0.39  0.52  
OR30x500-0.25 0.92  1.99  
OR30x500-0.50 0.39  1.66  
OR30x500-0.75 0.23  0.82  
Average 0.70  1.07  
Problem SetCF-LASCF-OI
OR5x100-0.25 1.16  1.22  
OR5x100-0.50 0.53  0.59  
OR5x100-0.75 0.40  0.39  
OR5x250-0.25 0.42  0.51  
OR5x250-0.50 0.20  0.42  
OR5x250-0.75 0.13  0.21  
OR5x500-0.25 0.19  0.60  
OR5x500-0.50 0.10  0.85  
OR5x500-0.75 0.06  0.32  
OR10x100-0.25 2.00  2.08  
OR10x100-0.50 1.02  1.16  
OR10x100-0.75 0.58  0.66  
OR10x250-0.25 0.83  1.02  
OR10x250-0.50 0.39  0.58  
OR10x250-0.75 0.23  0.41  
OR10x500-0.25 0.40  1.10  
OR10x500-0.50 0.18  1.20  
OR10x500-0.75 0.12  0.61  
OR30x100-0.25 3.45  3.91  
OR30x100-0.50 1.56  1.85  
OR30x100-0.75 0.92  1.04  
OR30x250-0.25 1.55  2.12  
OR30x250-0.50 0.71  1.08  
OR30x250-0.75 0.39  0.52  
OR30x500-0.25 0.92  1.99  
OR30x500-0.50 0.39  1.66  
OR30x500-0.75 0.23  0.82  
Average 0.70  1.07  
Close Modal

or Create an Account

Close Modal
Close Modal