UMR CNRS 7253

Site Tools


en:publications

1. POLYCOPIES

J. CARLIER, “Graphes et Optimisation Combinatoire”, Cours et TD de l'UV RO03, avril 1993. Mise à jour effectuée en 2000.

2. THESES

J. CARLIER, “Problèmes d'Ordonnancement à Contraintes Disjonctives”, Thèse de troisième cycle “, 110 pages, Juin 1975.

J. CARLIER, “Problèmes d'Ordonnancement à Contraintes de Ressources : algorithmes et complexité”, Thèse d'état, 343 pages, Mai 1984.

3. LIVRES

J. CARLIER, P. CHRETIENNE, “Problèmes d'Ordonnancement : Modélisation, Complexité, Algorithmes” (330 pages), MASSON, Collection Etudes et Recherches en Informatique, Janvier 1988.

Exercices et problèmes résolus de Recherche Opérationnelle par le groupe ROSEAUX (10 auteurs, 3 tomes), MASSON, EAP, 1982,1983,1985.

4. TRAVAIL D’EDITEUR

J. CARLIER, L. TAVARES (editors), Spécial Issue of EJOR on Project Management and Scheduling” 78 (1994).

J. BLACEWICZ, J. CARLIER, A. HERZ, M. WIDMER (Eds), “Graphs and Optimization”, Special Issue of Discrete Applied Mathematics, 76, 1997.

J. CARLIER, A. HERTZ, F. MAFFRAY, M. WIDMER (Eds), “Graphs and Optimization II”, Special Issue of Discrete Applied Mathematics, 1999.

5. ARTICLES DANS DES REVUES INTERNATIONALES (25)

J. CARLIER, “Disjonctions dans les Ordonnancements”, RAIRO, volume 2, 83-100, juin 1975.

J. CARLIER, “Ordonnancements à Contraintes Disjonctives”, RAIRO, volume 12, 333-351, novembre 1978.

J. CARLIER, “Problèmes à une Machine et Algorithmes Polynomiaux”, QUESTIO, volume 5, 4, 219-228 , décembre 1981.

J. CARLIER, A.H.G. RINNOOY KAN, “Financing and Scheduling”, Oper. Res. Letters, volume 1, 2, 52-55, april 1982.

J. CARLIER, P. CHRETIENNE, “Les Problèmes d'Ordonnancement : un domaine très ouvert”, RAIRO, 175-217, août 1982.

J. CARLIER, “The One Machine Problem”, European Journal of Operational Research, 42-47, 1982.

J. CARLIER,“Le Problème de l'Ordonnancement des Paiements de Dettes”, RAIRO,18, 1, 43-57, 1984.

J. CARLIER, “Scheduling Jobs with Release Dates and Tails on Identical Machines to minimize Makespan”, European journal of Operational Research, Volume 29, 3, 298-306, June 1987.

J. CARLIER, C. PRINS, “Optimisation des Plans de Trame dans le Système AMRT/CNC d'EUTELSAT”, Annales des Télécommunications, 43, 9-10, 1988, 506-521.

J. CARLIER, E. PINSON, “A Branch and Bound Method for Solving the Job Shop Problem”, Management Science, 164-176, february 1989.

O. DUBOIS, J. CARLIER,“ Probabilistic approach to the Satisfiability problem”, Theoretical Computer Science (81), 65-75, april 1991.

J. CARLIER, E. PINSON, “A Practical Use of Jackson's Preemptive Schedule for Solving the Job-shop problem”. Annals of Operations Research, 26, 269-287, 1990.

J. CARLIER, P. VILLON, “a New Heuristic for the Traveling Salesman Problem”, RAIRO, Vol. 24, 245-253, 1990.

O. THEOLOGOU, J. CARLIER, “Factoring and Reductions for Networks with Imperfect Vertices”, IEEE Trans. on Rel., Vol. 40 n° 2, 210-217, June 1991.

J. CARLIER, B. LATAPIE, “La Méthode des Intervalles Appliquée aux Problèmes Cumulatifs”, RAIRO, 25, n° 3, 311-340, février 1991.

Groupe GOTHA “Les problèmes d'Ordonnancements”, (11 auteurs dont Jacques CARLIER), RAIRO, 27, 77-150, janvier 1993.

J. CARLIER, E. PINSON, “Adjustments of heads and tails for the job-shop problem”, EJOR (78), 146-161, 1994.

J. CARLIER, C. LUCET, “A decomposition algorithm for the K-terminal reliability problem”, Discrete Applied Mathematics 1768, 141-156, (1996).

J. CARLIER, I. REBAI, “Two Exact Methods for Solving the Permutation Flow-Shop Problem”, EJOR, 90, 1, 238-251, (1996).

O. DUBOIS, P. ANDRE, S. BOUFKHAD, J. CARLIER, “SAT Versus UNSAT”, DIMACS series in Discrete Mathematics and Theoretical Science (American Mathematical Society), 415-436, 1996.

J-P. BOUFFLET, J. CARLIER, “Ordonnancement d'une application sur une architecture Bus”, RAIRO, Vol. 31, n° 1, 17-43, janvier 1997.

J. CARLIER, E. PINSON, “Jackson's Pseudo Preemptive Schedule for the Pm/ri, qi/Cmax scheduling problem” in Annals of O.R., 83(1998), 41-58.

J. CARLIER, Y. LI, J-L. LUTTON, “Using Stratified Sampling for Evaluating Availability of Large Telecommunication Networks”, D.A.M. 76, 61-80 (1997).

C. LUCET, J-F. MANOUVRIER, J. CARLIER, “An efficient algorithm for computing 2-edge reliability”, Algorithmica 27(2000), 316-336.

J.P. BOUFFLET, J. CARLIER, “An exact method for optimally scheduling a task on a multiprocessor bus system”, D.A.M. 94 (1999) , 51-76.

6. ARTICLES OU CHAPITRES DE LIVRES REFERES (15)

J. CARLIER, A.H.G. RINNOOY KAN, “Ordonnancement de Tâches en Présence d'une Enveloppe Financière” C.E.R.E.G. , ENSET, 4, 75-86 , juin 1983.

J.C. SIMON, J. CARLIER, O. DUBOIS, O. MOULINES, “Etude Statistique de l'Existence de Solutions du Problème SAT : application aux systèmes experts”, C.R.A.S., t. 302, Série I, 7,1986.

J. CARLIER, “Complexité des Problèmes de Financement”, Regards sur la Théorie des Graphes, Colloque de Cerisy-la-Salle, Eyrolles, 183-186, 1980.

J. CARLIER, P. CHRETIENNE, C. GIRAULT, “Modelling Scheduling problems with Timed Petri Nets”, editor G. ROZENBERG, Advances Studies in Petri Nets, Lecture notes in Computer Science, Springer Verlag, 62-82, 1985.

J. CARLIER, P. CHRETIENNE, “Timed Petri Nets Schedules”, Advances in Petri Nets 1988, editor G. ROZENBERG, Lecture Notes in Computer Science, Springer Verlag, 62-84 , janvier 1989.

J. CARLIER, “Scheduling under Financial Constraints” , in “Advances in Project Scheduling”, edited by R. SLOWINSKI and J. WEGLARZ, Elsevier science, 187-224, April 1989.

O. DUBOIS, J. CARLIER, “Checking Knowledge Bases by the Use of Satisfiability Problem”, in Defense Decision Making : Analytical Support and Crisis Management, editors R. AVENHAUS, H. KARKAR and M. RUDNIANSKI, Springer Verlag, 29-39, February 1991.

J. CARLIER, O. THEOLOGOU, “An Efficient Program for Computing Undirected Network Reliability” in Defense Decision Making : Analytical Support and Crisis Management, editors R. AVENHAUS, H. KARKAR and M. RUDNIANSKI, Springer Verlag, 3-13, February 1991.

J. CARLIER, Y. LI, J-L. LUTTON, “Telecommunication Network Availability Using Restoration Techniques”. Congrès IFIP, editors Jacques HENRY et J.P. YVON. Lecture Notes in Control and Information Sciences, Vol. 197, 865-874, 1994.

D. NACE, J. CARLIER, “Distributed Rerouting in DCS mesh networks”, Lecture Notes in Computer Science, Springer Verlag, 406-415, août 1996.


User Tools