There is a fixed number of professors and classrooms a list


Question: Give precise formulations for each of the following as constraint satisfaction problems: FLOOR-PLANNING

a. Rectilinear floor-planning: find non over lapping places in a large rectangle for a number of smaller rectangles. CLASS SCHEDULING

b. Class scheduling: There is a fixed number of professors and classrooms, a list of classes to be offered, and a list of possible time slots for classes. Each professor has a set of classes that he or she can teach.

Solution Preview :

Prepared by a verified Expert
Basic Computer Science: There is a fixed number of professors and classrooms a list
Reference No:- TGS02470069

Now Priced at $15 (50% Discount)

Recommended (97%)

Rated (4.9/5)