@inproceedings{daa20c322b9e47be8466be694e5eb52d,
title = "The minimum cost connected subgraph problem in medical image analysis",
abstract = "Several important tasks in medical image analysis can be stated in the form of an optimization problem whose feasible solutions are connected subgraphs. Examples include the reconstruction of neural or vascular structures under connectedness constraints. We discuss the minimum cost connected subgraph (MCCS) problem and its approximations from the perspective of medical applications. We propose (a) objective-dependent constraints and (b) novel constraint generation schemes to solve this optimization problem exactly by means of a branch-and-cut algorithm. These are shown to improve scalability and allow us to solve instances of two medical benchmark datasets to optimality for the first time. This enables us to perform a quantitative comparison between exact and approximative algorithms,where we identify the geodesic tree algorithm as an excellent alternative to exact inference on the examined datasets.",
author = "Markus Rempfler and Bjoern Andres and Menze, {Bjoern H.}",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.",
year = "2016",
doi = "10.1007/978-3-319-46726-9_46",
language = "English",
isbn = "9783319467252",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "397--405",
editor = "Leo Joskowicz and Sabuncu, {Mert R.} and William Wells and Gozde Unal and Sebastian Ourselin",
booktitle = "Medical Image Computing and Computer-Assisted Intervention - MICCAI 2016 - 19th International Conference, Proceedings",
}