A Probabilistic Ant-based Heuristic for the Longest Simple Cycle Problem in Complex Networks

David Chalupa, Phininder Balaghan, Ken A Hawick

We propose a new probabilistic ant-based heuristic (ANTH-LS) for the longest simple cycle problem. This NP-hard problem has numerous real-world applications in complex networks, in…