Research Article
A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs
Table 2
Comparison among different numbers of subproblems.
| Problem | Number of subproblems | 2 | 4 | 5 |
| 1 | 604434 | 500550 | 553985 | 2 | 418412 | 329170 | 407383 | 3 | 602420 | 530410 | 628836 | 4 | 476975 | 336679 | 512190 | 5 | 417457 | 367804 | 506563 | 6 | 389990 | 334427 | 441047 | 7 | 570347 | 475935 | 612574 | 8 | 481801 | 403357 | 533737 | 9 | 459356 | 411443 | 554240 | 10 | 414181 | 471123 | 551213 |
|
|