arXiv subjects
Publications and source records attributed to Omid Hamidi.
It is shown that Hermite polynomials satisfy a Bessel type orthogonality relation, based on the zeros of a single index Hermite polynomial and with a finite integration interval. Because of the role of non-symmetric zeros in the final relation, its applicability covers Hermite polynomials $P_n(x)$ with $n\ge 3$.
The school timetabling problem can be described as scheduling a set of lessons (combination of classes, teachers, subjects and rooms) in a weekly timetable. This paper presents a novel way to generate timetables for high schools. The algorithm has three phases. Pre-scheduling, initial phase and optimization through tabu search. In the first phase, a graph based algorithm used to create groups of lessons to be scheduled simultaneously; then an initial solution is built by a sequential greedy heuristic. Finally, the solution is optimized using tabu search algorithm based on frequency based diversification. The algorithm has been tested on a set of real problems gathered from Iranian high schools. Experiments show that the proposed algorithm can effectively build acceptable timetables.