A Decomposition Strategy for Optimal Design of a Soda Company Distribution System

Table 2

Performance of Benders Decomposition and direct solution of full scale problem.

Instance	Opt. value	CPU time	LB	UB	GAP	CPU time
	GAMS-CPLEX	(sec.)			(%)	(sec.)
INST 0	1270	1.5	1270	1270	<0.2	0.5
INST 1	179170	2.5	179168	179168	<0.2	1.5
INST 2	485140	3.5	485142	485142	<0.2	2.5
INST 3	1.00E + 07	930	1.00E + 07	1.00E + 07	<0.2	630
INST-R CASE	8.45E + 10	4160	8.43E + 10	8.43E + 10	0.2	2160