Job Shop Scheduling on Lawrence's benchmark Avg 40 instances
21.2Average PGSPT
Evaluation Results
| Method | Links | |
|---|---|---|
| SPTmode=Greedy Constructive, algorithm_group=PDRs2024.01 | 21.2 | |
| L2Dmode=Greedy Constructive, algorithm_group=RL2024.01 | 17.4 | |
| MORmode=Greedy Constructive, algorithm_group=PDRs2024.01 | 13.7 | |
| MWRmode=Greedy Constructive, algorithm_group=PDRs2024.01 | 12.7 | |
| L2Dmode=Multiple (Randomized) Constructive, num_samples=128, algorithm_group=RL2024.01 | 10.6 | |
| SPTmode=Multiple (Randomized) Constructive, num_samples=128, algorithm_group=PDRs2024.01 | 9.3 | |
| INSAmode=Greedy Constructive, algorithm_group=RL2024.01 | 8.4 | |
| GMmode=Greedy Constructive, algorithm_group=Our2024.01 | 7.8 | |
| MWRmode=Multiple (Randomized) Constructive, num_samples=128, algorithm_group=PDRs2024.01 | 7.3 | |
| MORmode=Multiple (Randomized) Constructive, num_samples=128, algorithm_group=PDRs2024.01 | 7 | |
| SBHmode=Multiple (Randomized) Constructive, algorithm_group=RL2024.01 | 3.7 | |
| L2S500mode=Non-constructive Approaches, num_steps=5002024.01 | 3.4 | |
| GM128mode=Multiple (Randomized) Constructive, num_samples=128, algorithm_group=Our2024.01 | 3 | |
| GM512mode=Multiple (Randomized) Constructive, num_samples=512, algorithm_group=Our2024.01 | 2.5 | |
| L2S5kmode=Non-constructive Approaches, num_steps=50002024.01 | 1.8 | |
| MIPmode=Non-constructive Approaches, type=Exact Method2024.01 | 0 | |
| CPmode=Non-constructive Approaches, type=Exact Method2024.01 | 0 |