Mixed-Integer Optimal Control problems combine difficulties of combinatorial decisions with underlying dynamical systems and are therefore known to be hard to solve. One approach to handle these problems is based on decomposition into a nonlinear and a mixed-integer program, where the latter involves ongoing potential for improved rounding methods. In cardiac electrophysiology, the discrimination of certain heart arrhythmia is complex so that reducing the task to an optimization problem enriches the medical practice (see, e.g. [1]). Similarly, cardiac biomechanics comprise difficult therapy decisions, e.g. Cardiac Resynchronization Therapy, where whole heart and circulatory system models are beneficial. In both areas, there is a lack of mature optimization techniques.