“…Most of the above models and their extended versions are NP-hard (Bafna et al, 2005;Cilibrasi et al, 2007;Duitama et al, 2010), and their exact algorithms run in time exponential in at least one input parameter (Bafna et al, 2005;He et al, 2010;Xie et al, 2010bXie et al, , 2008Wang et al, 2010;Bonizzoni et al, 2015;Patterson et al, 2015;Pirola et al, 2015). Therefore, a large number of heuristic algorithms have been designed to deal with the problem (Panconesi and Sozio, 2004;Wang et al, 2005;Genovese et al, 2008;Duitama et al, 2010;Xie et al, 2012).…”