Research Article
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 .
| Wnp | | | | | | 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 |
|
|