Consider a simplified scheduling problem for a new postgraduate course as follows. All students of a new postgraduate course will take exactly the same n modules. Each module has two lectures, and each lecture requires a 1 hour time slot. We need to schedule these lectures to non-clashing time slots and lecture theatres. The University has m lecture theatres, and lectures can be booked between 9:00 and 18:00, Monday to Friday. The size of the cohort is not large, because this is the first time that this course is provided. So, any lecture theatre has enough capacity for the cohort. As some of the students live far, we would like to reduce the number of days that students need to come to the University. However, the availability of time slots and lecture theatres is limited, due to other courses that have already been scheduled. So, only a smaller subset of the total number of lecture theatres and time slots is available.
Formulate this problem as a search problem by specifying the following:
Initial state. Explain why you consider your initial state to be adequate.
Goal state(s). Explain why you consider your goal state(s) to be adequate.
Possible actions and their effect on states. Explain why you consider your proposed actions to be adequate.
Cost function. Explain why you consider your cost function to be adequate.
When writing your problem formulation, you may or may not need to make assumptions about the problem, given the information provided in the first paragraph of this coursework. If you need to make any assumptions, please ensure that you explain these assumptions in your answer.
Hint: you may find it helpful to use examples to explain your answers.
Please submit your answer as a single .pdf file via Canvas.
Your answer must be typed, i.e., not handwritten.
At Solution Essays, we are determined to deliver high-quality papers to our clients at a fair price. To ensure this happens effectively, we have developed 5 beneficial guarantees. This guarantees will ensure you enjoy using our website which is secure and easy to use.
Most companies do not offer a money-back guarantee but with Solution Essays, it’s either a quality paper or your money back. Our customers are assured of high-quality papers and thus there are very rare cases of refund requests due to quality concern.Read more
All our papers are written from scratch and according to your specific paper instructions. This minimizes any chance of plagiarism. The papers are also passed through a plagiarism-detecting software thus ruling out any chance of plagiarism.Read more
We offer free revisions in all orders delivered as long as there is no alteration in the initial order instruction. We will revise your paper until you are fully satisfied with the order delivered to you.Read more
All data on our website is stored as per international data protection rules. This ensures that any personal data you share with us is stored safely. We never share your personal data with third parties without your consent.Read more