Answered step by step
Verified Expert Solution
Question
1 Approved Answer
[40 points] A company has m employees who are working on n projects; some employees belong to multiple projects. The company wants to schedule meeting
[40 points] A company has m employees who are working on n projects; some employees belong to multiple projects. The company wants to schedule meeting times for its projects so that no employee is double-booked (in other words, if an employee belongs to two different projects, then those two projects can't meet at the same time). Moreover, the company wants to minimize the number of different meeting times used in order to minimize the length of its workday. For example, if the project memberships are as follows, then the company needs 2 meeting times and could schedule Project 1 and Project 3 to meet during time slot 1 , and Project 2 to meet during time slot 2. Write an IP to model the problem of assigning meeting times to projects so the number of time slots used is minimized. Clearly define the variables, objective function, and constraints. Solve the IP with Matlab for the following input and report the minimum number of meeting times and the assignment of time slots to projects
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started