Design of a Distribution Network Using Primal-Dual Decomposition

Table 1

Size and characteristics of problem instances.

Instances				Continuous variables	Binary variables	Constraints
INST-1	78	99	450	7,722	44,649	825
INST-2	58	73	332	4,234	24,309	609
INST-3	117	148	673	17,316	99,752	1,234
INST-4	110	140	635	15,400	89,040	1,165
INST-5	115	147	665	16,905	97,902	1,221
INST-6	173	220	998	38,060	219,780	1,831
INST-7	51	65	293	3,315	19,110	539
INST-8	106	135	614	14,310	83,025	1,125
INST-9	128	163	738	20,864	120,457	1,355
INST-10	124	157	713	19,468	112,098	1,308
INST-11	88	112	510	9,856	57,232	934
INST-12	66	84	382	5,544	32,172	700
INST-13	129	165	747	21,285	123,420	1,371
INST-14	81	103	466	8,343	48,101	856
INST-15	172	219	992	37,668	217,467	1,821
INST-16	80	102	463	8,160	47,328	849
INST-17	146	186	842	27,156	156,798	1,546
INST-18	113	144	654	16,272	94,320	1,199
INST-19	105	134	606	14,070	81,338	1,113
INST-20	145	185	837	26,825	155,030	1,537
INST-21	98	125	568	12,250	71,125	1,041
INST-22	61	78	354	4,758	27,690	649
INST-23	66	84	381	5,544	32,088	699
INST-24	122	156	706	19,032	110,292	1,296
INST-25	172	219	993	37,668	217,686	1,822
INST-26	68	86	391	5,848	33,712	717
INST-27	141	179	813	25,239	145,706	1,491
INST-28	114	145	659	16,530	95,700	1,208
INST-29	53	67	305	3,551	20,502	559
INST-30	140	178	807	24,920	143,824	1,481