notesum.ai
Published at November 28Order acceptance and scheduling in capacitated job shops
math.OC
cs.DM
Released Date: November 28, 2024
Authors: Florian Linß1, Mike Hewitt2, Janis S. Neufeld1, Udo Buscher1
Aff.: 1TU Dresden; 2Loyola University Chicago
| #Jobs | Acc. Rate [%] | Gap [%] | Runtime [s] | # optimal sol. |
|---|---|---|---|---|
| 30 | 76.8 | 1.0 | 255.7 | 211 / 240 |
| 50 | 80.8 | 5.4 | 709.0 | 109 / 240 |
| 100 | 84.9 | 7.4 | 749.0 | 91 / 240 |
| 250 | 86.5 | 5.0 | 755.9 | 98 / 240 |
| 500 | 87.2 | 3.8 | 818.9 | 89 / 240 |
| 1,000 | 83.8 | 12.8 | 931.3 | 71 / 240 |
| 2,000 | 76.1 | 42.0 | 1,063.9 | 47 / 240 |
| Total | 82.3 | 11.0 | 754.8 | 716 / 1,680 |