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

Table 3

The numerical results of combining VNS-k metaheuristic with SAGA for M3S.

Wnp	Obj rsdp	Obj GM	Obj vns+saga	𝜌𝑘 (%)
W30.1	147	139	138	−6.12
W30.3	566	521	518	−8.49
W30.6	1181	1101	1151	−2.55
W45.1	675	594	605	−10.38
W45.3	1300	1147	1191	−8.39
W45.6	2441	2272	2313	−5.25
W60.1	1069	918	952	−10.95
W60.3	2494	2228	2301	−7.74
W60.6	4403	4054	4213	−4.32
W120.1	3746	3222	3290	−12.18
W120.3	9173	8266	8449	−7.90
W120.6	16748	15596	16056	−4.14
W150.1	5821	5020	5203	−10.62
W150.3	14432	13209	13551	−6.11
W150.6	26310	25076	25096	−4.62
W180.05	4303	3578	3726	−13.41
W180.1	7236	6328	6396	−11.61
W180.3	20147	18436	18823	−6.58
W180.6	37292	35386	35947	−3.61