“…Only for few problems, the corresponding MMR counterpart is polynomially solvable [see Candia-Véjar et al, 2011]. Several exact and heuristic approaches have been proposed for different MMR problems including MMR-ST [Yaman et al, 2001, Montemmani and Gambardella, 2005, Montemmani, 2006, Nikulin, 2008, Kasperski, 2008, Kasperski et al, 2012, MMR-P [Karasan et al, 2004, Kasperski, 2008, MMR-A [Pereira and Averbakh, 2011a], MMR Set Covering [Pereira and Averbakh, 2011b], MMR-TSP [Montemmani et al, 2007].…”