12,924 Hits in 3.9 sec

A mathematical programming model for high school timetabling problem
Modelo lineal para la programación de clases en una institución educativa

Juan Camilo Marín Ángel, Pablo Andrés Maya Duque
2016 Ingeniería y Ciencia  
This paper presents a mathematical programing model that supports the design of timetables of classes in primary and secondary educational institutions, allowing the decision maker to take into account  ...  The model is validated using a real instance of a middle size institution for which the current timetable is considerably improved.  ...  El problema analizado en esa ocasión es una caso particular de Timetabling conocido como Consultation Timetabling Problem, en el cual se asignan reuniones entre estudiantes y profesores según una de dos  ... 
doi:10.17230/ingciencia.12.23.3 fatcat:btc6egpwkjh3tkc42jpvjgd5tu

A 0-1 Integer Programming Model for the Course Scheduling Problem and A Case Study

2016 Uludağ University Journal of The Faculty of Engineering  
In this study, a novel 0-1 integer programming model that considers preferences of lecturers is proposed for the course scheduling problem.  ...  The proposed mathematical model is also tested with a case study from Uludag University. Thus, the performance of the mathematical model can be tested and the results can be analyzed.  ...  Al-Yakoob, S.M. ve Sherali, H.D. (2006) Mathematical programming models and algorithms for a class-faculty assignment problem.  ... 
doi:10.17482/uujfe.45613 doaj:fafe15d87ebf4c85a9f4a94521c3eec2 fatcat:uaiavnp5ercu3ccrz4ec36mctm

Timetabling for Greek High Schools

T. Birbas, S. Daskalaki, E. Housos
1997 Journal of the Operational Research Society  
a linear mathematical problem has been used for the computation of an optimal solution for a simplified version of the problem.  ...  In Lawrie,’ a linear mathematical model with combinatorial extensions has been used in order to solve the school timetabling problem.  ... 
doi:10.2307/3010749 fatcat:yth3ykiewbdj5dcerjtiwo6uhq

Timetabling Communities' Demands For An Effective Examination Timetabling Using Integer Linear Programming

N. F. Jamaluddin, N. A. H. Aizam
2016 Zenodo  
Integer linear programming model which reflects the preferences obtained to produce an effective examination timetabling was formed.  ...  This paper explains the educational timetabling problem, a type of scheduling problem that is considered as one of the most challenging problem in optimization and operational research.  ...  Napisah Abd Rahman from the Academic Management Department in UMT for fruitful discussion and contribution in this research.  ... 
doi:10.5281/zenodo.1124458 fatcat:g5fx3wrzprafdowc6ed6ij6mqe

Iterative optimization techniques using man–machine interaction for university timetabling problems

Syunsuke Shimazaki, Kazutoshi Sakakibara, Takuya Matsumoto
2015 SpringerPlus  
This always results from disability of mathematical programming model.  ...  Most of them take the approach of utilizing a computer and generating a feasible timetable based on a mathematical programming model (Nemhauser et al. 1989 ) which is formulated after the interview with  ...  Hiromi Fukushima for her supports during model construction and code implementation. Compliance with ethical guidelines  ... 
doi:10.1186/s40064-015-1018-3 pmid:26090301 pmcid:PMC4467828 fatcat:lnzhxf5gmfcphlz4vogzxefeiy


The problem was formulated in the form of linear integer programming model. Using the model and commercial software, the small sized instances are optimally solved.  ...  This paper considers the problem of polytechnic course timetabling. In this problem, there are set of courses, lecturers and classrooms.  ...  Problem Formulation A mathematical model was formulated for Department of Mathematics, Federal Polytechnic of Ado-Ekiti.  ... 
doi:10.26808/ fatcat:m6nikuoyjrhqpnq2sm2x3fumne

COTTAPP: An Online University Timetable Application based on a Goal Programming Model

Tugce Dursun, Yasemin Su, Rana Cosgun, Ayse Sevde Durak
2017 International Journal of Intelligent Systems and Applications in Engineering  
This paper proposes a simple and flexible course timetabling application that is based on a weighted binary goal programming model with a powerful solver.  ...  Although many mathematical optimization models have been proposed to automate this task, a wider use of these models have been limited as deep technical understanding of mathematical and computer programming  ...  Many mathematical models have been proposed to automate and optimize timetables (see Section 2 for a thorough review).  ... 
doi:10.18201/ijisae.2017531426 fatcat:pflvkmvt6bfznmog6rvuig5yiy

An integer mathematical model for the problem of timetabling university exams

Elham Shadkam
2021 Brilliant Engineering  
In this paper, in order to achieve optimal exam timetabling with an integer scheduling approach, a model for exam timetabling is presented.  ...  other constraints of the timetabling problem is one of the challenges in a timetabling problem.  ...  In 2006, Salem al-Yaqoub and Hanif Sharali developed models based on mathematical programming for the problem of assigning professors to courses at Kuwait University.  ... 
doi:10.36937/ben.2021.003.003 fatcat:mkzqewhog5e6pif3gdf7ydhkkq

An Enhanced Mathematical Model in Sports Events Timetabling

Saeed Simorghi, Mostafa Bakhshandeh
2017 Mapta Journal of Mechanical and Industrial Engineering (MJMIE)  
This article develops a MIP model to scheduling sport events. In this model, intrinsic constraints of sport events timetabling are considered.  ...  Another factor is that prominent matches must be distributed over a time interval of the tournament. These make a problem which is called "Sport Events Timetabling".  ...  Miyashiro and Matsui [11] formulated the problem of minimizing the stop for a program.  ... 
doi:10.33544/mjmie.v1i1.21 fatcat:mvrt3t4fpffrngwpyfogbeamhy


D. de Werra, A. Hertz
1992 Discrete Applied Mathematics  
A formulation in terms of O-1 programming is developed for a timetabling problem and a solution procedure based on exchanges is described.  ...  A special case of coloring is often an appropriate model for some types of timetabling problems: it consists of edge coloring in a multigraph.  ... 
doi:10.1016/0166-218x(92)90242-3 fatcat:b2ukc6g6wjghzlaukgxrrqrapu

Generic Model For Timetabling Problems By Integer Linear Programming Approach

N. A. H. Aizam, V. Uvaraja
2015 Zenodo  
However, the studies in developing the general integer programming model for many timetabling problems are still questionable.  ...  The mathematical software, AIMMS with CPLEX as a solver has been used to solve the model.  ...  There is a potential for a general basic model to solve all related problems that is flexible to all kind of timetabling categories.  ... 
doi:10.5281/zenodo.1110215 fatcat:o2iiclh7pfhypnoi6ypiym32hi

Page 6483 of Mathematical Reviews Vol. , Issue 89K [page]

1989 Mathematical Reviews  
A school timetable problem is the problem of finding an efficient algorithm for constructing a school timetable which satisfies various requirements consistently.  ...  Johnson, Modeling and strong linear programs for mixed integer programming (pp. 1-43); John M. Mulvey, Ad- vances in nonlinear network models and algorithms (pp. 45-72); A. H. G.  ... 

University Course Timetabling Problem with Professor Assignment

Nancy Maribel Arratia-Martinez, Cristina Maya-Padron, Paulina A. Avila-Torres, Abdul Qadeer Khan
2021 Mathematical Problems in Engineering  
We describe the complete timetable to show the model effectiveness.  ...  One of the main problems is the university course timetabling problem (UCTP): this problem consists of the allocation of events (courses, professors, and students) to a number of fixed time slots and rooms  ...  Mathematical Model. To give a solution to the problem presented in the above section, we have developed a mathematical model that will help the department to prepare the course timetabling.  ... 
doi:10.1155/2021/6617177 fatcat:s2bjf3ztnvdklizowqc7ntwcu4

Solving the class timetabling problem by 0–1 integer programming

Marilyn Mabini
2015 Acta Manilana  
This paper presents a two-stage approach to solving the timetabling problem for an academic department.  ...  The problems in both stages are modeled as 0-1 integer linear programming problems. The models are solved using LINGO 14, courtesy of Lindo Systems, Inc., with run times practically negligible.  ...  ACKNOWLEDGMENTS The researcher gratefully acknowledges the Research Center for the Natural and Applied Sciences, University of Santo Tomas (UST), for the research support provided for this project in AY  ... 
doi:10.53603/actamanil.63.2015.zord2972 fatcat:nqdkezzntzft5prawgbepord2y

A Survey On The Requirements Of University Course Timetabling

Nurul Liyana Abdul Aziz, Nur Aidya Hanum Aizam
2016 Zenodo  
We classify the preferences thus converting them to construct one mathematical model that can produce such timetable.  ...  Course timetabling problems occur every semester in a university which includes the allocation of resources (subjects, lecturers and students) to a number of fixed rooms and timeslots.  ...  We gather all possible constraints, basic and additional constraints in the literature and form a general mathematical model for university course timetabling problem.  ... 
doi:10.5281/zenodo.1124149 fatcat:z5kr6vg44vhkdofzqpjtb3xcna
« Previous Showing results 1 — 15 out of 12,924 results