Mathematical Programming Strategies for Solving the Minimum Common String Partition Problem

Christian Blum, José A. Lozano, Pedro Pinacho Davidson

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 l…