COMPSCI 188 Study Guide - Midterm Guide: Cheat Sheet, Trac, Reinforcement Learning
Document Summary
Midterm 1: you have approximately 110 minutes, the exam is closed book, closed calculator, and closed notes except your one-page crib sheet, mark your answers on the exam itself. We have ve planes: a, b, c, d, and e and two runways: international and domestic. We would like to schedule a time slot and runway for each aircraft to either land or take o . We have four time slots: {1, 2, 3, 4} for each runway, during which we can schedule a landing or take o of a plane. We must nd an assignment that meets the following constraints: Constraints should be expressed implicitly using mathematical or logical notation rather than with words. Domains: a tuple (runway type, time slot) for runway type {international, domestic} and time slot. You are given the variables and domains of the new formulation. Complete the constraint graph for this problem given the original constraints and the two added ones.
