Site Web de GILLES SIMONIN
Publications & Présentations

• À paraître dans Journal of Scheduling
  Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor
  G. Simonin, B. Darties, R. Giroudeau et J.C. König
• À paraître dans CAIE (Computers & Industrial Engineering)
  Complexity and approximation for scheduling problem for a torpedo
  G. Simonin, R. Giroudeau et J.C. König
• Publié dans Electronic Notes in Discrete Mathematics
  Polynomial-time algorithms for scheduling problem for coupled-tasks in presence of treatment tasks, Volume 36, pages 647-654
  G. Simonin, R. Giroudeau et J.C. König

• À paraître dans ICAPS 2011, Fribourg, Allemagne, Juin 2011, 21st International Conference on Automated Planning and Scheduling : Theoratical aspects of scheduling coupled-tasks in presence of compatibility graph, G. Simonin, B. Darties, R. Giroudeau et J.C. König

• À paraître dans ISCO 2010, TUNISIE, Hammamet, Mars 2010, International Symposium on Combinatorial Optimization : Polynomial-time algorithms for scheduling problem for coupled tasks in presence of treatment tasks, G. Simonin, R. Giroudeau et J.C. König
• À paraître dans PMS 2010, FRANCE, Tours, Avril 2010, International Symposium on Combinatorial Optimization : Complexity and approximation for scheduling problem for coupled-tasks in presence of compatibility tasks, G. Simonin, R. Giroudeau et J.C. König

• TMFCS'09, ORLANDO, Floride, juillet 2009, International Conference on Theoretical and Mathematical Foundations of Computer Science : Extended matching problem for a coupled-tasks scheduling problem, G. Simonin, R. Giroudeau et J.C. König
• MISTA 2009, Dublin, Ireland aout 2009, 4th multidisciplinary international Scheduling Conference : Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor, G. Simonin, B. Darties, R. Giroudeau et J.-C. König
• CIE'39, Troye, juillet 2009, international conference on Computers and Industrial Engineering : Complexity and approximation for scheduling problem for a torpedo, G. Simonin, R. Giroudeau et J.-C. König

• ROADEF'09, Nancy février 2009, Recherche Opérationnelle et d'Aide à la Décision : Problème d'acquisition de données par une torpille, G. Simonin, A.-E. Baert, A. Jean-Marie, et R. Giroudeau

• RenPar'18 , Fribourg février 2008, Rencontres francophones du parallélisme : Complexité et approximation pour un problème d'ordonnancement avec tâches couplées, G. Simonin, R. Giroudeau et J.C. König
• MajeCstic2008 , Marseille Octobre 2008, Manifestation des jeunes chercheurs en sciences et technologies de l'information et de la communication : Etude de la complexité de problèmes d'ordonnancement avec tâches-couplées sur monoprocesseur, G. Simonin

• Séminaire de Recherche Opérationnelle, G-SCOP Grenoble octobre 2009 : Impact de la contrainte d'incompatibilité sur la complexité et l'approximation des problèmes d'ordonnancement en présence de tâches-couplées, G.Simonin.
• MAO, ENS Lyon avril 2008, Journée Recherche Opérationnelle en ordonnancement : Ordonnancement de taches couplées, G.Simonin.
• ejcim2007, Nancy mars 2007, Ecole jeunes chercheurs en Informatique Mathématique : Complexité et solutions algorithmiques pour des problèmes d'ordonnancement appliqués à l'acquisition de données pour une torpille en immersion, G. Simonin.

• EPIT2007, Fréjus, juin 2007

• Membre du comité d'organisation des Doctiss'08, journée des doctorants de l'école doctorale I2S, Montpellier, France, 10 avril 2008.

• Papier en cours de soumission à la revue TCS
  Minimization of unmatched vertices using paths of lenght two: application to coupled-tasks scheduling problem
  G. Simonin, R. Giroudeau et J.C. König
• Papier en cours d'élaboration
  Star Packing and Crown Reduction
  J. Daligault, G. Simonin, S. Thomassé, R. Giroudeau et J.C. König

---