#TITLE_ALTERNATIVE#
Interval graph can be used as a method for class scheduling in ITB. This problem can be solved by finding the maximum clique of the interval graph. Scheduling problems are highly related with the conflict of the class that is being scheduled. Hence, we need to view the classes and conflict as an ins...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/11598 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | Interval graph can be used as a method for class scheduling in ITB. This problem can be solved by finding the maximum clique of the interval graph. Scheduling problems are highly related with the conflict of the class that is being scheduled. Hence, we need to view the classes and conflict as an inseparable union. Ramsey number theory is one of the main theorems used in this book as a necessity to solve the scheduling problem. |
|---|