Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A company is putting together a team for a new project. The project requires r roles {1, . . . , r}, each role being
A company is putting together a team for a new project. The project requires r roles {1, . . . , r}, each role being filled by one employee. There are m employees to choose from {1, . . . , m}, and each employee is capable of certain roles. But if an employee is chosen for the project, they will only fulfill exactly one role. Also, each employee has a certain level of experience, ranked {1, . . . , }, and the project will take at most 3 employees at each level. Formulate the problem of determining whether or not such a team is possible using a maximum flow problem. You may use a diagram to sketch the directed graph for your formulation, with some words to explain how the diagram is formed. Use 2 to 3 sentences to briefly explain why your formulation works
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