Timetabling System Design and Implementation Using Answer Set Programming
Weijie Zhuang · Computer Technology and Development · 2010
Timetabling problem is a typical combinatorial optimization problem as well as a NP-complete problem.A good timetabling system needs not only the efficiency in timetabling solving but also the flexibility in definning user constraints.However,the systems at present usually can't deal with these two points at the same time.In this paper,realize a better timetabling system based on answer set programming.The system's Front-End receives various constraints before transforming them into answer set program.The Back-End solves timetabling problem through answer set solver.The experimental results show us that it can arrange a satisfied timetable in an acceptable time because of its flexibility and scalability.