Att skapa en genomförbar lösning, där fokus endast ligger på "hårda" begränsningar, är en viktig del av att lösa timetabling-problem. För University Course Timetabling Problem (UCTP) föreslår vi en heuristisk algoritm för att schemalägga händelser till tidslotter baserade på kliquer, som var och en representerar en uppsättning händelser som kan schemaläggas i samma tidslott, som algoritmen konstruerar. Vår algoritm har testats på en uppsättning välkända fall, och de experimentella resultaten visar att vår algoritm på ett gynnsamt sätt jämför med andra effektiva algoritmer.
Slutligen föreslår REF en kliquebaserad heurism som försöker identifiera kliquer som den uppsättning händelser som kan schemaläggas under samma tid.
A clique-based algorithm for constructing feasible timetables
{'venue': 'Optimization Methods and Software', 'journal': 'Optimization Methods and Software', 'mag_field_of_study': ['Mathematics', 'Computer Science']}