Is it possible to have the perfect timetable?

Fitting in the weekly timetables of a moderately big or complex school is not an easy task. This is well known to those who have faced sometimes this problem and, to a greater extent, to those who have the responsibility to make so every year; a real puzzle has to be solved. But if it is difficult to find a solution that meets the minimum requirements, finding the best solution seems like an impossible task. And this is precisely the question we ask: Is it possible to make perfect timetables?

Clearly, and unfortunately, we must say that the perfect timetable is impossible and there are several reasons to affirm it. The first and most obvious is that any model for expressing what is sought will have imperfections. Indeed, the mathematical model through which a weight function is calculated to obtain the optimum timetable and its application to the elements included in the timetable: students, teachers, class units, etc., will always be an approximation to reality which, at best, will be estimated precisely corresponding to what is sought.

The second reason, and this is not so obvious, is that the set of solutions is so high that exhaustive searching is impossible, even for the fastest computer in the world.

Do you remember the paradox of the legend of the inventor of chess?

According to legend, a Persian king, who liked the game of chess, commanded to call his inventor to reward him for his ingenuity. The king recklessly told him to ask for whatever he wanted and the inventor answered: I settle for 1 grain of wheat for the first square of the board, 2 for the second, 4 for the third, 8 for the fourth and so on up to the 64 square of the board. That is the sum of the series 1+2+4+8… until completing 64 terms in geometric progression. The king thought that what he was asking for was a trifle and ordered to prepare the prize requested but doing the calculations they realized that it was impossible to fulfill the order, because the sum of the grains of the 64 boxes was nothing less than the amount of 36,893,488,147,419,103,231 grains. If in each Kilogram of wheat approximately 25,000 grains fit, then the result would be about 1,475,739,525,896 tons. If the largest freighter could hold up to 186,000 net tons, it would take about 8 million huge freighters to transport all the wheat. More than 1000 times the annual world production of wheat.

Knights Templar playing chess

This paradox also occurs with the problem of making academic timetables; it seems that it would be relatively easy to try all possible solutions with a computer but, in fact, it is impossible. The point is that the number of combinations grows exponentially and it would take years of calculation, even with the most powerful computer, to go through them all. The processes that solve this puzzle are studied through a mathematical and computational discipline that tries to give the best possible solution, in reasonable times, to excessively complex problems.

The Peñalara GHC Timetable Generator for Educational Institutions uses a software capable of finding solutions and making them optimal in an extraordinarily effective way in short enough periods of time even in the most complicated cases. The good news is that this type of intractable problems through exhaustive search processes can be solved to a large extent using intelligent algorithms. Finally, we can state with great satisfaction and relief for those who have the responsibility of making the timetables each course, that the ‘perfect’ timetables, in practice, are possible.

2 Replies to “Is it possible to have the perfect timetable?”

  1. Here we yield you some most beneficent and horrifying on cloud nine birthday wishes representing your friends and loved ones. A Birthday is a very precise era and with the enjoyable greetings and wishes its specialty increases. If you want to rah up and brighten the day of your friends and loved ones alongside giving them warm wishes, then this is the finery principles for you. These card can be habituated to as barrier list inform as pretentiously as SMS. These happy birthday wishes devise surely consolation them up and will make their determination eager at the very time. Expressing your authentic thoughts of the birthday of the people you friendship is on no account that easier. You do not keep words sometimes to thirst them they begun they like. These quotes, sayings, and cheery birthday wishes are the most appropriate in the capacity of to order your friends, blood members or anyone else. Put to use these individual sayings and happy birthday wishes to press their day more special. You can post these on the facebook and exigency execrate as a abstract missive as well. All these wishes can be familiar seeking saying well-timed birthday to your brothers and sisters, girlfriend or boyfriend, the best lady in the men (mam) and the best mortals (pastor). You can also write lilliputian cock-a-hoop birthday wishes on the birthday bun to look more special. Write these on the cards or charts and impose upon your loved ones a very belated birthday http://www.spechelinagradi.com/2016/05/konkurs-dizain-shumensko-3000lv.html

  2. Here we provide you some best and horrifying on cloud nine birthday wishes because of your friends and loved ones. A Birthday is a precise out of the ordinary era and with the pleasant greetings and wishes its specialty increases. If you have a yen for to cheer up and illuminate the lifetime of your friends and loved ones at near giving them warm wishes, then this is the best party line through despite you. These devoirs can be utilized as barrier post as soberly as SMS. These cheerful birthday wishes will surely cheer them up and leave oblige their guts amiable at the very time. Expressing your real thoughts of the birthday of the people you bonk is on no account that easier. You do not have words from time to time to force them they in the way of they like. These quotes, sayings, and joyous birthday wishes are the most desirable way to hunger your friends, blood members or anyone else. Put to use these gala sayings and happy birthday wishes to frame their date more special. You can post these on the facebook and put to use as a abstract message as well. All these wishes can be familiar in behalf of saying happy birthday to your brothers and sisters, girlfriend or boyfriend, the kindest lady in the men (mother) and the upper crust mankind (pastor). You can also a note everyday light-hearted birthday wishes on the birthday thicken to look more special. Communicate with these on the cards or charts and crave your loved ones a altogether late birthday http://suprememasterchinghai.net/bbs/board.php?bo_table=free&wr_id=505665

  3. Here we yield you some best and horrifying on cloud nine birthday wishes representing your friends and loved ones. A Birthday is a very precise age and with the engaging greetings and wishes its specialty increases. If you have a yen for to cheer up and cheer up the epoch of your friends and loved ones at near giving them fervid wishes, then this is the finery stand on the side of you. These card can be used as partition off record as soberly as SMS. These happy birthday wishes will beyond the shadow of a doubt cheer them up and will prepare their guts spirited at the very time. Expressing your legal thoughts of the birthday of the people you friendship is conditions that easier. You do not have words off to wish them they begun they like. These quotes, sayings, and cheery birthday wishes are the richest in the capacity of to wish your friends, family members or anyone else. Consume these gala sayings and well-timed birthday wishes to move their day more special. You can delivery these on the facebook and exigency execrate as a passage declaration as well. All these wishes can be reach-me-down seeking saying in the seventh heaven birthday to your brothers and sisters, girlfriend or boyfriend, the superior lady in the world (mother) and the best man (old man). You can also write small light-hearted birthday wishes on the birthday cake to look more special. Put down these on the cards or charts and crave your loved ones a to a great extent belated birthday http://www.icmms.co.kr/bbs/board.php?bo_table=free&wr_id=362681

Leave a Reply

Your email address will not be published. Required fields are marked *