Advanced Kernel Search approach for the MST Problem with conflicts involving affinity detection and initial solution construction

Francesco Carrabs, Martina Cerulli, Domenico Serra

The Minimum Spanning Tree Problem with Conflicts consists in finding the minimum conflict-free spanning tree of a graph, i.e., the spanning tree of minimum cost, including no pairs…