An Improved L-Shaped Method for Solving Process Flexibility Design Problems

Table 4

Computational results for small size balanced problems.

	()		()		()
	Time [s]	Gap (%)	Time [s]	Gap (%)	Time [s]	Gap (%)
MIP	143	0.00	2801	0.02	3600	0.23
Single-cut	96	0.00	1324	0.03	3600	1.31
HC	39	0.00	475	0.00	3600	0.18
HC-PC	15	0.00	374	0.00	3600	0.17
HC-PC-TR	15	0.00	284	0.00	1402	0.07
HC-AM	41	0.00	416	0.00	3562	0.03
HC-PC-AM	15	0.00	317	0.00	3504	0.03
HC-PC-TR-AM	15	0.00	186	0.00	802	0.03
HC-WS	37	0.00	328	0.00	2897	0.03
HC-WS-AM	32	0.00	327	0.00	2518	0.03
HC-PC-SC	40	0.00	174	0.00	1661	0.03