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