University examination timetabling using graph coloring and Tabu search methods / (Record no. 311)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02252nam a2200241 4500 |
| 001 - CONTROL NUMBER | |
| control field | UPMIN-00000009283 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | UPMIN |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20230106170546.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 230106b |||||||| |||| 00| 0 eng d |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | DLC |
| Transcribing agency | UPMin |
| Modifying agency | upmin |
| 041 ## - LANGUAGE CODE | |
| Language code of text/sound track or separate title | eng |
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) | |
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) | LG993.5 2004 |
| Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) | A64 E44 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Elipian, Erick Cezar O. |
| 9 (RLIN) | 1255 |
| 245 00 - TITLE STATEMENT | |
| Title | University examination timetabling using graph coloring and Tabu search methods / |
| Statement of responsibility, etc. | Erick Cezar O. Elipian |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Date of publication, distribution, etc. | 2004 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 46 leaves |
| 502 ## - DISSERTATION NOTE | |
| Dissertation note | Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2004 |
| 520 3# - SUMMARY, ETC. | |
| Summary, etc. | University timetabling is an assignment-type problem that deals with the scheduling of the university programs. There are two types of university timetabling, the course timetabling and the examination timetabling. Course timetabling deals with the scheduling of courses offered by the university while the examination timetabling deals with the scheduling of examinations. The objective is to obtain a timetable in such a way that sets of constraints were satisfied. Two types of constraints were identified in any timetabling problem, hard constraints for the feasibility and soft constraints for quality. Several methods such as graph coloring and tabu search method are able to solve timetabling problems. Graph coloring is a vertex coloring search process while tabu search is a metaheuristic search that guides a heuristic search process to obtain a better solution. This study aimed to formulate a timetabling system using graph coloring and tabu search method. From the set of soft constraints, the objective function was formulated. The objective function was used to measure the quality of the timetable. Fifty-five feasible timetables were produced, one from graph coloring and the remaining from tabu search method. The timetable obtained from graph coloring serves as a primary timetable. Tabu search was used to enhance the quality of the primary timetable. Manual manipulation was applied to produce these timetables. An algorithm for producing a feasible timetable using graph coloring and tabu search method was designed. |
| 658 ## - INDEX TERM--CURRICULUM OBJECTIVE | |
| Main curriculum objective | Undergraduate Thesis |
| Curriculum code | AMAT200 |
| 905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) | |
| a | Fi |
| 905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) | |
| a | UP |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Library of Congress Classification |
| Koha item type | Thesis |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Status | Collection | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Accession Number | Total Checkouts | Full call number | Barcode | Date last seen | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Library of Congress Classification | Not For Loan | Preservation Copy | University Library | University Library | Archives and Records | 2004-05-14 | donation | UAR-T-gd339 | LG993.5 2004 A64 E44 | 3UPML00020899 | 2022-09-21 | 2022-09-21 | Thesis | ||||
| Library of Congress Classification | Not For Loan | Room-Use Only | College of Science and Mathematics | University Library | Theses | 2004-05-14 | donation | CSM-T-gd993 | LG993.5 2004 A64 E44 | 3UPML00011089 | 2022-09-21 | 2022-09-21 | Thesis |