Re: Assignmnet problem with rules

In article <1141043890.583534.174910@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
"Ayende Rahien" <ayende@xxxxxxxxx> wrote:

The rules are things like: Do not assign with this other person, don't
assign over 40 hours a week, always assign at least three people for
this time, etc.

You should start by identifying which rules are independent (eg: don't
assign person X in night shift) and which dependent (eg: don't assign
person X with person Y.)

Come up with initial assignments that don't break the independent rules,
then check to see how many of the dependent rules are broken. Start
swapping assignments, if fewer rules are broken, keep the swap, if more
rules are broken swap back. The longer the program runs, the fewer rules
that will be broken, but you can get a solution at any time.

--
Magic depends on tradition and belief. It does not welcome observation,
nor does it profit by experiment. On the other hand, science is based
on experience; it is open to correction by observation and experiment.
.