Philippe Baptiste

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Redundant cumulative constraints to compute preemptive bounds
Discrete Applied Mathematics
2017-12-20Paper
Graphs with maximal induced matchings of the same size
Discrete Applied Mathematics
2016-11-24Paper
Polynomial-time algorithms for minimum energy scheduling
ACM Transactions on Algorithms
2014-09-09Paper
Integer preemptive scheduling on parallel machines
Operations Research Letters
2013-03-05Paper
The \(K\) king problem, an abstract model for computing aircraft landing trajectories: on modeling a dynamic hybrid system with constraints
INFORMS Journal on Computing
2012-07-28Paper
Structural properties of optimal schedules with preemption
 
2012-02-10Paper
Properties of optimal schedules in preemptive shop scheduling
Discrete Applied Mathematics
2011-03-10Paper
Scheduling unit tasks to minimize the number of idle periods
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Sequencing a single machine with due dates and deadlines: An ILP-based approach to solve very large instances
Journal of Scheduling
2010-05-07Paper
A note on scheduling identical coupled tasks in logarithmic time
Discrete Applied Mathematics
2010-05-05Paper
On maximizing the profit of a satellite launcher: selecting and scheduling tasks with time windows and setups
Discrete Applied Mathematics
2010-04-28Paper
Fast paths in large-scale dynamic road networks
Computational Optimization and Applications
2010-03-15Paper
On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation
Naval Research Logistics
2010-03-09Paper
Time-indexed formulations for scheduling chains on a single machine: an application to airborne radars
European Journal of Operational Research
2009-12-21Paper
Integrality Property in Preemptive Parallel Machine Scheduling
Computer Science - Theory and Applications
2009-08-18Paper
Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks
Combinatorial Optimization and Applications
2009-01-27Paper
Lower bounds for parallel machine scheduling problems
International Journal of Operational Research
2008-10-02Paper
Polynomial Time Algorithms for Minimum Energy Scheduling
Algorithms – ESA 2007
2008-09-25Paper
Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs
Principles and Practice of Constraint Programming - CP 2005
2008-09-09Paper
Runway sequencing with holding patterns
European Journal of Operational Research
2008-04-24Paper
Lagrangian bounds for just-in-time job-shop scheduling
Computers \& Operations Research
2007-10-19Paper
Dominance-based heuristics for one-machine total cost scheduling problems
European Journal of Operational Research
2007-10-10Paper
On scheduling a multifunction radar
Aerospace Science and Technology
2007-06-08Paper
The complexity of mean flow time scheduling problems with release times
Journal of Scheduling
2007-05-15Paper
Arc-B-consistency of the inter-distance constraint
Constraints
2007-05-10Paper
scientific article; zbMATH DE number 5132358 (Why is no real title available?)
 
2007-03-09Paper
Airspace sectorization with constraints
RAIRO - Operations Research
2006-07-11Paper
Scheduling with a constraint based cooperative solver
 
2006-03-09Paper
scientific article; zbMATH DE number 2192355 (Why is no real title available?)
 
2005-08-05Paper
Scheduling a single machine to minimize a regular objective function under setup constraints
Discrete Optimization
2005-06-01Paper
Shortest path to nonpreemptive schedules of unit-time jobs on two identical parallel machines with minimum total completion time
Mathematical Methods of Operations Research
2005-02-08Paper
Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time
4OR
2004-10-28Paper
Tight LP bounds for resource constrained project scheduling
OR Spectrum
2004-09-22Paper
A branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release dates
European Journal of Operational Research
2004-08-10Paper
Preemptive scheduling of equal-length jobs to maximize weighted throughput.
Operations Research Letters
2004-03-15Paper
A note on scheduling multiprocessor tasks with identical processing times.
Computers \& Operations Research
2003-11-17Paper
A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness
Journal of Scheduling
2003-08-21Paper
Batching identical jobs
Mathematical Methods of Operations Research
2003-08-18Paper
On minimizing the weighted number of late jobs in unit execution time open-shops.
European Journal of Operational Research
2003-07-30Paper
Constraint-based scheduling: Applying constraint programming to scheduling problems.
International Series in Operations Research & Management Science
2003-07-28Paper
A branch and bound to minimize the number of late jobs on a single machine with release time constraints
European Journal of Operational Research
2003-04-28Paper
On preemption redundancy in scheduling unit processing time jobs on two parallel machines
Operations Research Letters
2002-09-22Paper
On minimizing total tardiness in a serial batching problem
RAIRO. Operations Research
2002-08-25Paper
Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
Journal of Scheduling
2001-11-06Paper
An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
Operations Research Letters
2001-03-04Paper
Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
Constraints
2000-08-13Paper
Scheduling equal-length jobs on identical parallel machines
Discrete Applied Mathematics
2000-07-11Paper
Satisfiability tests and time-bound adjustments for cumulative scheduling problems
Annals of Operations Research
2000-01-11Paper
Resource constraints for preemptive job-shop scheduling
Constraints
1999-02-02Paper
Heuristic control of a constraint-based algorithm for the preemptive job-shop scheduling problem
Journal of Heuristics
1999-01-01Paper


Research outcomes over time


This page was built for person: Philippe Baptiste