Reducing the Size of Combinatorial Optimization Problems Using the Operator Vaccine by Fuzzy Selector with Adaptive Heuristics

Table 3

Comparison between VFSah, VRS, and VES.

	VFSah	VRS	VES
Adaptive reductions based on advanced metadata	✓
Forced amount of reduction		✓	✓
Best amount of positive reductions	Best	Good	Better
Experiments consistency	✓	✓	✓
Implementation difficulty	High	Low	Medium
Computational complexity	Linear	Linear	Linear
Reductions based on rules	✓
Usage of expert knowledge	✓