×
Compute Distance To:
Author ID: baptiste.philippe Recent zbMATH articles by "Baptiste, Philippe"
Published as: Baptiste, Philippe; Baptiste, Ph.; Baptiste, P.; Baptiste, Philipp
Homepage: http://www.lix.polytechnique.fr/~baptiste/
External Links: Math-Net.Ru · dblp · IdRef · theses.fr

Publications by Year

Citations contained in zbMATH Open

45 Publications have been cited 554 times in 388 Documents Cited by Year
Constraint-based scheduling: Applying constraint programming to scheduling problems. Zbl 1094.90002
Baptiste, Philippe; Le Pape, Claude; Nuijten, Wim
95
2001
Scheduling equal-length jobs on identical parallel machines. Zbl 0971.90027
Baptiste, Philippe
32
2000
Satisfiability tests and time-bound adjustments for cumulative scheduling problems. Zbl 0958.90037
Baptiste, Philippe; Le Pape, Claude; Nuijten, Wim
32
1999
Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times. Zbl 0971.90026
Baptiste, Philippe
32
1999
Batching identical jobs. Zbl 1023.90020
Baptiste, Philippe
26
2000
Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time. Zbl 1070.90041
Baptiste, Philippe; Brucker, Peter; Knust, Sigrid; Timkovsky, Vadim G.
26
2004
A branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release dates. Zbl 1056.90054
Baptiste, Philippe; Carlier, Jacques; Jouglet, Antoine
22
2004
Tight LP bounds for resource constrained project scheduling. Zbl 1072.90012
Baptiste, Philippe; Demassey, Sophie
21
2004
A branch and bound to minimize the number of late jobs on a single machine with release time constraints. Zbl 1037.90022
Baptiste, Philippe; Peridy, Laurent; Pinson, Eric
20
2003
Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management. Zbl 1192.90063
Baptiste, Philippe
18
2006
An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs. Zbl 0955.90032
Baptiste, Philippe
17
1999
Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems. Zbl 0941.90030
Baptiste, Philippe; Le Pape, Claude
17
2000
The complexity of mean flow time scheduling problems with release times. Zbl 1154.90407
Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis
14
2007
Dominance-based heuristics for one-machine total cost scheduling problems. Zbl 1141.90019
Jouglet, Antoine; Savourey, David; Carlier, Jacques; Baptiste, Philippe
13
2008
Properties of optimal schedules in preemptive shop scheduling. Zbl 1208.90053
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
13
2011
On preemption redundancy in scheduling unit processing time jobs on two parallel machines. Zbl 0992.90026
Baptiste, Philippe; Timkovsky, Vadim G.
12
2001
Scheduling a single machine to minimize a regular objective function under setup constraints. Zbl 1140.90390
Baptiste, Philippe; Le Pape, Claude
12
2005
Runway sequencing with holding patterns. Zbl 1146.90402
Artiouchine, Konstantin; Baptiste, Philippe; Dürr, Christoph
12
2008
Polynomial time algorithms for minimum energy scheduling. Zbl 1151.68338
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
10
2007
Shortest path to nonpreemptive schedules of unit-time jobs on two identical parallel machines with minimum total completion time. Zbl 1083.90021
Baptiste, Philippe; Timkovsky, Vadim G.
10
2004
Sequencing a single machine with due dates and deadlines: An ILP-based approach to solve very large instances. Zbl 1185.90065
Baptiste, P.; Della Croce, F.; Grosso, A.; T’kindt, V.
9
2010
Structural properties of optimal schedules with preemption. Zbl 1249.90066
Baptiste, Philipp; Carlier, Jeanne; Kononov, A. V.; Queyranne, Maurice; Sevast’yanov, S. V.; Sviridenko, M. I.
9
2009
Lagrangian bounds for just-in-time job-shop scheduling. Zbl 1278.90142
Baptiste, Philippe; Flamini, Marta; Sourd, Francis
8
2008
Polynomial-time algorithms for minimum energy scheduling. Zbl 1295.68045
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
8
2012
On scheduling a single machine to minimize a piecewise linear objective function: a compact MIP formulation. Zbl 1182.90040
Baptiste, Philippe; Sadykov, Ruslan
7
2009
A note on scheduling identical coupled tasks in logarithmic time. Zbl 1196.90046
Baptiste, Philippe
6
2010
A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness. Zbl 1027.90027
Baptiste, Philippe; Schieber, Baruch
6
2003
Preemptive scheduling of equal-length jobs to maximize weighted throughput. Zbl 1045.90026
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Vakhania, Nodari
6
2004
Lower bounds for parallel machine scheduling problems. Zbl 1144.90376
Baptiste, Philippe; Jouglet, Antoine; Savourey, David
5
2008
A note on scheduling multiprocessor tasks with identical processing times. Zbl 1047.90019
Baptiste, Philippe
4
2003
Fast paths in large-scale dynamic road networks. Zbl 1187.90074
Nannicini, Giacomo; Baptiste, Philippe; Barbier, Gilles; Krob, Daniel; Liberti, Leo
4
2010
Heuristic control of a constraint-based algorithm for the preemptive job-shop scheduling problem. Zbl 1064.90544
Le Pape, Claude; Baptiste, Philippe
3
1999
On minimizing the weighted number of late jobs in unit execution time open-shops. Zbl 1127.90349
Baptiste, Philippe
3
2003
On minimizing total tardiness in a serial batching problem. Zbl 0991.90062
Baptiste, Philippe; Jouglet, Antoine
3
2001
The relationship between the physical layout of the work stations and the productivity of a saturated single-hoist production line. Zbl 0934.90030
Grunder, O.; Baptiste, P.; Chappe, D.
3
1997
On scheduling a multifunction radar. Zbl 1160.93377
Winter, Émilie; Baptiste, Philippe
3
2007
Integrality property in preemptive parallel machine scheduling. Zbl 1250.90032
Baptiste, Philippe; Carlier, Jacques; Kononov, Alexander; Queyranne, Maurice; Sevastyanov, Sergey; Sviridenko, Maxim
2
2009
The \(K\) king problem, an abstract model for computing aircraft landing trajectories: on modeling a dynamic hybrid system with constraints. Zbl 1243.90099
Artiouchine, Konstantin; Baptiste, Philippe; Mattioli, Juliette
2
2008
Integer preemptive scheduling on parallel machines. Zbl 1258.90035
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
2
2012
Airspace sectorization with constraints. Zbl 1121.90394
Trandac, Huy; Baptiste, Philippe; Duong, Vu
2
2005
Resource constraints for preemptive job-shop scheduling. Zbl 0915.90152
le Pape, Claude; Baptiste, Philippe
1
1998
Lower bounds for resource constrained project scheduling problem. Zbl 1108.90021
Néron, Emmanuel; Artigues, Christian; Baptiste, Philippe
1
2006
On maximizing the profit of a satellite launcher: selecting and scheduling tasks with time windows and setups. Zbl 1185.90087
Meng-Gérard, J.; Chrétienne, P.; Baptiste, P.; Sourd, F.
1
2009
Time-indexed formulations for scheduling chains on a single machine: an application to airborne radars. Zbl 1177.90143
Baptiste, Philippe; Sadykov, Ruslan
1
2010
Inter-distance constraint: An extension of the all-different constraint for scheduling equal length jobs. Zbl 1153.68442
Artiouchine, Konstantin; Baptiste, Philippe
1
2005
Polynomial-time algorithms for minimum energy scheduling. Zbl 1295.68045
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
8
2012
Integer preemptive scheduling on parallel machines. Zbl 1258.90035
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
2
2012
Properties of optimal schedules in preemptive shop scheduling. Zbl 1208.90053
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
13
2011
Sequencing a single machine with due dates and deadlines: An ILP-based approach to solve very large instances. Zbl 1185.90065
Baptiste, P.; Della Croce, F.; Grosso, A.; T’kindt, V.
9
2010
A note on scheduling identical coupled tasks in logarithmic time. Zbl 1196.90046
Baptiste, Philippe
6
2010
Fast paths in large-scale dynamic road networks. Zbl 1187.90074
Nannicini, Giacomo; Baptiste, Philippe; Barbier, Gilles; Krob, Daniel; Liberti, Leo
4
2010
Time-indexed formulations for scheduling chains on a single machine: an application to airborne radars. Zbl 1177.90143
Baptiste, Philippe; Sadykov, Ruslan
1
2010
Structural properties of optimal schedules with preemption. Zbl 1249.90066
Baptiste, Philipp; Carlier, Jeanne; Kononov, A. V.; Queyranne, Maurice; Sevast’yanov, S. V.; Sviridenko, M. I.
9
2009
On scheduling a single machine to minimize a piecewise linear objective function: a compact MIP formulation. Zbl 1182.90040
Baptiste, Philippe; Sadykov, Ruslan
7
2009
Integrality property in preemptive parallel machine scheduling. Zbl 1250.90032
Baptiste, Philippe; Carlier, Jacques; Kononov, Alexander; Queyranne, Maurice; Sevastyanov, Sergey; Sviridenko, Maxim
2
2009
On maximizing the profit of a satellite launcher: selecting and scheduling tasks with time windows and setups. Zbl 1185.90087
Meng-Gérard, J.; Chrétienne, P.; Baptiste, P.; Sourd, F.
1
2009
Dominance-based heuristics for one-machine total cost scheduling problems. Zbl 1141.90019
Jouglet, Antoine; Savourey, David; Carlier, Jacques; Baptiste, Philippe
13
2008
Runway sequencing with holding patterns. Zbl 1146.90402
Artiouchine, Konstantin; Baptiste, Philippe; Dürr, Christoph
12
2008
Lagrangian bounds for just-in-time job-shop scheduling. Zbl 1278.90142
Baptiste, Philippe; Flamini, Marta; Sourd, Francis
8
2008
Lower bounds for parallel machine scheduling problems. Zbl 1144.90376
Baptiste, Philippe; Jouglet, Antoine; Savourey, David
5
2008
The \(K\) king problem, an abstract model for computing aircraft landing trajectories: on modeling a dynamic hybrid system with constraints. Zbl 1243.90099
Artiouchine, Konstantin; Baptiste, Philippe; Mattioli, Juliette
2
2008
The complexity of mean flow time scheduling problems with release times. Zbl 1154.90407
Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis
14
2007
Polynomial time algorithms for minimum energy scheduling. Zbl 1151.68338
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
10
2007
On scheduling a multifunction radar. Zbl 1160.93377
Winter, Émilie; Baptiste, Philippe
3
2007
Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management. Zbl 1192.90063
Baptiste, Philippe
18
2006
Lower bounds for resource constrained project scheduling problem. Zbl 1108.90021
Néron, Emmanuel; Artigues, Christian; Baptiste, Philippe
1
2006
Scheduling a single machine to minimize a regular objective function under setup constraints. Zbl 1140.90390
Baptiste, Philippe; Le Pape, Claude
12
2005
Airspace sectorization with constraints. Zbl 1121.90394
Trandac, Huy; Baptiste, Philippe; Duong, Vu
2
2005
Inter-distance constraint: An extension of the all-different constraint for scheduling equal length jobs. Zbl 1153.68442
Artiouchine, Konstantin; Baptiste, Philippe
1
2005
Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time. Zbl 1070.90041
Baptiste, Philippe; Brucker, Peter; Knust, Sigrid; Timkovsky, Vadim G.
26
2004
A branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release dates. Zbl 1056.90054
Baptiste, Philippe; Carlier, Jacques; Jouglet, Antoine
22
2004
Tight LP bounds for resource constrained project scheduling. Zbl 1072.90012
Baptiste, Philippe; Demassey, Sophie
21
2004
Shortest path to nonpreemptive schedules of unit-time jobs on two identical parallel machines with minimum total completion time. Zbl 1083.90021
Baptiste, Philippe; Timkovsky, Vadim G.
10
2004
Preemptive scheduling of equal-length jobs to maximize weighted throughput. Zbl 1045.90026
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Vakhania, Nodari
6
2004
A branch and bound to minimize the number of late jobs on a single machine with release time constraints. Zbl 1037.90022
Baptiste, Philippe; Peridy, Laurent; Pinson, Eric
20
2003
A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness. Zbl 1027.90027
Baptiste, Philippe; Schieber, Baruch
6
2003
A note on scheduling multiprocessor tasks with identical processing times. Zbl 1047.90019
Baptiste, Philippe
4
2003
On minimizing the weighted number of late jobs in unit execution time open-shops. Zbl 1127.90349
Baptiste, Philippe
3
2003
Constraint-based scheduling: Applying constraint programming to scheduling problems. Zbl 1094.90002
Baptiste, Philippe; Le Pape, Claude; Nuijten, Wim
95
2001
On preemption redundancy in scheduling unit processing time jobs on two parallel machines. Zbl 0992.90026
Baptiste, Philippe; Timkovsky, Vadim G.
12
2001
On minimizing total tardiness in a serial batching problem. Zbl 0991.90062
Baptiste, Philippe; Jouglet, Antoine
3
2001
Scheduling equal-length jobs on identical parallel machines. Zbl 0971.90027
Baptiste, Philippe
32
2000
Batching identical jobs. Zbl 1023.90020
Baptiste, Philippe
26
2000
Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems. Zbl 0941.90030
Baptiste, Philippe; Le Pape, Claude
17
2000
Satisfiability tests and time-bound adjustments for cumulative scheduling problems. Zbl 0958.90037
Baptiste, Philippe; Le Pape, Claude; Nuijten, Wim
32
1999
Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times. Zbl 0971.90026
Baptiste, Philippe
32
1999
An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs. Zbl 0955.90032
Baptiste, Philippe
17
1999
Heuristic control of a constraint-based algorithm for the preemptive job-shop scheduling problem. Zbl 1064.90544
Le Pape, Claude; Baptiste, Philippe
3
1999
Resource constraints for preemptive job-shop scheduling. Zbl 0915.90152
le Pape, Claude; Baptiste, Philippe
1
1998
The relationship between the physical layout of the work stations and the productivity of a saturated single-hoist production line. Zbl 0934.90030
Grunder, O.; Baptiste, P.; Chappe, D.
3
1997
all top 5

Cited by 684 Authors

20 Baptiste, Philippe
16 Carlier, Jacques G.
12 Cheng, Tai-Chiu Edwin
10 Jouglet, Antoine
10 Néron, Emmanuel
8 Artigues, Christian
8 Bellenguez-Morineau, Odile
8 Milano, Michela
7 Dürr, Christoph
7 Kravchenko, Svetlana A.
7 T’kindt, Vincent
7 Werner, Frank
6 Brucker, Peter J.
6 Chau, Vincent
6 Chrobak, Marek
6 Haouari, Mohamed
6 Pinson, Eric
6 Rousseau, Louis-Martin
6 Sourd, Francis
5 Beck, J. Christopher
5 Jacobson, Sheldon H.
5 Kononov, Alexander V.
5 Lazarev, Aleksander Alekseevich
5 Lombardi, Michele
5 Lopez, Pierre
5 Potts, Chris N.
5 Quilliot, Alain
5 Salehipour, Amir
5 Sevastyanov, Sergeĭ Vasil’evich
5 Sviridenko, Maxim I.
4 Briskorn, Dirk
4 Detienne, Boris
4 Gendreau, Michel
4 Hooker, John N. jun.
4 Kis, Tamás
4 Knust, Sigrid
4 Kooli, Anis
4 Li, Haitao
4 Li, Minming
4 Nace, Dritan
4 Nessah, Rabia
4 Pinedo, Michael L.
4 Sadykov, Ruslan
4 Sewell, Edward C.
4 Yuan, Jinjiang
3 Albers, Susanne
3 Antoniadis, Antonios Foivos
3 Bampis, Evripidis
3 Beldiceanu, Nicolas
3 Benini, Luca
3 Boland, Natashia L.
3 Carlsson, Mats
3 Chen, Jian-Jia
3 Chrétienne, Philippe
3 Chu, Chengbin
3 Coffman, Edward Grady jun.
3 Della Croce, Federico
3 Hurink, Johann L.
3 Kao, Gio K.
3 Khatami, Mostafa
3 Leus, Roel
3 Moukrim, Aziz
3 Munier Kordon, Alix
3 Ozturk, Onur
3 Prot, Damien
3 Queyranne, Maurice
3 Rivreau, David
3 Sanlaville, Eric
3 Schaus, Pierre
3 Shabtay, Dvir
3 Tanaka, Shunji
3 Tercinet, Fabrice
3 Toussaint, Hélène
3 Vakhania, Nodari N.
3 Wang, Tianyu
2 Adamu, Muminu O.
2 Adewumi, Aderemi Oluyinka
2 Afshar-Nadjafi, Behrouz
2 Ahmadian, Mohammad Mahdi
2 Allahverdi, Ali
2 Angel, Eric
2 Artiouchine, Konstantin
2 Barták, Roman
2 Bennell, Julia A.
2 Błażewicz, Jacek
2 Borodin, Allan B.
2 Braune, Roland
2 Brauner, Nadia
2 Cappart, Quentin
2 Chung, Yerim
2 Condotta, Alessandro
2 Costa Dourado, Mitre
2 Culus, Jean-François
2 Damay, Jean
2 Dauzère-Pérès, Stéphane
2 De Freitas Rodrigues, Rosiane
2 de Weerdt, Mathijs M.
2 Demange, Marc
2 Demassey, Sophie
2 Dereniowski, Dariusz
...and 584 more Authors
all top 5

Cited in 63 Serials

78 European Journal of Operational Research
64 Journal of Scheduling
53 Computers & Operations Research
25 Annals of Operations Research
20 Constraints
17 Discrete Applied Mathematics
11 Operations Research Letters
8 Theoretical Computer Science
6 RAIRO. Operations Research
5 Artificial Intelligence
5 Algorithmica
4 4OR
4 Discrete Optimization
3 Applied Mathematical Modelling
3 Automation and Remote Control
3 INFORMS Journal on Computing
3 Mathematical Problems in Engineering
3 Journal of Industrial and Management Optimization
3 Advances in Operations Research
2 Information Sciences
2 Real-Time Systems
2 Journal of Global Optimization
2 Computational Optimization and Applications
2 OR Spectrum
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 Optimization Letters
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Indian Journal of Pure & Applied Mathematics
1 Information Processing Letters
1 Journal of Computer and System Sciences
1 Naval Research Logistics
1 Networks
1 SIAM Journal on Computing
1 International Journal of Production Research
1 International Journal of Parallel Programming
1 Journal of Automated Reasoning
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 The Journal of Supercomputing
1 Computational Mathematics and Mathematical Physics
1 YUJOR. Yugoslav Journal of Operations Research
1 Mathematical Programming. Series A. Series B
1 SIAM Journal on Optimization
1 Journal of Computer and Systems Sciences International
1 Computational and Applied Mathematics
1 Top
1 Journal of Heuristics
1 Journal of Combinatorial Optimization
1 CEJOR. Central European Journal of Operations Research
1 Applied Stochastic Models in Business and Industry
1 Nonlinear Analysis. Real World Applications
1 Theory and Practice of Logic Programming
1 Computational Management Science
1 Journal of Control Theory and Applications
1 Mathematics in Computer Science
1 ACM Transactions on Algorithms
1 Numerical Algebra, Control and Optimization
1 ISRN Applied Mathematics
1 International Journal of Systems Science. Principles and Applications of Systems and Integration
1 SN Operations Research Forum

Citations by Year