Design of a Distribution Network Using Primal-Dual Decomposition

Table 2

Computational statistics.

Instances				GAP (%)	cpu time (seconds)
INST-1	78	99	450	0.20	954
INST-2	58	73	332	0.20	549
INST-3	117	148	673	0.29	1734
INST-4	110	140	635	0.33	1259
INST-5	115	147	665	0.36	1632
INST-6	173	220	998	0.25	3500
INST-7	51	65	293	0.25	495
INST-8	106	135	614	0.24	1476
INST-9	128	163	738	0.26	1847
INST-10	124	157	713	0.33	1810
INST-11	88	112	510	0.35	921
INST-12	66	84	382	0.28	769
INST-13	129	165	747	0.34	1930
INST-14	81	103	466	0.26	1093
INST-15	172	219	992	0.30	3180
INST-16	80	102	463	0.22	852
INST-17	146	186	842	0.28	2031
INST-18	113	144	654	0.29	1027
INST-19	105	134	606	0.32	921
INST-20	145	185	837	0.32	2160
INST-21	98	125	568	0.25	1328
INST-22	61	78	354	0.34	465
INST-23	66	84	381	0.28	643
INST-24	122	156	706	0.24	1759
INST-25	172	219	993	0.30	3420
INST-26	68	86	391	0.32	865
INST-27	141	179	813	0.30	2090
INST-28	114	145	659	0.32	1426
INST-29	53	67	305	0.27	539
INST-30	140	178	807	0.31	2647