English
Related papers

Related papers: Integer Linear Programming for the Tutor Allocatio…

200 papers

Linear programming is now included in algorithm undergraduate and postgraduate courses for computer science majors. We give a self-contained treatment of an interior-point method which is particularly tailored to the typical mathematical…

Data Structures and Algorithms · Computer Science 2016-12-07 Kurt Mehlhorn , Sanjeev Saxena

We provide ongoing results from the development of a personalized learning system integrated into a serious game. Given limited instructor resources, the use of computerized systems to help tutor students offers a way to provide higher…

Computers and Society · Computer Science 2023-05-29 Ying Tang , Ryan Hare

Over the past thirty years or so the authors have been teaching various programming for mathematics courses at our respective Universities, as well as incorporating computer algebra and numerical computation into traditional mathematics…

History and Overview · Mathematics 2022-03-16 Jack Betteridge , Eunice Y. S. Chan , Robert M. Corless , James H. Davenport , James Grant

Unfair work distribution in student teams is a common issue in project-based learning. One contributing factor is that students are differently skilled developers. In a course with group work intertwining engineering and business aspects,…

Software Engineering · Computer Science 2020-05-28 Markus Borg

Past research has defined a general process for the data-driven redesign of educational technologies and has shown that in carefully-selected instances, this process can help make systems more effective. In the current work, we test the…

Human-Computer Interaction · Computer Science 2026-04-01 Qianru Lyu , Conrad Borchers , Meng Xia , Karen Xiao , Paulo F. Carvalho , Kenneth R. Koedinger , Vincent Aleven

This paper explores the pedagogical potential of "teacher pre-prompting" as a means of guiding student collaboration in programming education. In particular, we investigate how brief teacher-initiated questions posed before students engage…

Computers and Society · Computer Science 2025-06-26 Johan Petersson

In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while…

Robotics · Computer Science 2021-09-20 Martina Lippi , Alessandro Marino

Course assignment is a wide-spread problem in education and beyond. Often students have preferences for bundles of course seats or course schedules over the week, which need to be considered. The problem is a challenging distributed…

Computer Science and Game Theory · Computer Science 2018-12-10 Martin Bichler , Sören Merting , Aykut Uzunoglu

An introductory programming course (CS1) is an integral part of any undergraduate curriculum. Due to large number and diverse programming background of students, providing timely and personalised feedback to individual students is a…

Computers and Society · Computer Science 2017-02-03 Rajdeep Das , Umair Z. Ahmed , Amey Karkare , Sumit Gulwani

Millions of learners worldwide are now using intelligent tutoring systems (ITSs). At their core, ITSs rely on machine learning algorithms to track each user's changing performance level over time to provide personalized instruction.…

Machine Learning · Computer Science 2022-02-09 Robin Schmucker , Tom M. Mitchell

We study the Student Project Allocation problem with lecturer preferences over Students (SPA-S), an extension of the well-known Stable Marriage and Hospital Residents problem. In this model, students have preferences over projects, each…

Computer Science and Game Theory · Computer Science 2025-10-23 Peace Ayegba , Sofiat Olaosebikan

Effective learning strategies based on principles like personalization, retrieval practice, and spaced repetition are often challenging to implement due to practical constraints. Here we explore the integration of AI tutors to complement…

Computers and Society · Computer Science 2023-09-26 Ambroise Baillifard , Maxime Gabella , Pamela Banta Lavenex , Corinna S. Martarelli

The shift design and the personnel scheduling problem is known to be a difficult problem. It is a real-world problem which has lots of applications in the organization of companies. Solutions are usually found by dividing the problem in two…

Optimization and Control · Mathematics 2024-03-28 Nicolo Gusmeroli , Andrea Bettinelli

Integer linear programming (ILP) encompasses a very important class of optimization problems that are of great interest to both academia and industry. Several algorithms are available that attempt to explore the solution space of this class…

Emerging Technologies · Computer Science 2018-08-31 Fabio L. Traversa , Massimiliano Di Ventra

The manpower scheduling problem is a kind of critical combinational optimization problem. Researching solutions to scheduling problems can improve the efficiency of companies, hospitals, and other work units. This paper proposes a new model…

Machine Learning · Computer Science 2021-05-11 Tianyu Liu , Lingyu Zhang

Previous works suggested the use of Branch and Bound techniques for finding the optimal allocation in (multi-unit) combinatorial auctions. They remarked that Linear Programming could provide a good upper-bound to the optimal allocation, but…

Computer Science and Game Theory · Computer Science 2007-05-23 Rica Gonen , Daniel Lehmann

The growing number of students enrolling in Computer Science (CS) programmes is pushing CS educators to their limits. This poses significant challenges to computing education, particularly the teaching of introductory programming and…

Software Engineering · Computer Science 2024-12-19 Zhiyu Fan , Yannic Noller , Ashish Dandekar , Abhik Roychoudhury

One-to-one tutoring is one of the most efficient methods of teaching. With the growing popularity of Large Language Models (LLMs), there have been efforts to create LLM based conversational tutors which can expand the benefits of one to one…

Human-Computer Interaction · Computer Science 2025-03-20 Romain Puech , Jakub Macina , Julia Chatain , Mrinmaya Sachan , Manu Kapur

Machine translation systems based on deep neural networks are expensive to train. Curriculum learning aims to address this issue by choosing the order in which samples are presented during training to help train better models faster. We…

Computation and Language · Computer Science 2018-11-05 Xuan Zhang , Gaurav Kumar , Huda Khayrallah , Kenton Murray , Jeremy Gwinnup , Marianna J Martindale , Paul McNamee , Kevin Duh , Marine Carpuat

Prevailing methods of course allocation at undergraduate institutions involve reserving seats to give priority to designated groups of students. We introduce a competitive equilibrium-based mechanism that assigns course seats using student…

Theoretical Economics · Economics 2025-12-24 Daniel Kornbluth , Alexey Kushnir
‹ Prev 1 3 4 5 6 7 10 Next ›