“…However, this formulation is not enough, because it still allows solutions formed by multiple disjoint cycles, only one of them containing vertex s. In order to obtain a longest single cycle through s yielding the longest induced path, one has to enforce that the graph induced by the optimal y-variables be connected. Bökler et al [5] explored two strategies to achieve connectivity, by augmenting ILP Base with cut or (generalized) subtour elimination constraints. Let δ * (W ) = {(w,w) ∈ E * : w ∈ W,w ∈ V * \ W } be the set of edges in the cut induced by W ⊆ V * .…”