Title :
Constraints Modeling of the High School Scheduling Problem
Author :
Jolevski, Ilija ; Loskovska, Suzana ; Chorbev, Ivan ; Mihajlov, Dragan ; Murgovski, Nikolce
Author_Institution :
Fac. of Electr. Eng., Sts. Cyril & Methodius Univ., Skopje
Abstract :
This article describes modeling process of the high school scheduling problem using the classes of the constraint solving engine (CSE) and a constraint programming library (CPL). The theoretical and mathematical foundations of our ideas and the problem solving process are explained. The modeling phases and the model evolution are elaborated
Keywords :
constraint handling; problem solving; scheduling; constraint programming library; constraint solving engine; constraints modeling; high school scheduling problem; problem solving process; simulated annealing; Computational modeling; Engines; Libraries; Object oriented modeling; Problem-solving; Processor scheduling; Simulated annealing; Sociotechnical systems; Testing; Traveling salesman problems; CSP; Constraint Satisfaction; Constraint Solving; Constraints; Heuristic; Scheduling; Simulated Annealing;
Conference_Titel :
Computer as a Tool, 2005. EUROCON 2005.The International Conference on
Conference_Location :
Belgrade
Print_ISBN :
1-4244-0049-X
DOI :
10.1109/EURCON.2005.1630039