“…This section shows a comparative analysis on the pxx, rxx, DIMACS/COLOR small, and DIMACS/COLOR large instances with respect to the state-of-the-art methods [27,33,36]. The reference methods include the three best recent heuristics: AFISA [33], RedLS [36] and ILS-TS [27]. When they are available, we also include the optimal scores obtained with the MWSS exact algorithm [5] and reported in [27].…”