Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems

Table 2

Notations for measuring solution quality.

Notation	Definition	Quality measure
	Average total cost	Lower is better
	Average computational time	Lower is better
	Average proportion of periods with overtime (in %)	Lower is better
	Average -service level (in %) (see [29])	Higher is better
	Proportion of instances for which a feasible solution with neither overtime nor backlogging has been found by the algorithm (in %)	Higher is better
	Deviation from the average of FO1 (in %)	Lower is better
	Deviation from the best of FO1 (in %)	Lower is better
	Deviation from the average of FO1 (in %)	Lower is better
	Deviation from the of FO1 variants with best (in %)	Lower is better
	Deviation from the compared (in %)	Lower is better
	Deviation from the compared (in %)	Lower is better