English
Related papers

Related papers: Optimal patient allocation for echocardiographic a…

200 papers

We propose a novel algorithm for online resource allocation with non-stationary customer arrivals and unknown click-through rates. We assume multiple types of customers arrive in a nonstationary stochastic fashion, with unknown arrival…

Machine Learning · Computer Science 2024-06-04 Xiaoyue Zhang , Hanzhang Qin , Mabel C. Chou

We consider the task of evaluating policies of algorithmic resource allocation through randomized controlled trials (RCTs). Such policies are tasked with optimizing the utilization of limited intervention resources, with the goal of…

Artificial Intelligence · Computer Science 2023-02-07 Aditya Mate , Bryan Wilder , Aparna Taneja , Milind Tambe

We consider a multi-stage stochastic optimization problem originally introduced by Cygan et al. (2013), studying how a single server should prioritize stochastically departing customers. In this setting, our objective is to determine an…

Data Structures and Algorithms · Computer Science 2022-09-29 Danny Segev

With the emerging COVID-19 crisis, a critical task for public health officials and policy makers is to decide how to prioritize, locate, and allocate scarce resources. To answer these questions, decision makers need to be able to determine…

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

Networking and Internet Architecture · Computer Science 2009-12-13 Juan Jose Jaramillo , R. Srikant

Consider a set of jobs with independent random service times to be scheduled on a single machine. The jobs can be surgeries in an operating room, patients' appointments in outpatient clinics, etc. The challenge is to determine the optimal…

Optimization and Control · Mathematics 2020-04-16 Mehdi Jafarnia-Jahromi , Rahul Jain

The flexibility level allowed in nursing care delivery and uncertainty in infusion durations are very important factors to be considered during the chemotherapy schedule generation task. The nursing care delivery scheme employed in an…

Optimization and Control · Mathematics 2025-01-17 Serhat Gul

The timely handling of passengers is critical to efficient airport and airline operations. The pandemic requirements mandate adapted process designs and handling procedures to maintain and improve operational performance. Passenger…

Physics and Society · Physics 2022-07-20 Michael Schultz , Majid Soolaki , Mostafa Salari , Elnaz Bakhshian

The configuration balancing problem with stochastic requests generalizes many well-studied resource allocation problems such as load balancing and virtual circuit routing. In it, we have $m$ resources and $n$ requests. Each request has…

Data Structures and Algorithms · Computer Science 2022-08-30 Franziska Eberle , Anupam Gupta , Nicole Megow , Benjamin Moseley , Rudy Zhou

It is well known that opportunistic scheduling algorithms are throughput optimal under dynamic channel and network conditions. However, these algorithms achieve a hypothetical rate region which does not take into account the overhead…

Networking and Internet Architecture · Computer Science 2019-11-12 Mehmet Karaca , Tansu Alpcan , Ozgur Ercetin

We study online resource allocation under non-stationary demand with a minimum offline data requirement. In this problem, a decision-maker must allocate multiple types of resources to sequentially arriving queries over a finite horizon.…

Machine Learning · Computer Science 2026-02-23 Yiding Feng , Jiashuo Jiang , Yige Wang

We focus on the problem of uncertainty informed allocation of medical resources (vaccines) to heterogeneous populations for managing epidemic spread. We tackle two related questions: (1) For a compartmental ordinary differential equation…

Optimization and Control · Mathematics 2023-07-04 Samarth Gupta , Saurabh Amin

Recently developed survival analysis methods improve upon existing approaches by predicting the probability of event occurrence in each of a number pre-specified (discrete) time intervals. By avoiding placing strong parametric assumptions…

Machine Learning · Statistics 2023-10-25 Jimmy Hickey , Ricardo Henao , Daniel Wojdyla , Michael Pencina , Matthew M. Engelhard

Effective hospital capacity management is pivotal for enhancing patient care quality, operational efficiency, and healthcare system resilience, notably during demand spikes like those seen in the COVID-19 pandemic. However, devising optimal…

Computers and Society · Computer Science 2024-04-01 Felix Parker , Fardin Ganjkhanloo , Diego A. Martínez , Kimia Ghobadi

Randomized experiments can provide unbiased estimates of sample average treatment effects. However, estimates of population treatment effects can be biased when the experimental sample and the target population differ. In this case, the…

Methodology · Statistics 2022-11-10 Wenqi Shi , Xi Lin

Environments such as shopping malls, airports, or hospital emergency departments often experience crowding, with many people simultaneously requesting service. Crowding is highly noisy, with sudden overcrowding "spikes". Past research has…

Physics and Society · Physics 2023-08-16 Gil Parnass , Osnat Levtzion-Korach , Renana Peres , Michael Assaf

Patient no-shows disrupt outpatient clinic operations, reduce productivity, and may delay necessary care. Clinics often adopt overbooking or double-booking to mitigate these effects. However, poorly calibrated policies can increase…

Machine Learning · Computer Science 2026-03-10 Ninda Nurseha Amalina , Heungjo An

In collaborative human-robot order picking systems, human pickers and Autonomous Mobile Robots (AMRs) travel independently through a warehouse and meet at pick locations where pickers load items onto the AMRs. In this paper, we consider an…

Tests for Esophageal cancer can be expensive, uncomfortable and can have side effects. For many patients, we can predict non-existence of disease with 100% certainty, just using demographics, lifestyle, and medical history information. Our…

Machine Learning · Computer Science 2016-10-07 Asis Roy , Sourangshu Bhattacharya , Kalyan Guin

When resources are scarce, an allocation policy is needed to decide who receives a resource. This problem occurs, for instance, when allocating scarce medical resources and is often solved using modern ML methods. This paper introduces…

Machine Learning · Computer Science 2024-02-20 Niclas Boehmer , Yash Nair , Sanket Shah , Lucas Janson , Aparna Taneja , Milind Tambe