Pas de modifications possibles

 Philippe Chrétienne 

Professeur groupe : RO Membre permanent Bureau : 513 Tél : 01 44 27 72 09 Fax : 01 44 27 70 00 Mail :

Algorithme approché

Optimisation

Ordonnancement

Résolution exacte

Mon sujet principal de recherche a été et reste l'étude des problèmes d'ordonnancement issus de l'Informatique, essentiellement les problèmes cycliques et problèmes à temps de communication. Ces problèmes sont étudiés du point de vue de leur complexité et de leur résolution exacte ou approchée. Présentement, je m'intéresse aux problémes d'ordonnancement sans attente machine ainsi qu'à la prise en compte de critères plus réalistes, voire de plusieurs critères.

	P. Chrétienne (à paraître) "On single-machine scheduling without intermediate delays". Discrete Applied Mathematics.
	P. Chrétienne, P. Mahey, F. Chauvet et B. Vatinlen (à paraître) "Simple Bounds and Greedy Algorithms for Decomposing a Flow into a Minimal Set of Paths". European Journal of Operational Research.
	P. Chrétienne, P. Fouilhoux, E. Gourdin et J. M. Segura (à paraître) "The Location-Dispatching Problem: polyedral results and Content Delivery Network Design". In International Symposium on Combinatorial Optimization , Electronic Notes in Discrete Mathematics, Elsevier., Elsevier.

	P. Baptiste, P. Chrétienne, J. Meng-Gerard et F. Sourd (2009) "On maximizing the profit of a satellite launcher: selecting and scheduling tasks with time windows and setups". Discrete Applied Mathematics, Vol 157, N°17, pp. 3656--3664.
	O. Hazir, S. Kedad-Sidhoum et P. Chrétienne (2009) "Batching and Scheduling with Tardiness Penalties and Setup Costs". In Logistique et Transports 2009.
	O. Hazir, S. Kedad-Sidhoum et P. Chrétienne (2009) "Batching and Scheduling with Tardiness Penalties". In Multidisciplinary International Conference on Scheduling: Theory and Applications 2009.
	P. Chrétienne, P. Fouilhoux, E. Gourdin et J. M. Segura (2009) "Localisation de caches dans un réseau de distribution de contenu". In Congres de la Societe Francaise de Recherche Operationnelle et d Aide a la Decision.

	B. Baynat, P. Chrétienne, C. Hanen, S. Kedad-Sidhoum, A. Munier-Kordon et C. Picouleau (2007) "Exercices et problèmes d'algorithmique". 2e édition, Dunod.
	N. Faure, P. Chrétienne, E. Gourdin et F. Sourd (2007) "Biclique completion problems for multicast network design". Discrete Optimization, Vol 4, pp. 360--377. Download: http://dx.doi.org/10.1016/j.disopt.2007.09.005
	P. Chrétienne et F. Sourd (2007) "Selecting and scheduling tasks with agreeable time windows and setup costs". In Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications, pp. 561--563.

	P. Chrétienne et C. Picouleau (2006) "Ordonnancement". In Optimisation Combinatoire : Problèmes Paradigmatiques et Problématiques Nouvelles, Hermès.
	P. Chrétienne (2006) "On Single Machine Scheduling with no Intermediate Delays". In Graphs and Optimization ,Leukerbaad, Août 2006..

	N. Faure, P. Chrétienne, E. Gourdin et F. Sourd (2005) "Arbres multicast optimaux dans les réseaux de télécommunication". In J.C. Billaut et C. Esswein (eds), Actes du 6ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, pp. 313--325, Presses Universitaires François Rabelais.
	P. Chrétienne, N. Faure, E. Gourdin et F. Sourd (2005) "Multicast sessions partitioning problem". In 5th ALIO/EURO conference on combinatorial optimization, pp. 47--47.
	P. Chrétienne (2005) "Single Machine Scheduling with no Intermediate Delays". In workshop on Models and Algorithms for Planning and Scheduling Problems ,Sienne, Mai 2005.

	P. Chrétienne et D. Tayachi (2004) "Algorithmes Tabou pour l'Ordonnancement avec Délais de Communication et Tâches Dédiées". Calculateurs Parallèles.
	B. Vatinlen, F. Chauvet, P. Chrétienne et P. Mahey (2004) "Minimisation du nombre de chemins décomposant un flot". In Algotel, Batz-sur-mer, France. Download: bvatinlen_algotel04.PDF

	B. Baynat, P. Chrétienne, C. Hanen, S. Kedad-Sidhoum, A. Munier-Kordon et C. Picouleau (2003) "Exercices et Problèmes d'Algorithmique". Dunod.
	D. Tayachi et P. Chrétienne (2003) "Ordonnancement avec délais de communication et tâches dédiées". In Ordonnancement pour l'informatique parallèle, Informatique et systèmes d'information. A. Moukrim et C. Picouleau (eds), pp. 51--69, Lavoisier.
	P. Chrétienne et F. Sourd (2003) "PERT Scheduling with Convex Cost Functions". Theoretical Computer Science, Vol 292, pp. 145--164. Download: http://dx.doi.org/10.1016/S0304-3975(01)00220-1
	B. Vatinlen, F. Chauvet, P. Chrétienne et L. Chauvier (2003) "Routage avec prise en compte de la qualité de service". In Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Avignon, France. Download: ROADEF2003.pdf, Optim_routage_QoS_ROADEF03.pdf
	B. Vatinlen, F. Chauvet, P. Chrétienne et L. Chauvier (2003) "Routing optimisation with consideration of Quality-of-Service in telecommunications networks". In EURO conference, Istanbul, Turquie. Download: INFORMS2003.pdf

P. Chrétienne et E. Mokotoff (2002) "A Cutting Plane Algorithm for the Unrelated Parallel Machine Scheduling Problem". European Journal of Operational Research, Vol 141, pp. 515--525.

P. Chrétienne (2001) "Minimizing the earliness and tardiness cost of a sequence of tasks on a single machine". Recherche Opérationnelle - RAIRO, Vol 35, pp. 165--187.

	P. Chrétienne (2000) "On Graham's bound for cyclic scheduling". Parallel Computing, Vol 26, pp. 1163--1174.
	D. Tayachi, P. Chrétienne et K. Mellouli (2000) "A tabu method for multiprocessor scheduling with communication delays". Recherche Opérationnelle - RAIRO, Vol 34, pp. 467--485.
	P. Chrétienne (2000) "Some prospective comments about scheduling research for the new millennium". Technique et Science Informatiques, Vol 19, pp. 131--138.
	P. Chrétienne (2000) "Minimizing the earliness/tardiness mean cost of an infinite task stream on one machine". In Actes du 3e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision.
	F. Sourd et P. Chrétienne (2000) "Scheduling with convex cost functions". In 17th International Symposium on Mathematical Programming, pp. 148.

F. Sourd et P. Chrétienne (1999) "Fiber-to-Object Assignment Heuristics". European Journal of Operational Research, Vol 117, pp. 1--14. Download: http://dx.doi.org/10.1016/S0377-2217(98)00193-3