This paper is published in Volume-11, Issue-6, 2025
Area
Explainable AI
Author
Kashish Ukey, Nakul Badwaik, Labdhi Soni, Ojas Kamde, Smita Nirkhi
Org/Univ
GH Raisoni College of Engineering and Management, Nagpur, Maharashtra, India
Pub. Date
19 November, 2025
Paper ID
V11I6-1159
Publisher
Keywords
Scheduling Algorithms, Surrogate Models, Explainable Artificial Intelligence, Black-Box Optimization, Model Interpretability, Decision Support Systems

Citationsacebook

IEEE
Kashish Ukey, Nakul Badwaik, Labdhi Soni, Ojas Kamde, Smita Nirkhi. Interpreting Opaque Scheduling Heuristics in Timetabling via Surrogate GNN, International Journal of Advance Research, Ideas and Innovations in Technology, www.IJARIIT.com.

APA
Kashish Ukey, Nakul Badwaik, Labdhi Soni, Ojas Kamde, Smita Nirkhi (2025). Interpreting Opaque Scheduling Heuristics in Timetabling via Surrogate GNN. International Journal of Advance Research, Ideas and Innovations in Technology, 11(6) www.IJARIIT.com.

MLA
Kashish Ukey, Nakul Badwaik, Labdhi Soni, Ojas Kamde, Smita Nirkhi. "Interpreting Opaque Scheduling Heuristics in Timetabling via Surrogate GNN." International Journal of Advance Research, Ideas and Innovations in Technology 11.6 (2025). www.IJARIIT.com.

Abstract

Opaque timetabling heuristics often deliver strong schedules yet remain difficult to interpret, limiting trust, diagnosis, and controlled adaptation in educational scenarios. This work presents a practical pipeline that learns a constraint-aware graph neural network (GNN) surrogate from input-output pairs of a black-box timetabling solver and then applies global explainability to characterize the surrogate’s decision-making logic across entities and relations in the context of timetabling. Using a synthetic dataset with hard constraints, the study evaluates both the assignment fidelity to the solver outputs and the feasibility under hard constraints, complementing these with global explanations and counterfactual sensitivity analysis. The results highlight which entities and relations most influence the predicted assignments. The pipeline is intended as a methods-oriented contribution that standardizes data generation, surrogate training, and explanation estimators for timetabling, enabling reproducible assessment of interpretability alongside fidelity and feasibility without claiming domain deployment readiness.