“…In some special situations, for instance, when
and the graph is a tree (Koh and Tcha,
1991; Su et al.,
2010) or a complete grid (Wojciechowska and Scoy,
1999), the MBT can be optimality solved in polynomial time. For arbitrary graphs, the exact approaches include a dynamic programming algorithm (Scheuermann and Wu,
1984) and the ILP models presented by de Sousa et al.…”