English
Related papers

Related papers: The Service Academy Brigade Reassignment Problem

200 papers

Efficient personnel scheduling plays a significant role in matching workload demand in organizations. However, staff scheduling is sometimes affected by unexpected events, such as the COVID-19 pandemic, that disrupt regular operations.…

Optimization and Control · Mathematics 2023-01-10 Mansoor Davoodi , Ana Batista , Abhishek Senapati , Justin M. Calabrese

Scheduling university courses is extra challenging when classroom capacities are reduced because of social distancing requirements that are implemented in response to a pandemic such as COVID-19. In this work, we propose an expanded…

Optimization and Control · Mathematics 2024-07-12 Matthew E. H. Petering , Mohammad Khamechian

In this work we solve the day-ahead unit commitment (UC) problem, by formulating it as a Markov decision process (MDP) and finding a low-cost policy for generation scheduling. We present two reinforcement learning algorithms, and devise a…

Artificial Intelligence · Computer Science 2016-11-17 Gal Dalal , Shie Mannor

This paper considers a general stochastic resource allocation problem that arises widely in wireless networks, cognitive radio, networks, smart-grid communications, and cross-layer design. The problem formulation involves expectations with…

Optimization and Control · Mathematics 2017-12-12 Amrit Singh Bedi , Ketan Rajawat

We consider a class of restless multi-armed bandit (RMAB) problems with unknown arm dynamics. At each time, a player chooses an arm out of N arms to play, referred to as an active arm, and receives a random reward from a finite set of…

Machine Learning · Computer Science 2019-06-20 Tomer Gafni , Kobi Cohen

Federated learning (FL) faces critical challenges, particularly in heterogeneous environments where non-independent and identically distributed data across clients can lead to unfair and inefficient model performance. In this work, we…

Machine Learning · Computer Science 2025-05-22 Mounssif Krouka , Chaouki Ben Issaid , Mehdi Bennis

Mobile power sources (MPSs) have been gradually deployed in microgrids as critical resources to coordinate with repair crews (RCs) towards resilience enhancement owing to their flexibility and mobility in handling the complex coupled…

Systems and Control · Electrical Eng. & Systems 2025-07-25 Yi Wang , Dawei Qiu , Fei Teng , Goran Strbac

In task allocation for real-time domains, such as disaster response, a limited number of agents is deployed across a large area to carry out numerous tasks, each with its prerequisites, profit, time window and workload. To maximize profits…

Multiagent Systems · Computer Science 2021-08-26 Luca Capezzuto , Danesh Tarapore , Sarvapali D. Ramchurn

Training a deep neural network with a small amount of data is a challenging problem as it is vulnerable to overfitting. However, one of the practical difficulties that we often face is to collect many samples. Transfer learning is a…

Machine Learning · Computer Science 2020-07-13 Yunho Jeon , Yongseok Choi , Jaesun Park , Subin Yi , Dongyeon Cho , Jiwon Kim

Effective resource management plays a pivotal role in wireless networks, which, unfortunately, results in challenging mixed-integer nonlinear programming (MINLP) problems in most cases. Machine learning-based methods have recently emerged…

Signal Processing · Electrical Eng. & Systems 2019-05-17 Yifei Shen , Yuanming Shi , Jun Zhang , Khaled B. Letaief

A novel problem called satellite downlink scheduling problem (SDSP) under breakpoint resume mode (SDSP-BRM) is studied in our paper. Compared to the traditional SDSP where an imaging data has to be completely downloaded at one time,…

Artificial Intelligence · Computer Science 2022-07-05 Zhongxiang Chang , Yuning Chen , Zhongbao Zhou

Recent advances in 3D fabrication have allowed handling the memory bottlenecks for modern data-intensive applications by bringing the computation closer to the memory, enabling Near Memory Processing (NMP). Memory Centric Networks (MCN) are…

Hardware Architecture · Computer Science 2023-12-14 Shubhang Pandey , T G Venkatesh

In this paper we consider a stochastic deployment problem, where a robotic swarm is tasked with the objective of positioning at least one robot at each of a set of pre-assigned targets while meeting a temporal deadline. Travel times and…

Robotics · Computer Science 2015-11-24 Yin-Lam Chow , Marco Pavone , Brian M. Sadler , Stefano Carpin

Conducting randomized experiments in education settings raises the question of how we can use machine learning techniques to improve educational interventions. Using Multi-Armed Bandits (MAB) algorithms like Thompson Sampling (TS) in…

Machine Learning · Computer Science 2022-08-11 Fernando J. Yanez , Angela Zavaleta-Bernuy , Ziwen Han , Michael Liut , Anna Rafferty , Joseph Jay Williams

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

This paper presents two real-world scheduling problems and their algorithmic solutions through polynomial-time reductions. First, we address the Hospital Patient-to-Bed Assignment problem, demonstrating its reduction to Maximum Bipartite…

Data Structures and Algorithms · Computer Science 2026-01-13 Anay Sinhal , Arpana Sinhal , Amit Sinhal , Amit Hirawat

When tasks change over time, meta-transfer learning seeks to improve the efficiency of learning a new task via both meta-learning and transfer-learning. While the standard attention has been effective in a variety of settings, we question…

Machine Learning · Computer Science 2020-06-30 Jaesik Yoon , Gautam Singh , Sungjin Ahn

The assignment of personnel to teams is a fundamental and ubiquitous managerial function, typically involving several objectives and a variety of idiosyncratic practical constraints. Despite the prevalence of this task in practice, the…

Optimization and Control · Mathematics 2018-04-03 Hoda Atef Yekta , David Bergman , Robert Day

Coordinating micro-robotic swarms in physiologically realistic, time-dependent fluid environments remains an unsolved challenge for biomedical and environmental applications. We present a hybrid Computational Fluid Dynamics -…

Robotics · Computer Science 2026-05-26 Josef Berman , Oren Gal

We study sequential decision-making when the agent's internal model class is misspecified. Within the infinite-horizon Berk-Nash framework, stable behavior arises as a fixed point: the agent acts optimally relative to a subjective model,…

Computer Science and Game Theory · Computer Science 2026-03-17 Quanyan Zhu , Zhengye Han