Edit Profile (opens in new tab) Chrétienne, Philippe Co-Author Distance Author ID: chretienne.philippe Published as: Chrétienne, Philippe; Chrétienne, P.; Chretienne, Philippe; Chretienne, Ph.; Chretienne, P. more...less Homepage: http://www.lip6.fr/actualite/personnes-fiche.php?ident=P821 External Links: MGP Member of Collective: Roseaux Documents Indexed: 44 Publications since 1974, including 2 Books 2 Contributions as Editor · 1 Further Contribution Co-Authors: 36 Co-Authors with 28 Joint Publications 718 Co-Co-Authors all top 5 Co-Authors 18 single-authored 6 Fouilhoux, Pierre 5 Carlier, Jacques G. 4 Bendotti, Pascale 4 Sourd, Francis 3 Gourdin, Eric 3 Pass-Lanneau, Adèle 3 Quilliot, Alain 2 Segura, Jean-Mathieu 1 Baptiste, Philippe 1 Billionnet, Alain 1 Blogowski, Alexandre 1 Coffman, Edward Grady jun. 1 Colin, Jean-Yves 1 Costa, Marie-Christine 1 Erschler, Jacques 1 Faure, Nathalie 1 Faure, Robert 1 Girault, Claude 1 Grandjean, Jean-Claude 1 Hanen, Claire 1 Hazır, Öncü 1 Kedad-Sidhoum, Safia 1 Lavallée, Ivan 1 Lemaire, Bernard 1 Lenstra, Jan Karel 1 Liu, Zhen 1 Lopez, Pierre 1 Mahey, Philippe 1 Mellouli, Khaled 1 Meng-Gérard, J. 1 Mokotoff, Ethel 1 Munier, Alix 1 Natkin, Stephane 1 Pascual, Fanny 1 Pesqueux, Yvon 1 Picouleau, Christophe 1 Pinson, Eric 1 Portmann, Marie-Claude 1 Roseaux 1 Roucairol, Catherine 1 Strusevich, Vitaly A. 1 Tayachi, Dalila 1 Tolla, Pierre 1 Vatinlen, B. all top 5 Serials 9 Discrete Applied Mathematics 7 European Journal of Operational Research 4 RAIRO. Recherche Opérationnelle 3 RAIRO. Operations Research 2 Operations Research 2 RAIRO. Technique et Science Informatiques 2 Annals of Operations Research 2 Journal of Scheduling 2 Discrete Optimization 1 Theoretical Computer Science 1 Parallel Computing 1 4OR 1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Verte all top 5 Fields 41 Operations research, mathematical programming (90-XX) 15 Computer science (68-XX) 3 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 35 Publications have been cited 219 times in 179 Documents Cited by ▼ Year ▼ Scheduling theory and its applications. Zbl 0873.90049 23 1995 PERT scheduling with convex cost functions. Zbl 1059.90066 Chrétienne, Philippe; Sourd, Francis 18 2003 C. P. M. scheduling with small communication delays and task duplication. Zbl 0793.68012 Colin, J. Y.; Chrétienne, P. 17 1991 A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints. Zbl 0689.90045 Chrétienne, Philippe 15 1989 Timed Petri net schedules. Zbl 0667.68051 Carlier, J.; Chretienne, P. 14 1988 On single-machine scheduling without intermediate delays. Zbl 1152.90436 Chrétienne, Philippe 13 2008 A cutting plane algorithm for the unrelated parallel machine scheduling problem. Zbl 1081.90558 Mokotoff, E.; Chrétienne, P. 12 2002 Un domaine tres ouvert: Les problèmes d’ordonnancement. Zbl 0494.90040 Carlier, J.; Chretienne, P. 12 1982 The basic cyclic scheduling problem with deadlines. Zbl 0729.90051 Chretienne, Philippe 10 1991 Biclique completion problems for multicast network design. Zbl 1157.90341 Faure, Nathalie; Chrétienne, Philippe; Gourdin, Eric; Sourd, Francis 8 2007 Anchored reactive and proactive solutions to the CPM-scheduling problem. Zbl 1403.90303 Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Quilliot, Alain 7 2017 Exécutions contrôlées des réseaux de Petri temporisés. (Controlled executions of timed Petri nets). Zbl 0576.68043 Chrétienne, Philippe 6 1984 Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths. Zbl 1146.90362 Vatinlen, B.; Chauvet, F.; Chrétienne, P.; Mahey, P. 6 2008 Homogeneously non-idling schedules of unit-time jobs on identical parallel machines. Zbl 1311.90052 Quilliot, Alain; Chrétienne, Philippe 6 2013 Analyse des régimes transitoire et asymptotique d’un graphe d’événements temporisé. (Transient and asymptotic behaviour analysis of a timed event graph). Zbl 0556.68020 Chrétienne, Philippe 5 1985 On scheduling with the non-idling constraint. Zbl 1297.90036 Chrétienne, Philippe 5 2014 Scheduling problems. (Les problèmes d’ordonnancement.) Zbl 0774.90043 Carlier, J.; Chrétienne, P.; Erschler, J.; Hanen, C.; Lopez, P.; Munier, A.; Pinson, E.; Portmann, M.-C.; Prins, C.; Proust, C.; Villon, P. 4 1993 On Graham’s bound for cyclic scheduling. Zbl 0945.68012 Chrétienne, P. 4 2000 Processus stochastiques, leurs graphes, leurs usages. Zbl 0293.60060 Chretienne, Philippe; Faure, Robert 4 1974 Modelling scheduling problems with timed Petri nets. Zbl 0562.68050 Carlier, J.; Chretienne, Ph.; Girault, C. 3 1985 Tree scheduling with communication delays. Zbl 0799.90062 Chretienne, Philippe 3 1994 Fiber-to-object assignment heuristics. Zbl 0998.90529 Sourd, Francis; Chrétienne, Philippe 3 1999 Task scheduling with interprocessor communication delays. Zbl 0761.90057 Chrétienne, Philippe 3 1992 Integrated batch sizing and scheduling on a single machine. Zbl 1280.90038 Chrétienne, Philippe; Hazır, Öncü; Kedad-Sidhoum, Safia 3 2011 A polynomial algorithm for the homogeneously non-idling scheduling problem of unit-time independent jobs on identical parallel machines. Zbl 1457.90066 Chrétienne, Philippe; Quilliot, Alain 2 2018 On scheduling with the non-idling constraint. Zbl 1342.90056 Chrétienne, Philippe 2 2016 Anchored rescheduling problems under generalized precedence constraints. Zbl 1458.90255 Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Pass-Lanneau, Adèle 2 2020 Dominance-based linear formulation for the anchor-robust project scheduling problem. Zbl 1487.90270 Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Pass-Lanneau, Adèle 2 2021 Chemins extrémaux d’un graphe doublement valué. Zbl 0551.90096 Chrétienne, P. 1 1984 List schedules for cyclic scheduling. Zbl 0932.68007 Chrétienne, Philippe 1 1999 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 Some results on timed Petri-nets. Zbl 0444.90047 Chretienne, Ph. 1 1980 The location-dispatching problem: polyhedral results and content delivery network design. Zbl 1274.90451 Chrétienne, Philippe; Fouilhoux, Pierre; Gourdin, Eric; Segura, Jean-Mathieu 1 2010 Reactive and proactive single-machine scheduling to maintain a maximum number of starting times. Zbl 1467.90005 Chrétienne, Philippe 1 2021 The anchor-robust project scheduling problem. Zbl 1534.90048 Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Pass-Lanneau, Adèle 1 2023 The anchor-robust project scheduling problem. Zbl 1534.90048 Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Pass-Lanneau, Adèle 1 2023 Dominance-based linear formulation for the anchor-robust project scheduling problem. Zbl 1487.90270 Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Pass-Lanneau, Adèle 2 2021 Reactive and proactive single-machine scheduling to maintain a maximum number of starting times. Zbl 1467.90005 Chrétienne, Philippe 1 2021 Anchored rescheduling problems under generalized precedence constraints. Zbl 1458.90255 Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Pass-Lanneau, Adèle 2 2020 A polynomial algorithm for the homogeneously non-idling scheduling problem of unit-time independent jobs on identical parallel machines. Zbl 1457.90066 Chrétienne, Philippe; Quilliot, Alain 2 2018 Anchored reactive and proactive solutions to the CPM-scheduling problem. Zbl 1403.90303 Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Quilliot, Alain 7 2017 On scheduling with the non-idling constraint. Zbl 1342.90056 Chrétienne, Philippe 2 2016 On scheduling with the non-idling constraint. Zbl 1297.90036 Chrétienne, Philippe 5 2014 Homogeneously non-idling schedules of unit-time jobs on identical parallel machines. Zbl 1311.90052 Quilliot, Alain; Chrétienne, Philippe 6 2013 Integrated batch sizing and scheduling on a single machine. Zbl 1280.90038 Chrétienne, Philippe; Hazır, Öncü; Kedad-Sidhoum, Safia 3 2011 The location-dispatching problem: polyhedral results and content delivery network design. Zbl 1274.90451 Chrétienne, Philippe; Fouilhoux, Pierre; Gourdin, Eric; Segura, Jean-Mathieu 1 2010 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 On single-machine scheduling without intermediate delays. Zbl 1152.90436 Chrétienne, Philippe 13 2008 Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths. Zbl 1146.90362 Vatinlen, B.; Chauvet, F.; Chrétienne, P.; Mahey, P. 6 2008 Biclique completion problems for multicast network design. Zbl 1157.90341 Faure, Nathalie; Chrétienne, Philippe; Gourdin, Eric; Sourd, Francis 8 2007 PERT scheduling with convex cost functions. Zbl 1059.90066 Chrétienne, Philippe; Sourd, Francis 18 2003 A cutting plane algorithm for the unrelated parallel machine scheduling problem. Zbl 1081.90558 Mokotoff, E.; Chrétienne, P. 12 2002 On Graham’s bound for cyclic scheduling. Zbl 0945.68012 Chrétienne, P. 4 2000 Fiber-to-object assignment heuristics. Zbl 0998.90529 Sourd, Francis; Chrétienne, Philippe 3 1999 List schedules for cyclic scheduling. Zbl 0932.68007 Chrétienne, Philippe 1 1999 Scheduling theory and its applications. Zbl 0873.90049 23 1995 Tree scheduling with communication delays. Zbl 0799.90062 Chretienne, Philippe 3 1994 Scheduling problems. (Les problèmes d’ordonnancement.) Zbl 0774.90043 Carlier, J.; Chrétienne, P.; Erschler, J.; Hanen, C.; Lopez, P.; Munier, A.; Pinson, E.; Portmann, M.-C.; Prins, C.; Proust, C.; Villon, P. 4 1993 Task scheduling with interprocessor communication delays. Zbl 0761.90057 Chrétienne, Philippe 3 1992 C. P. M. scheduling with small communication delays and task duplication. Zbl 0793.68012 Colin, J. Y.; Chrétienne, P. 17 1991 The basic cyclic scheduling problem with deadlines. Zbl 0729.90051 Chretienne, Philippe 10 1991 A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints. Zbl 0689.90045 Chrétienne, Philippe 15 1989 Timed Petri net schedules. Zbl 0667.68051 Carlier, J.; Chretienne, P. 14 1988 Analyse des régimes transitoire et asymptotique d’un graphe d’événements temporisé. (Transient and asymptotic behaviour analysis of a timed event graph). Zbl 0556.68020 Chrétienne, Philippe 5 1985 Modelling scheduling problems with timed Petri nets. Zbl 0562.68050 Carlier, J.; Chretienne, Ph.; Girault, C. 3 1985 Exécutions contrôlées des réseaux de Petri temporisés. (Controlled executions of timed Petri nets). Zbl 0576.68043 Chrétienne, Philippe 6 1984 Chemins extrémaux d’un graphe doublement valué. Zbl 0551.90096 Chrétienne, P. 1 1984 Un domaine tres ouvert: Les problèmes d’ordonnancement. Zbl 0494.90040 Carlier, J.; Chretienne, P. 12 1982 Some results on timed Petri-nets. Zbl 0444.90047 Chretienne, Ph. 1 1980 Processus stochastiques, leurs graphes, leurs usages. Zbl 0293.60060 Chretienne, Philippe; Faure, Robert 4 1974 all cited Publications top 5 cited Publications all top 5 Cited by 352 Authors 11 Chrétienne, Philippe 9 Sourd, Francis 7 Quilliot, Alain 5 Giroudeau, Rodolphe 5 König, Jean-Claude 5 Munier Kordon, Alix 4 Bampis, Evripidis 4 Brucker, Peter J. 4 Hanen, Claire 3 Bendotti, Pascale 3 Błażewicz, Jacek 3 Guinand, Frédéric 3 Hendel, Yann 3 Kacem, Imed 3 Kampmeyer, Thomas 3 Kovalëv, Mikhail Yakovlevich 3 Liu, Zhen 3 Moukrim, Aziz 3 Pass-Lanneau, Adèle 3 T’kindt, Vincent 2 Acuña, Vicente 2 Ait El Cadi, Abdessamad 2 Billaut, Jean-Charles 2 Brauner, Nadia 2 Cathala, Jean-Claude 2 Dubois, Didier 2 Ferreira, Carlos Eduardo 2 Fouilhoux, Pierre 2 Hassan, Mohammed-Albarra 2 Hoogeveen, Johannes Adzer 2 Kats, Vladimir 2 Klos, Tomas B. 2 Korbaa, Ouajdi 2 Levner, Eugene V. 2 Mairesse, Jean 2 Malucelli, Federico 2 Martello, Silvano 2 Moreno, Eduardo 2 Munier, Alix 2 Ochi, Luiz Satoru 2 Osman, Izzeldin M. 2 Pinheiro, Rian Gabriel S. 2 Prade, Henri M. 2 Protti, Fábio 2 Sanlaville, Eric 2 Scutellà, Maria Grazia 2 Silva Freire, Alexandre 2 Steinhöfel, Kathleen K. 2 Tomescu, Alexandru Ioan 2 Trystram, Denis R. 2 Williams, Lucia 2 Witteveen, Cees 1 Abbas, Moncef 1 Åblad, Edvin 1 Albrecht, Andreas A. 1 Alla, Hassane 1 Allet, Samir 1 Altmann, Jörn 1 Anacleto, Eduardo A. J. 1 Artiba, Abdelhakim 1 Aubijoux, C. 1 Baba, Tomoki 1 Baptiste, Philippe 1 Bard, Jonathan F. 1 Barkaoui, Kamel 1 Barzinpour, Farnaz 1 Bauman, Jakub 1 Ben Atitallah, Rabie 1 Benoist, Thierry 1 Benrejeb, Mohamed 1 Bentert, Matthias 1 Bertet, Karell 1 Boctor, Fayez Fouad 1 Bold, Matthew 1 Borne, Pierre 1 Bouillard, Anne 1 Boukedroun, Mohammed 1 Bouquard, Jean-Louis 1 Bourreau, Eric 1 Bouvry, Pascal 1 Bredereck, Robert 1 Brlek, Srečko 1 Brocchi, Stefano 1 Brunod-Indrigo, Luca 1 Bulhões Júnior, Teobaldo Leite 1 Burke, Edmund Kieran 1 Cáceres, Manuel Osvaldo 1 Cafieri, Sonia 1 Çatalyürek, Ümit V. 1 Cavory, G. 1 Cha, Myongjin 1 Chartier, A. 1 Cherubini, Davide 1 Choi, Sangbang 1 Chrobak, Marek 1 Chu, Chengbin 1 Clautiaux, François 1 Colin, Emerson C. 1 Colin, Jean-Yves 1 Colin, Pierre-Louis ...and 252 more Authors all top 5 Cited in 47 Serials 34 European Journal of Operational Research 22 Computers & Operations Research 21 Discrete Applied Mathematics 13 Theoretical Computer Science 13 Journal of Scheduling 8 Annals of Operations Research 4 RAIRO. Operations Research 3 Mathematics and Computers in Simulation 3 Operations Research Letters 3 International Transactions in Operational Research 2 Information Processing Letters 2 Automatica 2 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 2 European Journal of Control 1 Artificial Intelligence 1 Discrete Mathematics 1 Fuzzy Sets and Systems 1 Journal of Optimization Theory and Applications 1 Mathematische Nachrichten 1 Networks 1 Opsearch 1 OR Spektrum 1 International Journal of Production Research 1 Parallel Computing 1 Applied Numerical Mathematics 1 Journal of Computer Science and Technology 1 International Journal of Approximate Reasoning 1 Mathematical and Computer Modelling 1 Journal of Parallel and Distributed Computing 1 International Journal of Foundations of Computer Science 1 Discrete Event Dynamic Systems 1 Applied Mathematical Modelling 1 Cybernetics and Systems Analysis 1 Top 1 Journal of Combinatorial Optimization 1 Journal of Systems Science and Complexity 1 Journal of Applied Mathematics 1 4OR 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 Journal of Industrial and Management Optimization 1 International Journal of Parallel, Emergent and Distributed Systems 1 Optimization Letters 1 Algorithms 1 EURO Journal on Computational Optimization 1 International Journal of Systems Science. Principles and Applications of Systems and Integration 1 OJMO. Open Journal of Mathematical Optimization all top 5 Cited in 17 Fields 137 Operations research, mathematical programming (90-XX) 57 Computer science (68-XX) 7 Systems theory; control (93-XX) 6 Combinatorics (05-XX) 4 Numerical analysis (65-XX) 3 Probability theory and stochastic processes (60-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Information and communication theory, circuits (94-XX) 2 Mathematical logic and foundations (03-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) Citations by Year