English
Related papers

Related papers: An Event Grouping Based Algorithm for University C…

200 papers

In this paper a variable neighborhood search approach as a method for solving combinatoric optimization problems is presented. A variable neighborhood search based algorithm for solving the problem concerning the university course timetable…

Data Structures and Algorithms · Computer Science 2016-06-14 Velin Kralev , Radoslava Kraleva

This paper discusses various types of constraints, difficulties and solutions to overcome the challenges regarding university course allocation problem. A hybrid evolutionary algorithm has been defined combining Local Repair Algorithm and…

Neural and Evolutionary Computing · Computer Science 2023-07-25 Dibyo Fabian Dofadar , Riyo Hayat Khan , Shafqat Hasan , Towshik Anam Taj , Arif Shakil , Mahbub Majumdar

We consider the university course timetabling problem, which is one of the most studied problems in educational timetabling. In particular, we focus our attention on the formulation known as the curriculum-based course timetabling problem,…

Artificial Intelligence · Computer Science 2015-07-09 Ruggero Bellio , Sara Ceschia , Luca Di Gaspero , Andrea Schaerf , Tommaso Urli

In many real-life optimisation problems, there are multiple interacting components in a solution. For example, different components might specify assignments to different kinds of resource. Often, each component is associated with different…

Data Structures and Algorithms · Computer Science 2014-04-10 Edmund K. Burke , Jakub Marecek , Andrew J. Parkes , Hana Rudova

Evaluating solutions to optimization problems is arguably the most important step for heuristic algorithms, as it is used to guide the algorithms towards the optimal solution in the solution search space. Research has shown evaluation…

Neural and Evolutionary Computing · Computer Science 2020-10-05 Patrick Kenekayoro

We consider the problem of creating fair course timetables in the setting of a university. Our motivation is to improve the overall satisfaction of individuals concerned (students, teachers, etc.) by providing a fair timetable to them. The…

Artificial Intelligence · Computer Science 2015-05-01 Moritz Mühlenthaler , Rolf Wanka

We study a public event scheduling problem, where multiple public events are scheduled to coordinate the availability of multiple agents. The availability of each agent is determined by solving a separate flexible interval job scheduling…

Data Structures and Algorithms · Computer Science 2024-04-19 Bo Li , Lijun Li , Minming Li , Ruilong Zhang

In this paper, harmony search algorithm is applied to curriculum-based course timetabling. The implementation, specifically the process of improvisation consists of memory consideration, random consideration and pitch adjustment. In memory…

Artificial Intelligence · Computer Science 2014-01-22 Juliana Wahid , Naimah Mohd Hussin

The scheduling problem is a key class of optimization problems and has various kinds of applications both in practical and theoretical scenarios. In the scheduling problem, probabilistic analysis is a basic tool for investigating…

Information Theory · Computer Science 2024-01-30 Daiki Suruga

In this paper we give a polynomial-time quantum algorithm for computing orders of solvable groups. Several other problems, such as testing membership in solvable groups, testing equality of subgroups in a given solvable group, and testing…

Quantum Physics · Physics 2007-05-23 John Watrous

The post-enrolment course timetabling (PE-CTT) is one of the most studied timetabling problems, for which many instances and results are available. In this work we design a metaheuristic approach based on Simulated Annealing to solve the…

Discrete Mathematics · Computer Science 2015-03-19 Sara Ceschia , Luca Di Gaspero , Andrea Schaerf

This paper introduces a novel asynchronous, event-driven algorithm for real-time detection of small event clusters in event camera data. Like other hierarchical agglomerative clustering algorithms, the algorithm detects the event clusters…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 David El-Chai Ben-Ezra , Adar Tal , Daniel Brisk

Asynchronous event sequence clustering aims to group similar event sequences in an unsupervised manner. Mixture models of temporal point processes have been proposed to solve this problem, but they often suffer from overfitting, leading to…

Machine Learning · Computer Science 2024-11-08 Yiwei Dong , Shaoxin Ye , Yuwen Cao , Qiyu Han , Hongteng Xu , Hanfang Yang

Whether teaching in a classroom or a Massive Online Open Course it is crucial to present the material in a way that benefits the audience as a whole. We identify two important tasks to solve towards this objective, 1 group students so that…

Artificial Intelligence · Computer Science 2017-03-28 Sanaz Bahargam , Dóra Erdos , Azer Bestavros , Evimaria Terzi

We address the thesis defence scheduling problem, a critical academic scheduling management process, which has been overshadowed in the literature by its counterparts, course timetabling and exam scheduling. Specifically, the single defence…

Optimization and Control · Mathematics 2022-05-17 João Almeida , Daniel Rebelo dos Santos , José Rui Figueira

In this study, we examine how event data from campus management systems can be used to analyze the study paths of higher education students. The main goal is to offer valuable guidance for their study planning. We employ process and data…

Students' decisions on whether to take a class are strongly affected by whether their friends plan to take the class with them. A student may prefer to be assigned to a course they likes less, just to be with their friends, rather than…

Artificial Intelligence · Computer Science 2023-09-19 Ilya Khakhiashvili , Lihi Dery , Tal Grinshpoun

Any sports competition needs a timetable, specifying when and where teams meet each other. The recent International Timetabling Competition (ITC2021) on sports timetabling showed that, although it is possible to develop general algorithms,…

Timetabling is a typical application of constraint programming whose task is to allocate activities to slots in available resources respecting various constraints like precedence and capacity. In this paper we present a basic concept, a…

Programming Languages · Computer Science 2007-05-23 Tomas Muller , Roman Bartak

In the {\sc Course Allocation} problem, there are a set of students and a set of courses at a given university. University courses may have different numbers of credits, typically related to different numbers of learning hours, and there…

Data Structures and Algorithms · Computer Science 2026-01-27 José Rodríguez , David Manlove
‹ Prev 1 2 3 10 Next ›