Given a course scheduling problem, in which we have to:
Can you think of a good example of a non-linear constraint for this use case in layman's terms?
Would it be an ordinary or an extra-ordinary constraint?
asked 01 Mar '13, 04:34
Geoffrey De ... ♦
Do you need a nonlinear constraint that cannot be linearized? If not, a ratio constraint would have a natural nonlinear initial formulation. For instance, insure that at least a 3/4 of Professor X's classes are in the main building, or before lunch, or upper level.
Similarly, constraints limiting pairings of binary decisions (such as an upper limit on the number of times certain pairs of courses or instructors are scheduled in adjacent rooms) are initially quadratic but easily linearized.
answered 01 Mar '13, 14:54
Paul Rubin ♦