Space constraints

Started by Benahmed Abdelkrim, July 13, 2020, 08:14:08 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Benahmed Abdelkrim

Hello!
Can we know how the algorithm takes care of a space constraints? Thanks in advance
B.A/krim

Liviu Lalescu

I don't know exactly how to answer. The algorithm checks each allowed room and chooses the one with less conflicts.

Benahmed Abdelkrim

I think space constraints make the simulation behave slower.  When experimenting with the same file without using space constraints with some time constraints in place, the algorithm's performance is improved in terms of speed.
I think this is related to the way the algorithm works with space constraints? What you think?
B.A/krim

Liviu Lalescu

The space constraints add more difficulty, because the timetable is more constrained. If you add more time constraints as well, the timetable becomes more constrained.

Benahmed Abdelkrim

Do space constraints affect the initial order of generation?
B.A/krim

Liviu Lalescu

Yes, they do. Activities which need more constrained rooms are placed earlier.