-
Notifications
You must be signed in to change notification settings - Fork 0
Results
Martín Ignacio Costabal Castillo edited this page Aug 20, 2020
·
10 revisions
The following table shows some of the results obtained by some of the heuristics (see the description below) in a 2 hour experiment, running on a cluster of Intel E5-2470 processor, 8 Cores, 2.3 Ghz and 32Gb or RAM memory:
| Problem Type | Instance | B&C MIPGAP(%) | VMND MIPGAP(%) |
|---|---|---|---|
| IRPCS | inst1_55_3_6 | 4.10 | 0.60 |
| IRPCS | inst2_55_3_6 | 0.90 | 0.20 |
| IRPCS | inst3_55_3_6 | 2.30 | 2.20 |
| IRPCS | inst1_70_3_12 | 4.03 | 0.70 |
| IRPCS | inst2_70_3_12 | 1.50 | 0.50 |
| IRPCS | inst3_70_3_12 | 5.40 | 0.00 |
| MVRPD | ajs1n100_l_6 | 14.80 | 6.41 |
| MVRPD | ajs1n100_h_6 | 6.30 | 7.50 |
| MVRPD | ajs4n100_l_6 | 11.10 | 2.20 |
| OISRC | instance_20_2_200_1 | 1.01 | 1.01* |
| OISRC | instance_20_4_190_1 | 1.00 | 0.70* |
| OISRC | instance_20_2_200_1 | 1.01 | 1.01* |
| OISRC | instance_15_2_170_1 | 0.20 | 0.30* |
- (*)In this case, neighborhoods for the VMND heuristic were generated automatically, this is, based on the Variable cluster described in the User's Guide.