![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextgreen.png)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextred.png)
![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextgreen.png)
![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltext_open_medium.gif)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextred.png)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltext_restricted_medium.gif)
Significance of Heuristics in Getting Optimal Solution for Class Timetabling
Subscribe/Renew Journal
Timetabling means scheduling activities to time slots in an order by satisfying hard constraints and soft constraints. Hard constraints should be satisfied but the violations of soft constraints to be minimized. This problem can be done in Artificial Intelligence or Operations Research domain. Class Timetabling of Undergraduate Science courses of Pondicherry University was implemented using Steepest-Ascent Hill Climbing algorithm and is compared with the proposed approach with heuristics for class timetabling implementation. By analyzing the results obtained in both the methods, significance of applying heuristics to get the optimal solution has been established.
Keywords
Constraints, Heuristics, States Apace, Optimal Solution.
User
Subscription
Login to verify subscription
Font Size
Information
![](https://i-scholar.in/public/site/images/abstractview.png)
Abstract Views: 196
![](https://i-scholar.in/public/site/images/pdfview.png)
PDF Views: 4