English
Related papers

Related papers: A flexible integer linear programming formulation …

200 papers

Domain-specific systems-on-chip, a class of heterogeneous many-core systems, are recognized as a key approach to narrow down the performance and energy-efficiency gap between custom hardware accelerators and programmable processors.…

Hardware Architecture · Computer Science 2020-08-10 Anish Krishnakumar , Samet E. Arda , A. Alper Goksoy , Sumit K. Mandal , Umit Y. Ogras , Anderson L. Sartor , Radu Marculescu

We consider the optimal appointment scheduling problem that incorporates patients' unpunctual behavior, where the unpunctuality is assumed to be time dependent, but additive. Our goal is to develop an optimal scheduling method for a large…

Optimization and Control · Mathematics 2024-12-30 Nikolai Lipscomb , Xin Liu , Vidyadhar G. Kulkarni

In the dynamic hospital setting, decision support can be a valuable tool for improving patient outcomes. Data-driven inference of future outcomes is challenging in this dynamic setting, where long sequences such as laboratory tests and…

Quantitative Methods · Quantitative Biology 2024-04-25 Alan D. Kaplan , Priyadip Ray , John D. Greene , Vincent X. Liu

This paper considers the design of sparse actuator schedules for linear time-invariant systems. An actuator schedule selects, for each time instant, which control inputs act on the system in that instant. We address the optimal scheduling…

Optimization and Control · Mathematics 2025-02-12 Luca Ballotta , Geethu Joseph , Irawati Rahul Thete

Multi-socket multi-core servers are used for solving some of the important problems in computing. Remote DRAM accesses can impact performance of certain applications running on such servers. This paper presents a new near linear operating…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-07 Suryanarayana Murthy Durbhakula

In this paper, we study pooling downstream beds across specialties in a stochastic operating room planning problem. The main sources of uncertainty are stochastic surgical durations and patients' lengths of stay. We developed a two-stage…

Optimization and Control · Mathematics 2026-02-18 Arian Andam , Hossein Hashemi Doulabi

The classical Hospitals/Residents problem (HR) models the assignment of junior doctors to hospitals based on their preferences over one another. In an instance of this problem, a stable matching M is sought which ensures that no blocking…

Data Structures and Algorithms · Computer Science 2013-08-21 Augustine Kwanashie , David F. Manlove

This paper deals with the problem of preventive maintenance (PM) scheduling of pipelines subject to external corrosion defects. The preventive maintenance strategy involves an inspection step at some epoch, together with a repair schedule.…

Data Structures and Algorithms · Computer Science 2016-10-06 Assia Boumahdaf , Michel Broniatowski

This report considers a sporadic real-time task system with $n$ sporadic tasks on a uniprocessor platform, in which the lowest-priority task is a segmented self-suspension task and the other higher-priority tasks are ordinary sporadic…

Data Structures and Algorithms · Computer Science 2016-06-07 Jian-Jia Chen

When managing an organization, planners often encounter numerous challenging scenarios. In such instances, relying solely on intuition or managerial experience may not suffice, necessitating a quantitative approach. This demand is further…

Computers and Society · Computer Science 2024-07-17 Jubin Thomas

Mixed integer linear programming (MILP) solvers expose hundreds of parameters that have an outsized impact on performance but are difficult to configure for all but expert users. Existing machine learning (ML) approaches require training on…

Machine Learning · Computer Science 2025-09-25 Connor Lawless , Yingxi Li , Anders Wikum , Madeleine Udell , Ellen Vitercik

We study the scheduling of jobs on a single parallel-batching machine with non-identical job sizes and incompatible job families. Jobs from the same family have the same processing time and can be loaded into a batch, as long as the batch…

Optimization and Control · Mathematics 2021-02-04 Fan Yang , Morteza Davari , Wenchao Wei , Ben Hermans , Roel Leus

An acceptable response time of a server is an important aspect in many client-server applications; this is evident in situations in which the server is overloaded by many computationally intensive requests. In this work, we consider that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-09 István Módos , Přemysl Šůcha , Roman Václavík , Jan Smejkal , Zdeněk Hanzálek

Clinical trials are a systematic endeavor to assess the safety and efficacy of new drugs or treatments. Conducting such trials typically demands significant financial investment and meticulous planning, highlighting the need for accurate…

Machine Learning · Computer Science 2025-11-03 Tien Huu Do , Antoine Masquelier , Nae Eoun Lee , Jonathan Crowther

We consider the effects of parameter uncertainty on the optimal radiation schedule in the context of the linear-quadratic model. Our interest arises from the observation that if inter-patient variations in OAR and tumor sensitivities to…

Tissues and Organs · Quantitative Biology 2015-06-05 Hamidreza Badri , Yoichi Watanabe , Kevin Leder

In practice, most of the optimization problems are non-linear requiring certain interactive solutions and approaches to model. In 5G Advanced and Beyond network slicing, mathematically modeling the users, type of service distributions and…

Networking and Internet Architecture · Computer Science 2022-04-12 Sharvari Ravindran , Saptarshi Chaudhuri , Jyotsna Bapat , Debabrata Das

Efficient LLM inference scheduling is crucial for user experience. However, LLM inferences exhibit remarkable demand uncertainty (with unknown output length beforehand) and hybridity (being both compute and memory intensive). Existing LLM…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Zhenghao Gan , Yichen Bao , Yifei Liu , Chen Chen , Quan Chen , Minyi Guo

The notion of 'resource' plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given…

Optimization and Control · Mathematics 2023-11-07 Rahimeh Neamatian Monemia , Shahin Gelareh

Efficient planning of scarce resources in hospitals is a challenging task for which a large variety of Operations Research and Management Science approaches have been developed since the 1950s. While efficient planning of single resources…

Artificial Intelligence · Computer Science 2025-01-23 Sebastian Rachuba , Melanie Reuter-Oppermann , Clemens Thielen

This paper studies the non-preemptive single-machine scheduling problem with heterogeneous release times and processing times, with the objective of minimizing total waiting time. The problem is known to be NP-hard. By modeling machine idle…

General Mathematics · Mathematics 2026-04-24 Xiaoyang Duan , Peixin Zhao
‹ Prev 1 8 9 10 Next ›