Submitted: 02 December 2025 You are already at the latest version This study takes the road closure problem as a case of combinatorial optimization and proposes a hybrid method that combines a Graph Neural Network (GNN) with a Ge-netic Algorithm (GA). The proposed approach uses the GNN to predict a clo-sure-potential score for each road (edge), and biases the GA’s initial solution genera-tion and mutation operations accordingly.