Blum, Christian; Lozano, José A.; Davidson, Pinacho - In: European Journal of Operational Research 242 (2015) 3, pp. 769-777
The minimum common string partition problem is an NP-hard combinatorial optimization problem with applications in computational biology. In this work we propose the first integer linear programming model for solving this problem. Moreover, on the basis of the integer linear programming model we...