Philippe Baptiste

From MaRDI portal
(Redirected from Person:207391)


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