We present two recent integer programming models in molecular biology and study practical reformulations to compute solutions to some of these problems. In extension of previously tested linearization techniques, we formulate corresponding semidefinite relaxations and discuss practical rounding...

We investigate the Minimum Evolution Problem (MEP), an NP-hard network design problem arising from computational biology. The MEP consists in finding a weighted unrooted binary tree having n leaves, minimal length, and such that the sum of the edge weights belonging to the unique path between...

Gene Regulatory Networks (GRNs) have become a major focus of interest in recent years. Although much work has been done in elucidating the transcriptional regulatory network, the underlying mechanisms that have possibly influenced the evolution of these GRNs are still debatable. We have...