P
Philippe Baptiste
Researcher at Centre national de la recherche scientifique
Publications - 5
Citations - 216
Philippe Baptiste is an academic researcher from Centre national de la recherche scientifique. The author has contributed to research in topics: Scheduling (computing) & I/O scheduling. The author has an hindex of 5, co-authored 5 publications receiving 206 citations.
Papers
More filters
Proceedings ArticleDOI
Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management
TL;DR: This paper focuses on shut-down mechanisms that put a system into a sleep state when it is idle and shows that this problem can be solved in polynomial time by Dynamic Programming.
Journal ArticleDOI
Batching identical jobs
TL;DR: It is shown that in both environments, for a large class of so called “ordered” objective functions, the problems are polynomially solvable by dynamic programming, and that the problems where the objective is to minimize the weighted number of late jobs, the weighted flow time, or the total tardiness arePolynomial.
Journal ArticleDOI
A note on scheduling identical coupled tasks in logarithmic time
TL;DR: The coupled tasks problem, motivated by radar scheduling applications where tasks corresponding to transmitting radiowaves and listening to potential echoes are coupled, can be solved in O(logn) time when a,b,L are fixed.
Journal ArticleDOI
Shortest path to nonpreemptive schedules of unit-time jobs on two identical parallel machines with minimum total completion time
TL;DR: It is shown that optimal schedules for unit-time operation jobs with equal release dates and arbitrary precedence constraints on identical parallel machines, in flow shops and open shops do not always exist, and conjecture that all such schedules are ideal indeed.
Journal ArticleDOI
The K King Problem, an Abstract Model for Computing Aircraft Landing Trajectories: On Modeling a Dynamic Hybrid System with Constraints
TL;DR: The K king problem is introduced, a dramatic simplification of the initial problem in which time and space are discretized, and a constraint-based model relying on several specific global constraints is introduced.