Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
interval scheduling
Description:
A class of optimization problems involving the selection or assignment of time intervals subject to scheduling constraints.
Related topics:
Complexity and Algorithms in Graphs (19%),
Scheduling and Optimization Algorithms (15%),
Optimization and Search Problems (13%)
Wikidata ID:
wiki/Q17092629
OpenAlex ID:
keywords/interval-scheduling
Interval scheduling: A survey
2007
·
Antoon W.J. Kolen
, Jan Karel Lenstra
, et al.
·
Naval Research Logistics (NRL)
·
286
PDF
On the approximability of an interval scheduling problem
1999
·
Frits C. R. Spieksma
·
Journal of Scheduling
·
161
Storage Assignment with Rack-Moving Mobile Robots in KIVA Warehouses
2018
·
Felix Weidinger
, Nils Boysen
, et al.
·
Transportation Science
·
155
Scheduling split intervals
2002
·
Reuven Bar-Yehuda
, Magnús M. Halldórsson
, et al.
·
Symposium on Discrete Algorithms
·
114
An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems
1985
·
Krawczyk
, Kubale
·
IEEE Transactions on Computers
·
112
When Is the Classroom Assignment Problem Hard?
1992
·
Michael W. Carter
, Craig A. Tovey
·
Operations Research
·
107
Note on scheduling intervals on-line
1995
·
Ulrich Faigle
, Willem M. Nawijn
·
Discrete Applied Mathematics
·
102
PDF
Interval Scheduling on identical machines
1996
·
Khalid I. Bouzina
, Hamilton Emmons
·
Journal of Global Optimization
·
93
Interval scheduling and colorful independent sets
2014
·
René van Bevern
, Matthias Mnich
, et al.
·
Journal of Scheduling
·
69
PDF
Secretary Problems: Laminar Matroid and Interval Scheduling
2011
·
Sungjin Im
, Yajun Wang
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
67
Integrated truck and workforce scheduling to accelerate the unloading of trucks
2019
·
Giorgi Tadumadze
, Nils Boysen
, et al.
·
European Journal of Operational Research
·
65
Minimizing total busy time in parallel scheduling with application to optical networks
2010
·
Michele Flammini
, Gianpiero Monaco
, et al.
·
Theoretical Computer Science
·
64
PDF
Restricted strip covering and the sensor cover problem
·
Adam L. Buchsbaum
, Alon Efrat
, et al.
·
58
Algorithmic Aspects of Flows in Networks
1991
·
Günther Ruhe
·
Springer eBooks
·
55
Toward a Model for Backtracking and Dynamic Programming
2005
·
Michael Alekhnovich
, Allan Borodin
, et al.
·
Computational Complexity
·
53
Optimal parallel algorithms for problems modeled by a family of intervals
1992
·
S. Olariu
, J.L. Schwing
, et al.
·
IEEE Transactions on Parallel and Distributed Systems
·
52
On minimizing total energy consumption in the scheduling of virtual machine reservations
2018
·
Wenhong Tian
, Majun He
, et al.
·
Journal of Network and Computer Applications
·
49
Optimal interval scheduling with a resource constraint
2014
·
Enrico Angelelli
, Nicola Bianchessi
, et al.
·
Computers & Operations Research
·
47
Real-time and day-ahead risk averse multi-objective operational scheduling of virtual power plant using modified Harris Hawk's optimization
2023
·
Anubhav Kumar Pandey
, Vinay Kumar Jadoun
, et al.
·
Electric Power Systems Research
·
46
New hardness results for congestion minimization and machine scheduling
2004
·
Julia Chuzhoy
, Joseph (Seffi) Naor
·
ACM Symposium on Theory of Computing (STOC)
·
44
Secretary Problems: Laminar Matroid and Interval Scheduling
·
Sungjin Im
, Yajun Wang
·
44
Interval Scheduling: Fine-Grained Code Scheduling for Embedded Systems
1995
·
Pai Chou
, Gaetano Borriello
·
ACM/IEEE Design Automation Conference (DAC)
·
39
PDF
Scheduling multiple agile Earth observation satellites with multiple observations
2025
·
Xinwei Wang
, Chao Han
, et al.
·
Advances in Space Research
·
37
Efficient operation of residential solar panels with determination of the optimal tilt angle and optimal intervals based on forecasting model
2017
·
Shahrokh Akhlaghi
, Hossein Sangrody
, et al.
·
IET Renewable Power Generation
·
37
On the complexity of interval scheduling with a resource constraint
2011
·
Enrico Angelelli
, Carlo Filippi
·
Theoretical Computer Science
·
37
PDF
Show more works
View as search
Works count:
301
Citation count:
3,435
Year
Topic
Type