Showing 1–2 of 2 results for author: Hamidi, O

Bessel Type Orthogonality For Hermite Polynomials

Authors: Omid Hamidi

Abstract: 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$. 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$. △ Less

Submitted 18 May, 2020; originally announced May 2020.

Comments: Five pages including title page

A tabu search algorithm with efficient diversification strategy for high school timetabling problem

Authors: Salman Hooshmand, Mehdi Behshameh, Omid Hamidi

Abstract: 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 l… ▽ More 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. △ Less

Submitted 12 September, 2013; originally announced September 2013.