English
Related papers

Related papers: Capacity Planning in Stable Matching

200 papers

Exemplar-based class-incremental learning is to recognize new classes while not forgetting old ones, whose samples can only be saved in limited memory. The ratio fluctuation of new samples to old exemplars, which is caused by the variation…

Computer Vision and Pattern Recognition · Computer Science 2022-02-22 Zhiheng Liu , Kai Zhu , Yang Cao

The relationship between socioeconomic background, academic performance, and post-secondary educational outcomes remains a significant concern for policymakers and researchers globally. While the literature often relies on self-reported or…

We consider the problem of maximizing the number of people that a dining room can accommodate provided that the chairs belonging to different tables are socially distant. We introduce an optimization model that incorporates several…

Other Computer Science · Computer Science 2022-01-19 Claudio Contardo , Luciano Costa

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

Econometrics · Economics 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

This study addresses the challenge of efficiently assigning locomotives in large freight rail networks, where operational complexity and power imbalances make cost-effective planning difficult. It presents a strategic optimization framework…

Optimization and Control · Mathematics 2025-07-31 Yunji Kim , Amira Hijazi , Kevin Dalmeijer , Pascal Van Hentenryck

We consider the problem of assigning items to platforms in the presence of group fairness constraints. In the input, each item belongs to certain categories, called classes in this paper. Each platform specifies the group fairness…

Data Structures and Algorithms · Computer Science 2021-05-21 Govind S. Sankar , Anand Louis , Meghana Nasre , Prajakta Nimbhorkar

The celebrated Efficiency-Adjusted Deferred Acceptance mechanism (EADA) improves the efficiency of the DA algorithm via consented priority violations. Notwithstanding its many merits, we show that EADA can improve only two students when an…

Theoretical Economics · Economics 2025-10-13 Taylor Knipe , Josue Ortega

This paper seeks to solve the long-term transmission expansion planning problem more effectively by reducing the solution search space and the computational effort. The proposed methodology finds and adds cutting planes based on structural…

Optimization and Control · Mathematics 2019-10-07 J. Kyle Skolfield , Laura M. Escobar , Adolfo R. Escobedo

Conformal Prediction (CP) has emerged as a powerful statistical framework for high-stakes classification applications. Instead of predicting a single class, CP generates a prediction set, guaranteed to include the true label with a…

Machine Learning · Computer Science 2025-11-25 Ariel Fargion , Lahav Dabah , Tom Tirer

As many public transportation systems around the world transition to electric buses, the planning and operation of fleets can be improved via tailored decision-support tools. In this work, we study the impact of jointly locating charging…

Optimization and Control · Mathematics 2024-03-18 Rito Brata Nath , Tarun Rambha , Maximilian Schiffer

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

A primary goal of class-incremental learning is to strike a balance between stability and plasticity, where models should be both stable enough to retain knowledge learned from previously seen classes, and plastic enough to learn concepts…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Dongwan Kim , Bohyung Han

Intelligent Tutoring Systems often grant learners shared control over skill and problem selection. This choice brings motivational and metacognitive benefits. At the same time, past literature suggests that learners exhibit diverse…

Human-Computer Interaction · Computer Science 2026-05-26 Haley Noh , Aarna Chowdhary , Jeroen Ooge , Vincent Aleven , Conrad Borchers

We propose a model to tackle classification tasks in the presence of very little training data. To this aim, we approximate the notion of exact match with a theoretically sound mechanism that computes a probability of matching in the input…

Our preliminary experiment examined a potential pain point with ASSIST, California's database of articulation agreements. That pain point is cross-referencing multiple articulation agreements to manually develop an optimal academic plan.…

Human-Computer Interaction · Computer Science 2024-11-20 David V. Nguyen , Shayan Doroudi , Daniel A. Epstein

In this paper, we propose a learning algorithm that speeds up the search in task and motion planning problems. Our algorithm proposes solutions to three different challenges that arise in learning to improve planning efficiency: what to…

Robotics · Computer Science 2018-07-27 Beomjoon Kim , Zi Wang , Leslie Pack Kaelbling , Tomas Lozano-Perez

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

In the rapidly evolving research on artificial intelligence (AI) the demand for fast, computationally efficient, and scalable solutions has increased in recent years. The problem of optimizing the computing resources for distributed machine…

Machine Learning · Computer Science 2025-10-30 Mohammadreza Doostmohammadian , Zulfiya R. Gabidullina , Hamid R. Rabiee

In this paper, we propose a new mathematical optimization model for multiclass classification based on arrangements of hyperplanes. Our approach preserves the core support vector machine (SVM) paradigm of maximizing class separation while…

Optimization and Control · Mathematics 2025-10-07 Víctor Blanco , Harshit Kothari , James Luedtke

Scaling test-time compute has emerged as an effective strategy for improving the performance of large language models. However, existing methods typically allocate compute uniformly across all queries, overlooking variation in query…

Artificial Intelligence · Computer Science 2026-04-24 Bowen Zuo , Yinglun Zhu