1: \begin{abstract}

2:   \textit{

3: Lineage tracing, the joint segmentation and tracking of living cells as they move and divide in a sequence of light microscopy images, is a challenging task.  

4: Jug et al.~\cite{jug-2016} have proposed a mathematical abstraction of this task, the moral lineage tracing problem (MLTP), whose feasible solutions define both a segmentation of every image and a lineage forest of cells.  

5: Their branch-and-cut algorithm, however, is prone to many cuts and slow convergence for large instances.  

6: To address this problem, we make three contributions:

7: (i) we devise the first efficient primal feasible local search algorithms for the MLTP,

8: (ii) we improve the branch-and-cut algorithm by separating tighter cutting planes and by incorporating our primal algorithms,

9: (iii) we show in experiments that our algorithms find accurate solutions on the problem instances of Jug et al.\ and scale to larger instances, leveraging moral lineage tracing to practical significance.}

10: \end{abstract}

11: