A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section

Table 1

The objective value obtained by VNS for M3C with different 𝐾_max.

Wnp	𝐾max=3		𝐾max=5		𝐾max=10		𝐾max=15		𝐾max=30
	Obj	𝑡	Obj	𝑡	Obj	𝑡	Obj	𝑡	Obj	𝑡
W60.1	960	1.38	965	2.14	967	4.63	967	6.29	969	12.50
W100.3	6001	7.55	6010	12.66	6013	23.37	6013	29.28	6015	69.52
W120.1	3323	13.76	3335	34.07	3337	38.78	3339	50.48	3343	101.85