Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,227,070 papers from all fields of science
Search
Sign In
Create Free Account
Interval scheduling
Interval scheduling is a class of problems in computer science, particularly in the area of algorithm design. The problems consider a set of tasks…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
13 relations
2-satisfiability
Algorithm
Boolean satisfiability problem
Charging argument
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Efficient Models, Formulations and Algorithms for Some Variants of Fixed Interval Scheduling Problems
D. Ramesh
,
M. Krishnamoorthy
,
Andreas T. Ernst
2018
Corpus ID: 56884581
The fixed interval scheduling problem—also known as the personnel task scheduling problem—optimizes the allocation of available…
Expand
2018
2018
Dynamic Idle Time Interval Scheduling for Hybrid Cloud Workflow Management System
Wenqian Wu
,
Jie Zhu
,
Haiping Huang
,
Xiaolong Xu
,
Yi Zhang
IEEE International Conference on Systems, Man and…
2018
Corpus ID: 58671240
To reduce the operating cost, leasing appropriate amount of public resources becomes a popular practice among small and medium…
Expand
2016
2016
Maximising total weighted number of activities for reservation with slack
Su Nguyen
,
Mengjie Zhang
,
K. Tan
IEEE Congress on Evolutionary Computation
2016
Corpus ID: 28975476
Effectively utilising available resources is an important task of a reservation system to help service providers improve their…
Expand
2014
2014
Performance model for waiting times in cloud file synchronization services
Christian Schwartz
,
Matthias Hirth
,
T. Hossfeld
,
P. Tran-Gia
International Test Conference
2014
Corpus ID: 795056
Over the last few years, the importance of cloud services for file synchronization has been increasing. With the release of…
Expand
2013
2013
Dynamising Interval Scheduling: The Monotonic Case
A. Gavryushkin
,
B. Khoussainov
,
Mikhail Kokho
,
J. Liu
International Workshop on Combinatorial…
2013
Corpus ID: 10038556
We investigate dynamic algorithms for the interval scheduling problem. We focus on the case when the set of intervals is…
Expand
2010
2010
Online Scheduling Intervals and t-Intervals
Unnar Th. Bachmann
,
M. Halldórsson
,
H. Shachnai
2010
Corpus ID: 16371345
A t-interval is a union of at most t half-open intervals on the real line. The special case where t = 1 is an interval. Often…
Expand
2009
2009
Online t-interval scheduling
U. Bachmann
2009
Corpus ID: 17703324
This paper deals with non-preemptive online t-interval scheduling. A tinterval is a union of t half-open intervals (segments). In…
Expand
2006
2006
Time-Interval Scheduling and its Applications to Real-Time Systems
Fábio Rodrigues De La
,
R. Rômulo
,
S. D. de Oliveira
2006
Corpus ID: 14438809
Many embedded real-time applications have strict time constraints to perform computations and access I/O devices. However…
Expand
2003
2003
Algoritmo genético para la planificación conjunta de la producción y distribución de pedidos desde múltiples plantas y ventanas temporales de entrega
J. Sánchez
,
M. Suárez
,
Gabriel Villa Caro
2003
Corpus ID: 134907519
Este trabajo se ocupa del problema de seleccionar y planificar un conjunto de pedidos para ser fabricados e inmediatamente…
Expand
1998
1998
2-0110 Individual Motivation Profiles : The Key to Increased Productivity and Job Satisfaction
James C. Wetherbe
,
M. Wetherbe
1998
Corpus ID: 26176696
Employees who are motivated perform their jobs better. IS managers can enhance and leverage the human resource capability of…
Expand