Towards a general theory of action and time
Artificial Intelligence
A survey of practical applications of examination timetabling algorithms
Operations Research
Theory of linear and integer programming
Theory of linear and integer programming
Algorithmic characterizations of interval ordered hypergraphs and applications
2nd Twente workshop on Graphs and combinatorial optimization
Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
Journal of the ACM (JACM)
File organization: the consecutive retrieval property
Communications of the ACM
Scheduling in Computer and Manufacturing Systems
Scheduling in Computer and Manufacturing Systems
Journal of Computer and System Sciences
Optimal preemptive scheduling on a fixed number of identical parallel machines
Operations Research Letters
Hi-index | 0.04 |
We present a theoretical framework, which is based upon notions of ordered hypergraphs and antichain polyhedra, and which is dedicated to the combinatorial analysis of preemptive scheduling problems submitted to parallelization constraints. This framework allows us to characterize specific partially ordered structures which are such that induced preemptive scheduling problems may be solved through linear programming. To prove that, in the general case, optimal preemptive schedules may be searched inside some connected subset of the vertex set of an Antichain Polyhedron.