ResearchBenchmarksJob Shop Scheduling on TA 20 x 20 Instance 22Follow1,639MakespanCP-SAT1,616.721,767.111,917.52,067.89May 18, 2026Evaluation ResultsMethodMethodLinksMakespanOptimality GapCP-SAT2026.051,6392.44ProRLtraining episodes=10,000training episodes=10,0002026.051,756.39.77PPOPDRtraining episodes=36,000training episodes=36,0002026.051,79412.13DQN2026.051,87016.88MOR2026.051,90519.06MWR2026.051,91419.62SPT2026.051,96522.81LOR2026.052,06729.19FIFO2026.052,19637.25