English
Related papers

Related papers: Elements of Scheduling

200 papers

In this paper, we describe the data science framework at Udemy, which currently supports the recommender and search system. We explain the motivations behind the framework and review the approach, which allows multiple individual data…

Computers and Society · Computer Science 2016-02-17 Larry Wai

In over sixty years since its inception, the field of planning has made significant contributions to both the theory and practice of building planning software that can solve a never-before-seen planning problem. This was done through…

Artificial Intelligence · Computer Science 2025-05-29 Michael Katz , Harsha Kokel , Christian Muise , Shirin Sohrabi , Sarath Sreedharan

A study released by the Google Scholar team found an apparently increasing fraction of citations to old articles from studies published in the last 24 years (1990-2013). To demonstrate this finding we conducted a complementary study using a…

Digital Libraries · Computer Science 2016-03-31 Alberto Martin-Martin , Enrique Orduna-Malea , Juan M. Ayllon , Emilio Delgado Lopez-Cozar

Principles for the planning and analysis of observational studies, as suggested by W.G Cochran in 1972, are discussed and compared to additional methodological developments since then.

Methodology · Statistics 2015-05-12 D. R. Cox , Nanny Wermuth

A central problem in scheduling is to schedule $n$ unit size jobs with precedence constraints on $m$ identical machines so as to minimize the makespan. For $m=3$, it is not even known if the problem is NP-hard and this is one of the last…

Data Structures and Algorithms · Computer Science 2017-08-16 Shashwat Garg

Structural nested models (SNMs) and the associated method of G-estimation were first proposed by James Robins over two decades ago as approaches to modeling and estimating the joint effects of a sequence of treatments or exposures. The…

Methodology · Statistics 2015-03-06 Stijn Vansteelandt , Marshall Joffe

This paper introduces a framework for Planning while Learning where an agent is given a goal to achieve in an environment whose behavior is only partially known to the agent. We discuss the tractability of various plan-design processes. We…

Artificial Intelligence · Computer Science 2014-11-17 S. Safra , M. Tennenholtz

Delays are inherent to most dynamical systems. Besides shifting the process in time, they can significantly affect their performance. For this reason, it is usually valuable to study the delay and account for it. Because they are dynamical…

Machine Learning · Computer Science 2023-09-21 Pierre Liotet

The purpose of this paper is to give an introduction to the field of Schema Theory written by a mathematician and for mathematicians. In particular, we endeavor to to highlight areas of the field which might be of interest to a…

Neural and Evolutionary Computing · Computer Science 2021-09-01 David White

The 2020s will be the most data-rich decade of astronomy in history. As the scale and complexity of our surveys increase, the problem of scheduling becomes more critical. We must develop high-quality scheduling approaches, implement them as…

Instrumentation and Methods for Astrophysics · Physics 2019-07-19 Eric C. Bellm , Eric B. Ford , Aaron Tohuvavohu , Michael W. Coughlin , Brett Morris , Bryan Miller , Jennifer Sobeck , Reed Riddle , Chuanfei Dong , Peter Yoachim

In the university timetabling problem, sometimes additions or cancellations of course sections occur shortly before the beginning of the academic term, necessitating last-minute teaching staffing changes. We present a decision-making…

Artificial Intelligence · Computer Science 2020-08-31 Jakob Kotas , Peter Pham , Sam Koellmann

Scheduling is a critical part of practical computer systems, and scheduling has also been extensively studied from a theoretical perspective. Unfortunately, there is a gap between theory and practice, as the optimal scheduling policies…

Performance · Computer Science 2021-10-25 Ziv Scully , Mor Harchol-Balter

The collective schedules problem consists in computing a schedule of tasks shared between individuals. Tasks may have different duration, and individuals have preferences over the order of the shared tasks. This problem has numerous…

Computer Science and Game Theory · Computer Science 2024-03-28 Martin Durand , Fanny Pascual

Between 26 and 29 April 2011 a four-day interdisciplinary workshop "Science meets Law" was held at the Lorentz Center (University of Leiden, NL). It was organised by the Lorentz Center in collaboration with the Netherlands Institute for…

Applications · Statistics 2014-01-28 Ian Freckelton , Richard D. Gill , Johannes F. Nijboer

Workflows are prevalent in today's computing infrastructures. The workflow model support various different domains, from machine learning to finance and from astronomy to chemistry. Different Quality-of-Service (QoS) requirements and other…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-22 Laurens Versluis , Alexandru Iosup

The active-time scheduling problem considers the problem of scheduling preemptible jobs with windows (release times and deadlines) on a parallel machine that can schedule up to $g$ jobs during each timestep. The goal in the active-time…

Data Structures and Algorithms · Computer Science 2022-07-27 Nairen Cao , Jeremy T. Fineman , Shi Li , Julián Mestre , Katina Russell , Seeun William Umboh

The previous work on controllable text generation is organized using a new schema we provide in this study. Seven components make up the schema, and each one is crucial to the creation process. To accomplish controlled generation for…

Computation and Language · Computer Science 2024-09-01 Arnav Goel , Medha Hira , Avinash Anand , Siddhesh Bangar , Rajiv Ratn Shah

Research on writing tools started with the increased availability of computers in the 1970s. After a first phase addressing the needs of programmers and data scientists, research in the late 1980s started to focus on writing-specific needs.…

Human-Computer Interaction · Computer Science 2023-04-03 Cerstin Mahlow

We consider robust tactical crew scheduling for a large passenger railway operator, who aims to inform crew early on about their work schedules while also maintaining the ability to respond to changes in the daily timetables. To resolve…

Optimization and Control · Mathematics 2024-10-10 B. T. C. van Rossum , T. Dollevoet , D. Huisman

When scheduling public works or events in a shared facility one needs to accommodate preferences of a population. We formalize this problem by introducing the notion of a collective schedule. We show how to extend fundamental tools from…

Computer Science and Game Theory · Computer Science 2018-03-21 Fanny Pascual , Krzysztof Rzadca , Piotr Skowron