# Job Shop Scheduling on Fisher-Thompson 10 × 10 FT10 (test) Source: [Job Shop Scheduling on Fisher-Thompson 10 × 10 FT10 (test)]() Collection index: [llms.txt]() Data updated: 2026-05-19T13:12:59.427Z Evaluation of Job Shop Scheduling performance on the Fisher-Thompson 10x10 (FT10) test instances, reporting Makespan and Optimality Gap. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | Job Shop Scheduling | | Dataset (including any stated split) | Fisher-Thompson 10 × 10 FT10 (test) | | Metric | Optimality Gap (%) | | Unit | PERCENT | | Direction | Lower is better | | Results loaded | 16 of 16 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Optimality Gap (%)](): Lower is better; unit: PERCENT. - [Makespan](): Lower is better; unit: TIME. ## Recorded results | Method | Optimality Gap (%) | Result date | Report paper | | --- | --- | --- | --- | | Optimal | 0 | Not recorded | 69afa5822d603e6de3e43a55 | | CP-SAT | 0 | Not recorded | 6a0bef14dbc836b87d82cab5 | | ProRL | 8.28 | Not recorded | 6a0bef14dbc836b87d82cab5 | | SPT | 15.48 | Not recorded | 6a0bef14dbc836b87d82cab5 | | PPO\_PDR | 15.48 | Not recorded | 6a0bef14dbc836b87d82cab5 | | MWR | 19.14 | Not recorded | 6a0bef14dbc836b87d82cab5 | | MOR | 25.05 | Not recorded | 6a0bef14dbc836b87d82cab5 | | Random | 26.64 | Not recorded | 6a0bef14dbc836b87d82cab5 | | FIFO | 27.31 | Not recorded | 6a0bef14dbc836b87d82cab5 | | LOR | 45.38 | Not recorded | 6a0bef14dbc836b87d82cab5 | | Homo-HGT (ablation) | 65.66 | Not recorded | 69afa5822d603e6de3e43a55 | | HGT-Scheduler | 71.42 | Not recorded | 69afa5822d603e6de3e43a55 | | Random | 97.07 | Not recorded | 69afa5822d603e6de3e43a55 | | GIN (L2D-style) | 114.49 | Not recorded | 69afa5822d603e6de3e43a55 | | SPT | 184.73 | Not recorded | 69afa5822d603e6de3e43a55 | | LPT | 216.13 | Not recorded | 69afa5822d603e6de3e43a55 | ### Optimal Optimality Gap (%): 0. Result ID: 69afd1316dbb7075b95800da. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CP-SAT Optimality Gap (%): 0. Result ID: 6a0c61c7fbc373592c041191. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### ProRL Optimality Gap (%): 8.28. Result ID: 6a0c61c7fbc373592c041199. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### SPT Optimality Gap (%): 15.48. Result ID: 6a0c61c7fbc373592c041193. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### PPO\_PDR Optimality Gap (%): 15.48. Result ID: 6a0c61c7fbc373592c041198. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### MWR Optimality Gap (%): 19.14. Result ID: 6a0c61c7fbc373592c041195. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### MOR Optimality Gap (%): 25.05. Result ID: 6a0c61c7fbc373592c041194. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Random Optimality Gap (%): 26.64. Result ID: 6a0c61c7fbc373592c041197. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### FIFO Optimality Gap (%): 27.31. Result ID: 6a0c61c7fbc373592c041192. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### LOR Optimality Gap (%): 45.38. Result ID: 6a0c61c7fbc373592c041196. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Homo-HGT (ablation) Optimality Gap (%): 65.66. Result ID: 69afd1316dbb7075b95800d8. [Reporting paper]() Recorded evaluation configuration: {"Seeds":"5"}. This record does not assert independent reproduction. ### HGT-Scheduler Optimality Gap (%): 71.42. Result ID: 69afd1316dbb7075b95800d9. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Seeds":"5"}. This record does not assert independent reproduction. ### Random Optimality Gap (%): 97.07. Result ID: 69afd1316dbb7075b95800d4. [Reporting paper]() Recorded evaluation configuration: {"Seeds":"5"}. This record does not assert independent reproduction. ### GIN (L2D-style) Optimality Gap (%): 114.49. Result ID: 69afd1316dbb7075b95800d7. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Seeds":"5"}. This record does not assert independent reproduction. ### SPT Optimality Gap (%): 184.73. Result ID: 69afd1316dbb7075b95800d6. [Reporting paper]() Recorded evaluation configuration: {"Seeds":"5"}. This record does not assert independent reproduction. ### LPT Optimality Gap (%): 216.13. Result ID: 69afd1316dbb7075b95800d5. [Reporting paper]() Recorded evaluation configuration: {"Seeds":"5"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.