FET can't generate timetable and I don't know why not.
If I only want to generate Year 5-8, it works. If I add 9/C it doesn't work. With 9/A and 9/B works too.
I can't find what the problem with Year 9/C.
Because you set this:
Juhász Szabó Katalin min 2 hours per day (100%)
and only 1 activity (5 subactivities) with min 1 day between activities constraint (100%).
so there are 3 solutions:
1. delete the min 2 hours per day constraint of Juhász Szabó Katalin.
2. modify the activity from Juhász Szabó Katalin to 3+2 instead of 1+1+1+1+1.
3. add more activities to Juhász Szabó Katalin.
Quote from: Volker Dirr on May 30, 2012, 07:21:20 PM
so there are 3 solutions:
Thanks!
One more question: what is your strategy to find impossibilities in input files?
I remember you find "errors" quickly...
i downloaded your file.
generate it a few seconds (less then 10s) and saw that Katalin in 9c hangs.
you wrote that 5-8 is ok, but 9c isn't. so i was sure i am already at the "problem".
so i added an other new hour name and generated again (only 10 seconds) and saw 9c Katalin hangs again.
i removed all room constraints and generated again and saw 9c Katalin still hangs.
i didn't read you dataset.
i just deleted all other years and saw 9c katalin hangs again.
i also saw that only placed 4 activities.
that was why i decided to check it manualy.
so i check the Katalin 9c activities. i just checked all constraints related to that activity.
i saw that problem, but it might be possible that i deleted some Katalin activities while i deleted the other years.
that is why i loaded the dataset again and checked the number of katalins' activities.
then i answered in the forum.
i didn't check the time, but it took less then 5 minutes.
5 minutes efficiently spent :)
We might create some training problems for FET users with such puzzles :)
Quote from: Liviu Lalescu on May 31, 2012, 03:52:36 PM
5 minutes efficiently spent :)
And I spend about 1 hour - no efficiently :(
Quote from: Liviu Lalescu on May 31, 2012, 03:52:36 PM
We might create some training problems for FET users with such puzzles :)
:)
Volker: thanks!
But my input was not perfect - Katalin has "minimum hours per day" because the other classes was active, so she had many more hours. But I did similar things as you wrote above and saw what constraints are problematic. I did timetable very-very-very long time ago :( I forgot these tricks :(
Quote from: Volker Dirr on May 31, 2012, 03:28:48 PM
generate it a few seconds (less then 10s) and saw that Katalin in 9c hangs.
And how did you see that Kataling hangs? In every time when I stop the generation, FET print another activity.
It was maybe luck in the first 2 steps that i saw that. i checked only once the difficult activities list per try. i didn't tried several times, because you already told me that the problem is in 9c. so i trust you that you detect that already correct and deleted the other years.
if only 9c stay, you will always get Kataling as difficult activity.
Quote from: Zsolt Udvari on May 31, 2012, 07:02:57 PM
And how did you see that Kataling hangs? In every time when I stop the generation, FET print another activity.
Maybe Zsolt means the last activity in the current difficult activities list and Volker means the highest placed activity?