On the Transformation Mechanism for Formulating a Multiproduct Two-Layer Supply Chain Network Design Problem as a Network Flow Model

Table 3

Comparison between running time and the optimal solution.

Problem	GA		BD		INS
	Minimum cost	Running time	Minimum cost	Running time	Minimum cost	Running time
1	1025,640	3	1025,640	2	1025,580	2
2	3,710,342	6	3,710,342	5	3,709,573	4
3	10,855,375	189	10,855,375	141	10,835,485	92
4	24,779,022	463	24,779,022	399	24,778,267	351
5	46,520,863	655	47,526,986	592	47,513,097	521
6	678,362,757	1255	678,362,922	1202	678,354,052	978
7	138,225,390	2231	138,226,758	1931	138,210,352	1429
8	177,462,355	3732	177,462,355	3211	176,677,827	2534
9	402,100,473	5002	402,100,473	4887	402,080,659	3997
10	482,395,459	6974	482,395,459	6499	482,211,954	6240