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

Table 5

Computational results for medium and large size unbalanced problems.

	()		()		()
	Time [s]	Gap (%)	Time [s]	Gap (%)	Time [s]	Gap (%)
MIP	3600	33.38	3600	93.63	3600	98.77
Single-cut	3600	3.77	3600	2.88	3600	28.35
HC-WS	3600	2.05	3600	1.74	3600	6.50
HC-WS-AM	3600	2.02	3600	1.74	3600	7.16
HC-PC-TR	3600	1.03	3600	0.45	3600	15.31
HC-PC-TR-AM	3600	0.27	3600	0.27	3600	0.26
HC-PC-SC	3600	2.44	3600	0.83	3600	13.28