DURAND

Bienvenue,

Je suis actuellement Maître de Conférences à l'Université Montpellier 3 (Paul Valéry), j'effectue mes recherche au sein de l'équipe MAORE (Méthodes pour l'Algorithmique, l'Optimisation et les REseaux) du LIRMM.

Vous trouverez sur ces pages diverses informations me concernant.

• Vice-président délégué à la Vie de Campus de l'Université Paul Valéry Montpellier 3.
• Membre du Conseil d'Administration de l'Université Paul Valéry Montpellier 3.
• Co-responsable des enseignements d'informatique transversaux.
• Responsable du module Informatique pour les traducteurs en M1 LEA parcours traduction.
• Responsable du module Graphes et Réseaux en L2 MIASHS.

Mes thèmes de recherche sont liés à l'optimisation dans les réseaux. Les techniques utilisées sont généralement la programmation linéaire, les algorithmes d'approximation, les heuristiques. Parmi les problèmes que j'ai étudié, on trouve en particulier la conception et le dimensionnement de réseaux radio, l'optimisation de la durée de vie dans les réseaux de capteurs, les problèmes de recouvrement sous contraintes ou encore de diffusion multicast avec qualité de service.

Je fais partie de l'équipe MAORE du LIRMM.

• Articles

  • M. Merabet M., Durand S., Molnar M., « Exact solution for branch vertices constrained spanning problems », Electronic Notes in Discrete Mathematics 41, pp 527-534, 2013.
  • Boudet V., Durand S., Gonczy L., Mathieu J., Palaysi J., « Efficient Gatherings in Wireless Sensor Networks Using Distributed Computation of Connected Dominating Sets », Sensors and Transducers Journal 14-1, pp 297-307, 2012.
  • Durand S., « Finding sharper distinctions for condition of transitivity of the majority method », Discrete Applied Mathematics 131, pp 577-595, 2003.
  • De Werra D., Asratian A., Durand S., « Complexity of some special types of timetabling problems », Journal of Scheduling 5, pp 171-183, 2002.
  • Durand S., « A note on monotonicity in iterated choice functions », Social Choice and Welfare 18, pp 129-134, 2001.
  • Durand S. et Trentesaux D. « Des indices de robustesses pour la méthode prudente et pour la fonction de choix de Borda », Journal of Decision Systems, vol. 9 no 2, pp 269-288, 2001.

• Conférences internationales

  • Khallef W., Durand S., Molnar M., « Improved Exact Resolution of Multi-Constrained Path Problem », EURO XXVII, Glasgow UK, 12 - 15 July 2015.
  • Molnar M., Durand S., Merabet M., « Minimization of Branching in the Optical Trees with Constraints on the Degree of Nodes », SIROCCO 2014: 21th International Colloquium on Structural Information and Communication Complexity, Takayama Japan, July 2014.
  • Molnar M., Durand S., Merabet M., « A New Formulation of Degree-Constrained Spanning Problems », ICGT 2014: 9th International colloquium on graph theory and combinatorics, Grenoble France, June 2014
  • Mathieu J., Boudet V., Durand S., Palaysi J., « Combined Time Synchronization and Efficient Data Gathering for Wireless Sensor Networks », SENSORCOMM'13: The Seventh International Conference on Sensor Technologies and Applications, Barcelone, Spain, August 2013
  • Merabet M., Durand S., Molnar M., « Minimization of Branching in the Optical Trees with Constraints on the Degree of Nodes », ICN 2012: The Eleventh International Conference on Networks, Reunion Island, March 2012.
  • Boudet V., Durand S., Gonczy L., Mathieu J., Palaysi J., « Distributed Search of Various Backbones in Wireless Sensor Networks », SENSORCOMM'11: The Fifth International Conference on Sensor Technologies and Applications, France August 2011.
  • Cogis O., Darties B., Durand S., König J.-C., Simonet G, « The MV-Decomposition: Definition and Application to the Distance-2 Broadcast Problem in Multi-Hops Radio Networks », TCS'08: Fifth IFIP International Conference on Theoretical Computer Science, September 2008.
  • Darties B., Durand S., Palaysi J., « Request Satisfaction Problem in Synchronous Radio Networks », ADHOC-NOW'08: 7th International Conference Ad-Hoc, Mobile and Wireless Networks, Septembre 2008.
  • Darties B., Durand S.,Palaysi J., « Robust Multihop Network Design», EURO XXII, Pragues, République Tcheck Republic, July 2007.
  • De Werra D., Asratian A., Durand S. « A hypergraph model for multiprocessor scheduling and university timetabling », EURO XVIII, Rotterdam, Netherland, 9 - 11 July, 2001.
  • Durand S., Trentesaux D. « Robustness of choice function regarding weights of criteria », EURO XVII, Budapest, Hungary, 16 - 19 July 2000, p. 73.

• Conférences nationales

  • Khallef W., Durand S., Molnar M., « Résolution exacte du problème de routage multicast multi-contraint de coût minimal », 17ème Conférence ROADEF, Compiègne, 2016.
  • Merabet M., Durand S., Molnar M., « Solution approchée avec garantie de performance pour les problèmes de recouvrement sous contraint sur le degré des noeuds », 15ème Conférence ROADEF, Bordeaux, 2014.
  • Merabet M., Durand S., Molnar M., « Solution exacte pour les problèmes de recouvrement sous contrainte sur le degré des noeuds », 14ème Conférence ROADEF, Troyes, 2013.
  • Merabet M., Durand S., Molnar M., « Minimisation des branchements dans les arbres optiques sous contraintes sur le degré des noeuds », JDIR 2011.
  • Darties B., Durand S., Palaysi J., « Conception de réseaux radio multi-sauts robustes », ROADEF 2008.
  • Darties B., Durand S.,Palaysi J., « Satisfaction de requêtes dans un réseau radio synchrone : NP-complétude dans les arbres », AlgoTel'2007 9 èmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, 2007.
  • Cogis O., Darties B., Durand S., König J.-C., Palaysi J., « Contrôle de Routes par des Appareils de Surveillance (CRAS) », AlgoTel'05 7èmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, 2005.
  • Durand S., « L’approche expérimentale pour comprendre les paradoxes des fonctions de choix », 3ème Congrès de la société Française de Recherche Opérationnelle et Aide à la Décision, Nantes, 2000, p. 86.
  • Dhaenens-Flipo C., Durand S., « Challenge ROADEF’99 : Inventory management Problem », 2ème Congrès de la société Française de Recherche Opérationnelle et Aide à la Décision, Autrans, 1999, p. 110.

• Rapports de recherche

  • Cogis O., Darties B., Durand S., König J.-C., Palaysi J., « Contrôle de Routes par des Appareils de Surveillance (CRAS) - II », rapport de recherche n° 05052, Juillet 2005.

• Sujet de stage M2R 07/08 : Déploiement de réseau sans fil
• Sujet de stage M2R 09/10 : Collecte de données dans les réseaux de capteurs
• Sujet de stage M2R 10/11 : Modélisation des problèmes de recouvrement sous contraintes sur le degré des nœuds
• Sujet de stage M2R 12/13 : Routage multicast avec qualité de service multi-contrainte
• Sujet de Thèse 2010 : Collecte de données dans les réseaux de capteurs
• Sujet de Thèse 2011 : Solutions optimales des problèmes de recouvrement sous contraintes sur le degré des noeuds

Doctorants

• Benoît Darties (09/2004-12/2007) : "Problèmes algorithmiques et de complexité dans les réseaux sans fils" ; actuellement MCF à l'Université de Bourgogne
• Massinissa Merabet (09/2011-12/2014) : "Solutions optimales des problèmes de recouvrement sous contraintes sur le degré des nœuds" ; actuellement postdoc au CEA
• Walid Khallef (10/2014-) : "Analyse de problèmes de routage multicast dans les réseaux optiques"

Durand Sylvain
Laboratoire d'Informatique, de Robotique et de Micro-Electronique
161 rue Ada
34392 Montpellier cedex
France
Tél : 04 67 41 86  57
email : sylvain.durand[at]lirmm.fr