Table 6.

Results of solving problem set 1 with 3 and 4 levels of reassignment

Problem #	Level	CPLEX	LR1				LR2				CPU time (s)
			LB	UB	Gap (%)	ITR	LB	UB	Gap (%)	ITR	CPLEX	LR 1	LR2
1	3	415.5	415.5	415.5	0.000	16	415.5	415.5	0.000	15	0.7	570	6
	4	415.5	415.5	415.5	0.000	19	415.5	415.5	0.000	15	1	592	7
2	3	398.3	398.3	398.3	0.000	23	398.3	398.3	0.000	9	1	614	5
	4	398.3	398.3	398.3	0.000	21	398.3	398.3	0.000	9	2	745	4
3	3	729.2	731.5	731.5	0.315	13	701.8	710.8	1.291	6	5	959	30
	4	729.2	729.2	729.22	0.000	24	701.8	710.8	1.291	5	6	1260	28
4	3	506.4	506.4	506.4	0.000	3	506.4	506.4	0.000	15	0.7	25	6
	4	506.4	506.4	506.4	0.000	3	506.4	506.4	0.000	15	1	62	6
5	3	570.1	570.1	570.1	0.000	12	570.1	570.1	0.000	12	1	24	24
	4	570.1	570.1	570.1	0.000	60	570.1	570.1	0.000	12	1	152	25
6	3	479.0	479.0	479.0	0.000	6	479.0	479.0	0.000	6	0.9	72	3
	4	479.0	479.0	479.0	0.000	4	479.0	479.0	0.000	6	1	1006	3
7	3	618.9	618.9	618.9	0.000	10	537.2	538.1	0.172	9	0.9	358	30
	4	618.9	592.6	701.3	18.343	14	537.2	538.1	0.172	9	1	1263	29
8	3	450.5	450.5	450.5	0.000	14	450.5	450.5	0.000	15	0.9	99	7
	4	450.5	450.5	450.5	0.000	9	450.5	450.5	0.000	15	1	1525	7
9	3	591.7	591.7	591.7	0.000	67	591.7	591.7	0.000	13	0.9	1033	5
	4	591.7	591.7	591.7	0.000	13	591.7	591.7	0.000	13	1	1026	5
10	3	587.4	559.4	587.4	5.005	16	586.1	598.8	2.165	17	1	1367	16
	4	587.4	563.4	587.5	4.278	24	586.1	598.8	2.165	17	2	361	27