Get started
Author

Philippe Baptiste

Constraint-Based Scheduling
2001 · Philippe Baptiste, Claude Le Pape, et al. · International series in management science/operations research/International series in operations research & management science · 715
Satisfiability tests and time‐bound adjustmentsfor cumulative scheduling problems
1999 · Ph. Baptiste, C. Le Pape, et al. · Annals of Operations Research · 144
Solving hybrid flow shop problem using energetic reasoning and global operations
2001 · Emmanuel Néron, Philippe Baptiste, et al. · Omega · 124
Scheduling unit tasks to minimize the number of idle periods
2006 · Philippe Baptiste · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 122
Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
1999 · Philippe Baptiste · Journal of Scheduling · 107
Constraint Propagation and Decomposition Techniques for Highly Disjunctive and Highly Cumulative Project Scheduling Problems
2000 · Philippe Baptiste, Claude Le Pape · Constraints · 102
A theoretical and experimental comparison of constraint propagation techniques for disjunctive scheduling
1995 · Philippe Baptiste, Claude Le Pape · 93
Scheduling equal-length jobs on identical parallel machines
2000 · Philippe Baptiste · Discrete Applied Mathematics · 86
Batching identical jobs
2000 · Philippe Baptiste · Mathematical Methods of Operations Research · 78
Lagrangian bounds for just-in-time job-shop scheduling
2006 · Philippe Baptiste, Marta Flamini, et al. · Computers & Operations Research · 74
Runway sequencing with holding patterns
2007 · Konstantin Artiouchine, Philippe Baptiste, et al. · European Journal of Operational Research · 69
Tight LP bounds for resource constrained project scheduling
2004 · Philippe Baptiste, Sophie Demassey · OR Spectrum · 69
An O(n4) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
1999 · Philippe Baptiste · Operations Research Letters · 65
Constraint-Based Scheduling and Planning
2006 · Philippe Baptiste, Philippe Laborie, et al. · Foundations of artificial intelligence · 61
A branch and bound to minimize the number of late jobs on a single machine with release time constraints
2002 · Philippe Baptiste, Laurent Peridy, et al. · European Journal of Operational Research · 60
Ten notes on equal-processing-time scheduling
2004 · Philippe Baptiste, Peter Brucker, et al. · 4OR · 58
Disjunctive constraints for manufacturing scheduling: Principles and extensions
1996 · Philippe Baptiste · International Journal of Computer Integrated Manufacturing · 58
Polynomial Time Algorithms for Minimum Energy Scheduling
2007 · Philippe Baptiste, Marek Chrobak, et al. · Lecture notes in computer science · 52
Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints
1998 · Philippe Baptiste, Claude Le Pape, et al. · Lecture notes in computer science · 42
The complexity of mean flow time scheduling problems with release times
2007 · Philippe Baptiste, Peter Brucker, et al. · Journal of Scheduling · 39
PDF
A Branch-and-Bound procedure to minimize total tardiness on one machine with arbitrary release dates
2003 · Philippe Baptiste, Jacques Carlier, et al. · European Journal of Operational Research · 37
Fast paths in large-scale dynamic road networks
2008 · Giacomo Nannicini, Philippe Baptiste, et al. · Computational Optimization and Applications · 36
PDF
On scheduling a multifunction radar
2007 · Émilie Winter, Philippe Baptiste · Aerospace Science and Technology · 34
Airspace sectorization with constraints
2005 · Huy Trandac, Philippe Baptiste, et al. · RAIRO - Operations Research · 34
PDF
Polynomial-time algorithms for minimum energy scheduling
2012 · Philippe Baptiste, Marek Chrobak, et al. · ACM Transactions on Algorithms · 32
PDF
Works count: 116
Citation count: 2,939
H-index: 28
I10-index: 52
Year
Topic
Type