Proximal Point Algorithms for Vector DC Programming with Applications to Probabilistic Lot Sizing with Service Levels

Table 1

Numerical results.

		Algorithm 4		Algorithm 8		-Algorithm 4		-Algorithm 8
		Iter	CPU	Iter	CPU	Iter	CPU	Iter	CPU
10	500	15	0.02	17	0.02	17	0.03	27	0.04
10	1000	16	0.03	17	0.02	18	0.03	27	0.03
20	500	21	0.09	24	0.09	26	0.1	32	0.15
20	1000	21	0.12	34	0.22	28	0.25	34	0.28
50	500	37	0.47	48	0.75	50	0.55	50	0.56
50	1000	37	0.47	49	0.77	59	0.62	59	0.67
100	500	59	0.99	78	0.81	75	1.33	78	1.47
100	1000	87	1.55	98	1.89	124	3.96	170	4.39
150	500	341	57.2	500	207.13	500	292.12	500	287.58
150	1000	500	321.22	500	210.35	500	299.27	500	294.77