e club on a day. b)Computer club wants to use on Monday or Thursday. c)Drama club wants on Wednesday or Thursday. d)Music club is fine with any day. Dance club wants on Monday or Wednesday. e)Photography club wants on Sunday, Tuesday or Wednesday. Formulate this problem as a CSP. Draw the co

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter20: Queuing Theory
Section: Chapter Questions
Problem 17RP
icon
Related questions
Question

Suppose you are trying to make a schedule for use of the auditorium for different clubs in a school. The auditorium can be used in the afternoons from Sunday to Thursday. There are five clubs: Music, Drama, Dance, Photography, Computer. There are a few rules that must be followed:

a)The auditorium can be used by only one club on a day.

b)Computer club wants to use on Monday or Thursday.

c)Drama club wants on Wednesday or Thursday.

d)Music club is fine with any day. Dance club wants on Monday or Wednesday.

e)Photography club wants on Sunday, Tuesday or Wednesday.

Formulate this problem as a CSP. Draw the constraint graph. Show the steps followed by backtracking search algorithm and derive a solution.

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Bare Bones Programming Language
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage