Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
2-satisfiabilityAlgorithmBoolean satisfiability problemCharging argument

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
The fixed interval scheduling problem—also known as the personnel task scheduling problem—optimizes the allocation of available… 
2018
2018
Dynamic Idle Time Interval Scheduling for Hybrid Cloud Workflow Management System
To reduce the operating cost, leasing appropriate amount of public resources becomes a popular practice among small and medium… 
2015
2015
Production planning based on demand forecasting
In any manufacturing industry, one of the areas where business leadership can focus to achieve cost reduction is inventory… 
2015
2015
Scheduling Non-Unit Jobs to Minimize Calibrations
The recently proposed Integrated Stockpile Evaluation (ISE) problem extends a classic offline scheduling problem where n jobs… 
2013
2013
Dynamising Interval Scheduling: The Monotonic Case
We investigate dynamic algorithms for the interval scheduling problem. We focus on the case when the set of intervals is… 
2010
2010
Online Scheduling Intervals and t-Intervals
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… 
2009
2009
Online t-interval scheduling
This paper deals with non-preemptive online t-interval scheduling. A tinterval is a union of t half-open intervals (segments). In… 
2005
2005
Planificación operacional de la capacidad en logística de procesos con restricciones de tiempo.
La logistica de procesos sujeta a restricciones de tiempo aparece en sistemas donde las tareas tienen que ser completadas dentro… 
1998
1998
2-0110 Individual Motivation Profiles : The Key to Increased Productivity and Job Satisfaction
Employees who are motivated perform their jobs better. IS managers can enhance and leverage the human resource capability of… 
1990
1990
Solution of a class of interval scheduling problems using network flows
We consider a generalization of the Fixed Job Scheduling Problem, where jobs with fixed start and finish time and from different… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)