English
Related papers

Related papers: Integer Linear Programming for the Tutor Allocatio…

200 papers

In this paper, we show how a resource allocation problem can be solved through Integer Linear Programming (ILP). A detailed illustrative example is presented, together with an exhaustive overview of the mathematical model. The size of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-29 Filip De Turck

For several years, students visit us on different occasions at the university. But how to bridge from the school curriculum to the contents of the university mathematics? And how to find a focal point at which an active contribute, despite…

Optimization and Control · Mathematics 2016-03-26 Miriam Kießling , Sascha Kurz , Tobias Kreisel , Jörg Rambau , Konra Schade , Cornelius Schwarz

In the university timetabling problem, sometimes additions or cancellations of course sections occur shortly before the beginning of the academic term, necessitating last-minute teaching staffing changes. We present a decision-making…

Artificial Intelligence · Computer Science 2020-08-31 Jakob Kotas , Peter Pham , Sam Koellmann

The Student-Project Allocation problem with preferences over Projects (SPA-P) involves sets of students, projects and lecturers, where the students and lecturers each have preferences over the projects. In this context, we typically seek a…

Discrete Mathematics · Computer Science 2018-04-27 David Manlove , Duncan Milne , Sofiat Olaosebikan

Teamwork is integral to higher education, fostering students' interpersonal skills, improving learning outcomes, and preparing them for professional collaboration later in their careers. While team formation has traditionally been managed…

Optimization and Control · Mathematics 2025-06-04 Aaron Kessler , Tim Scheiber , Heinz Schmitz , Ioanna Lykourentzou

The Teacher Assignment Problem is a combinatorial optimization problem that involves assigning teachers to courses while guaranteeing that all courses are covered, teachers do not teach too few or too many hours, teachers do not switch…

Systems and Control · Electrical Eng. & Systems 2026-02-11 Moa Johannesson , Lina Brink , Alvin Combrink , Sabino Francesco Roselli , Martin Fabian

We describe a solution to the student-project allocation problem using simulated annealing. The problem involves assigning students to projects, where each student has ranked a fixed number of projects in order of preference. Each project…

Artificial Intelligence · Computer Science 2018-10-29 Abigail H. Chown , Christopher J. Cook , Nigel B. Wilding

Efficient scheduling of periodic meetings is a critical challenge in various service-oriented domains, including academic settings, healthcare, and legal consultancy. This study presents a robust Integer Linear Programming (ILP) model to…

Discrete Mathematics · Computer Science 2024-12-17 Sina Moradi

Artificial Intelligence (AI) is becoming more and more popular as time passes, allowing to perform tasks that were difficult to do in the past. From predictions to customization, AI is being used in many areas, not being educational…

Computers and Society · Computer Science 2023-10-16 David Roldán-Álvarez

One of the grand challenges of Mathematics instruction is to provide students with problems that are both accessible and have a reasonably elegant solution. Instructors commonly resort to resources like course textbooks, online-learning…

History and Overview · Mathematics 2024-02-13 Ryan H. Allaire , Margaret Reynolds , Andrew C. Lee

The Student-Project Allocation problem with lecturer preferences over Students (SPA-S) comprises three sets of agents, namely students, projects and lecturers, where students have preferences over projects and lecturers have preferences…

Data Structures and Algorithms · Computer Science 2020-09-08 Frances Cooper , David Manlove

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject…

Optimization and Control · Mathematics 2017-01-03 Raymond Hemmecke , Matthias Köppe , Jon Lee , Robert Weismantel

Integer programming is concerned with solving linear systems of equations over the non-negative integers. The basic question is to find a solution which minimizes a given linear objective function for a fixed right hand side. Here we also…

Optimization and Control · Mathematics 2007-05-23 Bernd Sturmfels

In a two-sided matching market when agents on both sides have preferences the stability of the solution is typically the most important requirement. However, we may also face some distributional constraints with regard to the minimum number…

Computer Science and Game Theory · Computer Science 2017-11-15 Kolos Csaba Ágoston , Péter Biró , Richárd Szántó

The paper presents a study of local search heuristics in general and variable neighborhood search in particular for the resolution of an assignment problem studied in the practical work of universities. Here, students have to be assigned to…

Artificial Intelligence · Computer Science 2008-09-08 Martin Josef Geiger , Wolf Wenger

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

Evaluating different training interventions to determine which produce the best learning outcomes is one of the main challenges faced by instructional designers. Typically, these designers use A/B experiments to evaluate each intervention;…

Artificial Intelligence · Computer Science 2024-08-27 Christopher James MacLellan , Kimberly Stowers , Lisa Brady

Universities regularly face the challenging task of assigning classes to thousands of students while considering their preferences, along with course schedules and capacities. Ensuring the effectiveness and fairness of course allocation…

Computer Science and Game Theory · Computer Science 2025-02-18 George Bissias , Cyrus Cousins , Paula Navarrete Diaz , Yair Zick

This paper presents an integer programming-based optimization framework designed to effectively address the complex final exam scheduling challenges encountered at Cornell University. With high flexibility, the framework is specifically…

Optimization and Control · Mathematics 2025-11-07 Tinghan Ye , Adam S. Jovine , Willem van Osselaer , Qihan Zhu , David B. Shmoys

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
‹ Prev 1 2 3 10 Next ›