Exercise 6.14 For a day at a school, classes have to be assigned to professors such that each class has an hour with each required professor and such that there are no conflicts such as a professor having to teach two classes at the same time. A matrix with entries a(c, p) indicates which classes need to have which professors: when a(c, p) = 1 then class c needs to have professor p, otherwise a(c, p) = 0. Formulate an ILO model that minimizes the total number of hours that classes have to spend at school. A class remains at school until right after the last hour it has seen a professor.

Exercise 6.14 For a day at a school, classes have to be assigned to professors such that each class has an hour with each required professor and such that there are no conflicts such as a professor having to teach two classes at the same time. A matrix with entries a(c, p) indicates which classes need to have which professors: when a(c, p) = 1 then class c needs to have professor p, otherwise a(c, p) = 0. Formulate an ILO model that minimizes the total number of hours that classes have to spend at school. A class remains at school until right after the last hour it has seen a professor.

Linear Algebra: A Modern Introduction

4th Edition

ISBN:9781285463247

Author:David Poole

Publisher:David Poole

Chapter4: Eigenvalues And Eigenvectors

Section4.6: Applications And The Perron-frobenius Theorem

Problem 23EQ

See similar textbooks