Dominique de Werra
Curriculum Vitae
Dominique de Werra Institut de Mathématiques Faculté des Sciences de Base Ecole Polytechnique Fédérale de Lausanne MA A1 417 Station 8 CH-1015 Lausanne Date de naissance: 26 novembre 1942 Originaire de Sion et St-Maurice (Valais, Suisse) marié, 3 enfants adultes, 8 petits-enfants Baccalauréat classique (Gymnase de la Cité, Lausanne, 1960) Diplôme d'ingénieur de l'Ecole Polytechnique Fédérale de Lausanne (1965) (Ing. phys.) Doctorat de l'Ecole Polytechnique Fédérale de Lausanne (1969) (Recherche Opérationnelle)
Distinctions: Doctorat honoris causa (Université de Paris-Dauphine, 1992) Doctorat honoris causa (Ecole Polytechnique de Poznan, Pologne 1992) EURO Gold Medal (EURO XIV, Jerusalem, Juillet 1995), médaille d'or européenne de recherche opérationnelle « Picone Lecture 2004-2005 » (Istituto per le Applicazioni del Calcolo, Consiglio Nazionale delle Ricerche (Roma, Janvier 2005) IFORS Distinguished Lecturer 2006 (APORS: Asia Pacific Operations Research Society) conference, Manila, Philippines Doctorat honoris causa (Université de Fribourg, 2010) EURO Distinguished Service Medal (EURO XXV, Vilnius, Juillet 2012)
Position actuelle: Professeur honoraire EPFL
Positions antérieures: • Professeur ordinaire (1979 - 2008), Institut de Mathématiques, Ecole Polytechnique Fédérale de Lausanne (EPFL-FSB-IMA) • Doyen des relations internationales et de la formation postgrade (2000 - 2004) • Vice-président EPFL (1991 - 2000) (relations internationales - formation continue - coopération) • Directeur de la formation (1993 - 2000) • Président de la Conférence des chefs de départements EPFL, mars à décembre 1990 • Chef du Département de Mathématiques (1980 - 1981) • Professeur assistant, Dept. of Management Sciences, Univ. de Waterloo (Ontario, Canada) (1969 - 1971)
Activités à l'extérieur: • Président d'IFORS (International Federation of Operational Research Societies; plus de 30'000 membres) (2010 - 2012) • Vice Président d'IFORS: représentant de l'Europe (1998 - 2000) • Présidence d'EURECOM (Sophia-Antipolis) (1991 - 1996) • Présidence du réseau académique européen CLUSTER (2001 - 2003) Présidence d' EURO (European Association of Operational Research Societies) (1987 - 1988) Présidence de l'ASRO (L'Association suisse de recherche opérationnelle) (1986 - 1987)
Invitations: • Visites nombreuses de courte et moyenne durée dans des universités européennes, américaines et asiatiques (voir liste des conférences) • Professeur invité à l'ENSTA (Ecole Nationale Supérieure des Techniques Avancées, Paris) (2011 - 2013) • Professeur invité (Bundeswehr Universität, Munich) juin 2007 • Professeur invité CNAM (Conservatoire national des arts et métiers, Paris), décembre 2009, novembre 2008, février 2007, mars et décembre 2006, octobre 2005, mai 2004, janvier-Février 2003 et mai-juin 2003, février & Juillet 2002 • Professeur invité (Université de Paris- Dauphine, chaire européenne), mai 2002 • Professeur invité (Université de Montréal), mai 2001 • Professeur invité (Université de Paris I-Panthéon, Sorbonne), janvier-février 2001 • Professeur invité (Université de Montréal, Canada), octobre 2000 • Professeur invité (Université de Pise, Italie), avril 1997, janvier 1994 • Professeur invité (Universitéde Bologne), avril 1997, mai 1993 • Professeur invité (Rutgers University, New Brunswick, N.J., U.S.A.) mai 1988 • Professeur invité (Dept. de Combinatorique & Optimisation, Univ. de Waterloo, Canada) avril - juillet 1983 • Professeur invité (Institut de Datalogic, Univ. de Copenhague, Danemark) mars 1980 • Professeur associé invité (Dept. of Management Sciences, Univ. de Waterloo, Ontario, Canada) été 1974 et été 1977
Intérêts de recherche: • Recherche Opérationnelle et méthodes de gestion scientifique • Optimisation combinatoire (théorie des graphes) • Ordonnancement et emploi du temps, construction d'horaires scolaires par ordinateur • Applications des graphes aux problèmes de tournois sportifs • Distribution et logistique • Production • Ateliers flexibles, logiciels d'aide à la conception d'ateliers • Fabrication assistée par ordinateur • Réseaux de neurones artificiels • Techniques d'intelligence artificielle • Multidisciplinarité (travaux en particulier avec la Chaire d'Archéologie de l'UNIL et la Chaire de Zoologie de l'Université de Berne, divers instituts de l'EPFL: réseaux électriques, informatique, systèmes de communication, etc.)
Domaines d'enseignement (Europe, USA, Canada, Asie): • Introduction à la Recherche Opérationnelle • Introduction à la Théorie des Probabilités • Analyse numérique • Analyse pour ingénieurs • Graphes et réseaux • Optimisation combinatoire • Optimisation (programmation mathématique) • Programmation linéaire • Méthodes heuristiques • Production et ordonnancement • Mathématiques discrètes pour l'informatique
Enseignement à l'EPFL: 350 projets de semestre d'étudiants 140 travaux de diplôme (Master) Sociétés professionnelles • Association Suisse de Recherche Opérationnelle (ASRO, Suisse) • Canadian O.R. Society (CORS) • Association Française de recherche Opérationnelle (ROADEF, France) • Mathematical Programming Society • Société Mathématique Suisse • Membre individuel de l'Académie Suisse des Sciences Techniques (SATW) Comités éditoriaux: • Editeur associé de Journal of the Operations Research Society of China • Editeur associé de Discrete Applied Mathematics (USA) (dès 2008) • Editeur associé de Discrete Optimisation (USA) (dès 2003) • Editeur associé de Ricerca Operativa (Italie) • Editeur associé de European Journal of O.R. (EJOR) • Editeur associé de Annals of Operations Research (USA) • Editeur associé de Asia-Pacific Journal of Operational Research (Singapour) • Editeur associé du Journal of Scheduling (dès 1998) • Editeur associé de la Revue Française d'Automatique, d'Informatique et de Recherche Opérationnelle (dès 1994) • Editeur associé de International Transactions in Operational Research (ITOR) (dès 1994) • Editeur associé de Yugoslav Journal of Operations Research (Yougoslavie) (dès 1991) • Editeur associé de Foundations of Computing & Decision Sciences (Pologne) (dès janvier 1991)
Commissions scientifiques: • Comité scientifique de l'Organe d'Accréditation et d'Assurance Qualité (OAQ), (Suisse), (2001 - 2008) • Comité d'évaluation scientifique des Ecoles des Mines (France), (2001 - 2007) • Conseil d'orientation stratégique des Ecoles des Mines (France), (2001 - 2008) • Comité d'évaluation du Laboratoire de Combinatoire (dir. Prof. J. Fonlupt) de l'Université de Paris pour le CNRS (Paris, sept. 2000) • Comité scientifique CNRS (Paris) (1998-2000) (évaluation du Laboratoire d'analyse et Modélisation de Systèmes pour l'Aide à la Décision (LAMSADE), Paris-Dauphine • Conseil scientifique Ecole des Mines de Nantes (1993 - 1999) • Présidence du Comité scientifique CNRS (Paris) 1998 (évaluation d'un laboratoire à l'Université de Paris 6 (Jussieu)) • Comité scientifique Laboratoire Leibniz de l'I.N.P.G. (Grenoble), (1995 - 1998) • Conseil de Fondation du Fonds National de la Recherche Scientifique (Suisse) (1993 - 1995) • Comité de la Recherche de l' Ecole des Mines de Paris (France), (1994 - 2000) • Comité scientifique CNRS (Paris) et ANR, dès 1993 (évaluation de laboratoires du CNRS) • Comité scientifique N.S.E.R.C. (Natural Sciences and Engineering Research Council of Canada)
Organisation de réunions scientifiques (extrait): • Organisation d'une filière au Congrès EURO 2009, 2010, 2012, 2013, 2015 • Organisation d'une session au Congrès EURO 2007 (Prague, Juillet 2007) • Organisation du Congrès GO V (with Professors M. Widmer and B. Ries) (Leukerbad, Août 2006) • Organisation d'une session au Congrès EURO 2006 (Reykjavik, July 2006) • Organisation de Latsis Symposium on Discrete Mathematics (EPFL, 2001) • Organisation (avec Th. Liebling) du 16th International Symposium on Mathematical Programming (août 1997, Lausanne, Suisse) • Organisation (avec C. Ebenegger) du colloque "Viewpoints on Optimization" (septembre 1990, Grimentz, Suisse) • Organisation (avec P. Hansen et C. Ebenegger) de la réunion "Pseudo-Boolean Optimization and Related Areas" (septembre 1987, Chexbres, Suisse) • Organisation (avec A. Strohmeier) de la Conférence Internationale EURO V/TIMS XXV (juillet 1982, EPFL, Lausanne) (600 participants) • Organisation (avec P. Hansen) du Séminaire "Regards sur la théorie des graphes", (juin 1980, Cerisy-la-Salle, Normandie) • Participation aux Comités de programme de nombreux congrès
Thèses de doctorat dirigées: • B.Leroy-Beaulieu, « Some coloring and walking problems in graphs « , Mai 2008 • B. Ries, « Variations of coloring problems related to scheduling and discrete tomography », EPFL, Octobre 2007 • T. Ekim-Asici, « Generalized vertex coloring problems using split graphs », EPFL, Août 2006 • I.Blöchliger, « Suboptimal colorings and solutions of large chromatic scheduling problems », EPFL, Septembre 2005 • D. Schindl, «Some combinatorial optimization problems in graphs with applications in telecommunications and tomography», EPFL, septembre 2004 • A. Rogger, "Heuristiken für kombinatorische Optimierung und semantische Bildinhaltserkennung mit Techniken der künstlichen Intelligenz", EPFL, janvier 1995 • N. Dubois, "Méthodes d'optimisation combinatoire pour des problèmes de graphes", EPFL, décembre 1994 • E. Amaldi, "From Finding Maximum Feasible Subsystems of Linear Systems to Feedforward Neural Network Design", EPFL, octobre 1994 • E. Taillard, "Recherches itératives dirigées parallèles", EPFL, 1993 • E. Mayoraz, "Feedforward Boolean Neural Networks with Discrete Weights: Computational Power and Training", EPFL, 1993 • F. Semet, "Elaboration de tournées de véhicules sous contraintes d'accessibilité", EPFL, 1993 • P. Solot, "Nouvelles approches mathématiques des problèmes de conception et de pilotage des ateliers flexibles", EPFL, 1991 Prix Robert Faure de l'Association Française de Cybernétique Economique et Technique (AFCET), 1993, Prix SUR (Société Université de Recherche), Berne, 1993 • M. Widmer, "Modèles mathématiques pour une gestion efficace des ateliers flexibles", EPFL, 1990 (Livre publié ultérieurement par les Presses Polytechniques Universitaires Romandes) • M. Cochand, "Sur quelques problèmes combinatoires relatifs à l'ordonnancement", UNIL, 1990 • A. Hertz, "La coloration des sommets d'un graphe et son application à la confection d'horaires", EPFL, 1989, Prix de l'Association Suisse de R.O. en 1990 • C. Pasche, "Optimisation dans les réseaux et problèmes d'énergie", EPFL, 1987 • J. Bovet, "Elaboration de systèmes informatisés pour l'organisation de tournées de distribution", EPFL, 1984 • J.-P. Leyvraz, "Le problème de la répartition proportionnelle", EPFL, 1977 • Participation comme co-rapporteur au jury de nombreuses thèses dans des Universités d'Europe et d'Amérique.(voir liste des jurys) Livres: "Combinatorial Models for Scheduling Sports Tournaments" (avec C.C.Ribeiro et S. Urrutia), Springer 2023, "Recherche opérationnelle pour ingénieurs" (avec T. Liebling & J.F. Hêche), Presses Polytechniques Universitaires Romandes, Tome I & II (2003) "Programmation linéaire: applications aux problèmes de graphes ", Presses Polytechniques Romandes, 1989
Livres édités: • Fifth International Conference on Graphs and Optimization (with E. Boros, A. Hertz, M. Widmer, J. Carlier), special issue of Discrete Applied Mathematics (2008) • Stability in Graphs and Related Topics» (avec V. Lozin), special issue dedicated to C. Ebenegger, Discrete Applied Mathematics, vol. 132 (2003) • "Lectures on Mathematical Programming" (avec Th. Liebling), North Holland (1997) • "Viewpoints on Optimization" (avec A. Hertz, B. Jaumard, M. Labbé), Special Issue of Discrete Applied Mathematics, vol. 49, Nos 1-3 (1994) • "Tabu Search" (avec F. Glover, M. Laguna, E. Taillard), Annals of Operations Research 41 (1993) • "Timetabling and Chromatic Scheduling " (avec A. Hertz), Special issue of Discrete Applied Mathematics, vol. 35, No 3, 1992 • "Pseudo-Boolean Optimization and Related Topics" (avec P. Hansen), Special issue of Discrete Applied Mathematics, vol. 29, No 2-3, 1990 • "Graph Coloring and Variations" (avec A. Hertz), Annals of Discrete Mathematics, (North-Holland, Amsterdam, 1989) • "Regards sur la théorie des graphes" (avec P. Hansen), Proceedings of the Cerisy Colloquium on Graph Theory, June 1980, (Presses Polytechniques Romandes, 1981)
Conférences: Plus de 240 présentations et conférences invitées dans des congrès internationaux ou dans des institutions académiques (voir liste des conférences)
Publications techniques: 200 articles publiés dans des revues scientifiques internationales (voir liste de publications)
Publications non techniques (extrait): 1. D. de Werra : Quelques réflexions sur la R.O., Bulletin de l'Association Suisse de R.O. 35 (1979), 2-4 2. D. de Werra: La recherche opérationnelle : origines, développements, applications, Flash 11 (1982) 3-5 3. D. de Werra : La rencontre R.O.-Informatique, Polyrama 53 (1982) 22-23 (also in : Bulletin de l'Association Suisse de R.O., Mai 1982) 4. D. de Werra: La R.O. et les horaires ou le charme des mathématiques discrètes, Polyrama 58 (Juin 1983) 32-33 5. D. de Werra: Que reste-t-il de la R.O. ?, Bulletin du 25ème anniversaire de l'ASRO (octobre 1986) 6. M. Widmer, D. de Werra: La simulation n'est pas un jeu, Marché Suisse des Machines 9 (1987) 11-13 7. M. Widmer, D. de Werra: Les ateliers flexibles : produire de petites séries à des prix de grandes séries, OUTPUT 12 (1987) 51-57 8. P. Solot, D. de Werra, M. Widmer : A propos d'ateliers flexibles, Manufacturing Systems News 5 (1987) 1-15 9. D. de Werra M. Widmer: Les ateliers flexibles (2ème partie), OUTPUT 1 (1988) 36-41 10. P. Solot, D. de Werra, M. Widmer : Automatisation dans la productique : problèmes et perspectives, OUTPUT 6 (1988) 49-56C 11. A. Hertz, Z. Zakarya, D. de Werra : Calendriers d'arbitrage: un système informatique, OUTPUT 8 (1989) 57-58 12. A. Hertz, D. de Werra: Informatique et horaires scolaires, OUTPUT 12 (1989), 53-56 13. F. Semet, P. Solot, de Werra: La distributique: comment concevoir et gérer un système de distribution OUTPUT 9 (1990) 49-55; OUTPUT 10 (1990) 55-64; OUTPUT 11 (1990) 53-59 14. D. de Werra, A. Hertz : A partial view of OR in Switzerland EJOR 87 (1995) 471-473 15. D. de Werra : What is my objective function? European Journal of Operational Research 99 (1997) 208-219 16. D. de Werra : Article sur John Nash (1928-2015), Bulletin ASRO 148 (2015) 17. Les Mathématiques Appliquées à l'Ecole Polytechnique de Lausanne (avec J.Descloux)math.ch/100 Société Mathématique Suisse. European Mathematical Society Publishing House, Zurich 2010 .18. La RO en quarantaine, Tangente, hors-série 75, 2020... Diverses publications relatives à la formation des ingénieurs et architectes dans des revues et journaux professionnels.
Activités plus récentes: Particpation à des conseils de fondation : liaison entre ces conseils et les bénéficiares de soutiens financiers (entre autres projet d'échanges d'étudiants entre EPFL et Afrique pour développer l'usage de l'Intelligence Artificielle dans le domaine médical dans un environnement à ressources limitées).
Distinctions: Doctorat honoris causa (Université de Paris-Dauphine, 1992) Doctorat honoris causa (Ecole Polytechnique de Poznan, Pologne 1992) EURO Gold Medal (EURO XIV, Jerusalem, Juillet 1995), médaille d'or européenne de recherche opérationnelle « Picone Lecture 2004-2005 » (Istituto per le Applicazioni del Calcolo, Consiglio Nazionale delle Ricerche (Roma, Janvier 2005) IFORS Distinguished Lecturer 2006 (APORS: Asia Pacific Operations Research Society) conference, Manila, Philippines Doctorat honoris causa (Université de Fribourg, 2010) EURO Distinguished Service Medal (EURO XXV, Vilnius, Juillet 2012)
Position actuelle: Professeur honoraire EPFL
Positions antérieures: • Professeur ordinaire (1979 - 2008), Institut de Mathématiques, Ecole Polytechnique Fédérale de Lausanne (EPFL-FSB-IMA) • Doyen des relations internationales et de la formation postgrade (2000 - 2004) • Vice-président EPFL (1991 - 2000) (relations internationales - formation continue - coopération) • Directeur de la formation (1993 - 2000) • Président de la Conférence des chefs de départements EPFL, mars à décembre 1990 • Chef du Département de Mathématiques (1980 - 1981) • Professeur assistant, Dept. of Management Sciences, Univ. de Waterloo (Ontario, Canada) (1969 - 1971)
Activités à l'extérieur: • Président d'IFORS (International Federation of Operational Research Societies; plus de 30'000 membres) (2010 - 2012) • Vice Président d'IFORS: représentant de l'Europe (1998 - 2000) • Présidence d'EURECOM (Sophia-Antipolis) (1991 - 1996) • Présidence du réseau académique européen CLUSTER (2001 - 2003) Présidence d' EURO (European Association of Operational Research Societies) (1987 - 1988) Présidence de l'ASRO (L'Association suisse de recherche opérationnelle) (1986 - 1987)
Invitations: • Visites nombreuses de courte et moyenne durée dans des universités européennes, américaines et asiatiques (voir liste des conférences) • Professeur invité à l'ENSTA (Ecole Nationale Supérieure des Techniques Avancées, Paris) (2011 - 2013) • Professeur invité (Bundeswehr Universität, Munich) juin 2007 • Professeur invité CNAM (Conservatoire national des arts et métiers, Paris), décembre 2009, novembre 2008, février 2007, mars et décembre 2006, octobre 2005, mai 2004, janvier-Février 2003 et mai-juin 2003, février & Juillet 2002 • Professeur invité (Université de Paris- Dauphine, chaire européenne), mai 2002 • Professeur invité (Université de Montréal), mai 2001 • Professeur invité (Université de Paris I-Panthéon, Sorbonne), janvier-février 2001 • Professeur invité (Université de Montréal, Canada), octobre 2000 • Professeur invité (Université de Pise, Italie), avril 1997, janvier 1994 • Professeur invité (Universitéde Bologne), avril 1997, mai 1993 • Professeur invité (Rutgers University, New Brunswick, N.J., U.S.A.) mai 1988 • Professeur invité (Dept. de Combinatorique & Optimisation, Univ. de Waterloo, Canada) avril - juillet 1983 • Professeur invité (Institut de Datalogic, Univ. de Copenhague, Danemark) mars 1980 • Professeur associé invité (Dept. of Management Sciences, Univ. de Waterloo, Ontario, Canada) été 1974 et été 1977
Intérêts de recherche: • Recherche Opérationnelle et méthodes de gestion scientifique • Optimisation combinatoire (théorie des graphes) • Ordonnancement et emploi du temps, construction d'horaires scolaires par ordinateur • Applications des graphes aux problèmes de tournois sportifs • Distribution et logistique • Production • Ateliers flexibles, logiciels d'aide à la conception d'ateliers • Fabrication assistée par ordinateur • Réseaux de neurones artificiels • Techniques d'intelligence artificielle • Multidisciplinarité (travaux en particulier avec la Chaire d'Archéologie de l'UNIL et la Chaire de Zoologie de l'Université de Berne, divers instituts de l'EPFL: réseaux électriques, informatique, systèmes de communication, etc.)
Domaines d'enseignement (Europe, USA, Canada, Asie): • Introduction à la Recherche Opérationnelle • Introduction à la Théorie des Probabilités • Analyse numérique • Analyse pour ingénieurs • Graphes et réseaux • Optimisation combinatoire • Optimisation (programmation mathématique) • Programmation linéaire • Méthodes heuristiques • Production et ordonnancement • Mathématiques discrètes pour l'informatique
Enseignement à l'EPFL: 350 projets de semestre d'étudiants 140 travaux de diplôme (Master) Sociétés professionnelles • Association Suisse de Recherche Opérationnelle (ASRO, Suisse) • Canadian O.R. Society (CORS) • Association Française de recherche Opérationnelle (ROADEF, France) • Mathematical Programming Society • Société Mathématique Suisse • Membre individuel de l'Académie Suisse des Sciences Techniques (SATW) Comités éditoriaux: • Editeur associé de Journal of the Operations Research Society of China • Editeur associé de Discrete Applied Mathematics (USA) (dès 2008) • Editeur associé de Discrete Optimisation (USA) (dès 2003) • Editeur associé de Ricerca Operativa (Italie) • Editeur associé de European Journal of O.R. (EJOR) • Editeur associé de Annals of Operations Research (USA) • Editeur associé de Asia-Pacific Journal of Operational Research (Singapour) • Editeur associé du Journal of Scheduling (dès 1998) • Editeur associé de la Revue Française d'Automatique, d'Informatique et de Recherche Opérationnelle (dès 1994) • Editeur associé de International Transactions in Operational Research (ITOR) (dès 1994) • Editeur associé de Yugoslav Journal of Operations Research (Yougoslavie) (dès 1991) • Editeur associé de Foundations of Computing & Decision Sciences (Pologne) (dès janvier 1991)
Commissions scientifiques: • Comité scientifique de l'Organe d'Accréditation et d'Assurance Qualité (OAQ), (Suisse), (2001 - 2008) • Comité d'évaluation scientifique des Ecoles des Mines (France), (2001 - 2007) • Conseil d'orientation stratégique des Ecoles des Mines (France), (2001 - 2008) • Comité d'évaluation du Laboratoire de Combinatoire (dir. Prof. J. Fonlupt) de l'Université de Paris pour le CNRS (Paris, sept. 2000) • Comité scientifique CNRS (Paris) (1998-2000) (évaluation du Laboratoire d'analyse et Modélisation de Systèmes pour l'Aide à la Décision (LAMSADE), Paris-Dauphine • Conseil scientifique Ecole des Mines de Nantes (1993 - 1999) • Présidence du Comité scientifique CNRS (Paris) 1998 (évaluation d'un laboratoire à l'Université de Paris 6 (Jussieu)) • Comité scientifique Laboratoire Leibniz de l'I.N.P.G. (Grenoble), (1995 - 1998) • Conseil de Fondation du Fonds National de la Recherche Scientifique (Suisse) (1993 - 1995) • Comité de la Recherche de l' Ecole des Mines de Paris (France), (1994 - 2000) • Comité scientifique CNRS (Paris) et ANR, dès 1993 (évaluation de laboratoires du CNRS) • Comité scientifique N.S.E.R.C. (Natural Sciences and Engineering Research Council of Canada)
Organisation de réunions scientifiques (extrait): • Organisation d'une filière au Congrès EURO 2009, 2010, 2012, 2013, 2015 • Organisation d'une session au Congrès EURO 2007 (Prague, Juillet 2007) • Organisation du Congrès GO V (with Professors M. Widmer and B. Ries) (Leukerbad, Août 2006) • Organisation d'une session au Congrès EURO 2006 (Reykjavik, July 2006) • Organisation de Latsis Symposium on Discrete Mathematics (EPFL, 2001) • Organisation (avec Th. Liebling) du 16th International Symposium on Mathematical Programming (août 1997, Lausanne, Suisse) • Organisation (avec C. Ebenegger) du colloque "Viewpoints on Optimization" (septembre 1990, Grimentz, Suisse) • Organisation (avec P. Hansen et C. Ebenegger) de la réunion "Pseudo-Boolean Optimization and Related Areas" (septembre 1987, Chexbres, Suisse) • Organisation (avec A. Strohmeier) de la Conférence Internationale EURO V/TIMS XXV (juillet 1982, EPFL, Lausanne) (600 participants) • Organisation (avec P. Hansen) du Séminaire "Regards sur la théorie des graphes", (juin 1980, Cerisy-la-Salle, Normandie) • Participation aux Comités de programme de nombreux congrès
Thèses de doctorat dirigées: • B.Leroy-Beaulieu, « Some coloring and walking problems in graphs « , Mai 2008 • B. Ries, « Variations of coloring problems related to scheduling and discrete tomography », EPFL, Octobre 2007 • T. Ekim-Asici, « Generalized vertex coloring problems using split graphs », EPFL, Août 2006 • I.Blöchliger, « Suboptimal colorings and solutions of large chromatic scheduling problems », EPFL, Septembre 2005 • D. Schindl, «Some combinatorial optimization problems in graphs with applications in telecommunications and tomography», EPFL, septembre 2004 • A. Rogger, "Heuristiken für kombinatorische Optimierung und semantische Bildinhaltserkennung mit Techniken der künstlichen Intelligenz", EPFL, janvier 1995 • N. Dubois, "Méthodes d'optimisation combinatoire pour des problèmes de graphes", EPFL, décembre 1994 • E. Amaldi, "From Finding Maximum Feasible Subsystems of Linear Systems to Feedforward Neural Network Design", EPFL, octobre 1994 • E. Taillard, "Recherches itératives dirigées parallèles", EPFL, 1993 • E. Mayoraz, "Feedforward Boolean Neural Networks with Discrete Weights: Computational Power and Training", EPFL, 1993 • F. Semet, "Elaboration de tournées de véhicules sous contraintes d'accessibilité", EPFL, 1993 • P. Solot, "Nouvelles approches mathématiques des problèmes de conception et de pilotage des ateliers flexibles", EPFL, 1991 Prix Robert Faure de l'Association Française de Cybernétique Economique et Technique (AFCET), 1993, Prix SUR (Société Université de Recherche), Berne, 1993 • M. Widmer, "Modèles mathématiques pour une gestion efficace des ateliers flexibles", EPFL, 1990 (Livre publié ultérieurement par les Presses Polytechniques Universitaires Romandes) • M. Cochand, "Sur quelques problèmes combinatoires relatifs à l'ordonnancement", UNIL, 1990 • A. Hertz, "La coloration des sommets d'un graphe et son application à la confection d'horaires", EPFL, 1989, Prix de l'Association Suisse de R.O. en 1990 • C. Pasche, "Optimisation dans les réseaux et problèmes d'énergie", EPFL, 1987 • J. Bovet, "Elaboration de systèmes informatisés pour l'organisation de tournées de distribution", EPFL, 1984 • J.-P. Leyvraz, "Le problème de la répartition proportionnelle", EPFL, 1977 • Participation comme co-rapporteur au jury de nombreuses thèses dans des Universités d'Europe et d'Amérique.(voir liste des jurys) Livres: "Combinatorial Models for Scheduling Sports Tournaments" (avec C.C.Ribeiro et S. Urrutia), Springer 2023, "Recherche opérationnelle pour ingénieurs" (avec T. Liebling & J.F. Hêche), Presses Polytechniques Universitaires Romandes, Tome I & II (2003) "Programmation linéaire: applications aux problèmes de graphes ", Presses Polytechniques Romandes, 1989
Livres édités: • Fifth International Conference on Graphs and Optimization (with E. Boros, A. Hertz, M. Widmer, J. Carlier), special issue of Discrete Applied Mathematics (2008) • Stability in Graphs and Related Topics» (avec V. Lozin), special issue dedicated to C. Ebenegger, Discrete Applied Mathematics, vol. 132 (2003) • "Lectures on Mathematical Programming" (avec Th. Liebling), North Holland (1997) • "Viewpoints on Optimization" (avec A. Hertz, B. Jaumard, M. Labbé), Special Issue of Discrete Applied Mathematics, vol. 49, Nos 1-3 (1994) • "Tabu Search" (avec F. Glover, M. Laguna, E. Taillard), Annals of Operations Research 41 (1993) • "Timetabling and Chromatic Scheduling " (avec A. Hertz), Special issue of Discrete Applied Mathematics, vol. 35, No 3, 1992 • "Pseudo-Boolean Optimization and Related Topics" (avec P. Hansen), Special issue of Discrete Applied Mathematics, vol. 29, No 2-3, 1990 • "Graph Coloring and Variations" (avec A. Hertz), Annals of Discrete Mathematics, (North-Holland, Amsterdam, 1989) • "Regards sur la théorie des graphes" (avec P. Hansen), Proceedings of the Cerisy Colloquium on Graph Theory, June 1980, (Presses Polytechniques Romandes, 1981)
Conférences: Plus de 240 présentations et conférences invitées dans des congrès internationaux ou dans des institutions académiques (voir liste des conférences)
Publications techniques: 200 articles publiés dans des revues scientifiques internationales (voir liste de publications)
Publications non techniques (extrait): 1. D. de Werra : Quelques réflexions sur la R.O., Bulletin de l'Association Suisse de R.O. 35 (1979), 2-4 2. D. de Werra: La recherche opérationnelle : origines, développements, applications, Flash 11 (1982) 3-5 3. D. de Werra : La rencontre R.O.-Informatique, Polyrama 53 (1982) 22-23 (also in : Bulletin de l'Association Suisse de R.O., Mai 1982) 4. D. de Werra: La R.O. et les horaires ou le charme des mathématiques discrètes, Polyrama 58 (Juin 1983) 32-33 5. D. de Werra: Que reste-t-il de la R.O. ?, Bulletin du 25ème anniversaire de l'ASRO (octobre 1986) 6. M. Widmer, D. de Werra: La simulation n'est pas un jeu, Marché Suisse des Machines 9 (1987) 11-13 7. M. Widmer, D. de Werra: Les ateliers flexibles : produire de petites séries à des prix de grandes séries, OUTPUT 12 (1987) 51-57 8. P. Solot, D. de Werra, M. Widmer : A propos d'ateliers flexibles, Manufacturing Systems News 5 (1987) 1-15 9. D. de Werra M. Widmer: Les ateliers flexibles (2ème partie), OUTPUT 1 (1988) 36-41 10. P. Solot, D. de Werra, M. Widmer : Automatisation dans la productique : problèmes et perspectives, OUTPUT 6 (1988) 49-56C 11. A. Hertz, Z. Zakarya, D. de Werra : Calendriers d'arbitrage: un système informatique, OUTPUT 8 (1989) 57-58 12. A. Hertz, D. de Werra: Informatique et horaires scolaires, OUTPUT 12 (1989), 53-56 13. F. Semet, P. Solot, de Werra: La distributique: comment concevoir et gérer un système de distribution OUTPUT 9 (1990) 49-55; OUTPUT 10 (1990) 55-64; OUTPUT 11 (1990) 53-59 14. D. de Werra, A. Hertz : A partial view of OR in Switzerland EJOR 87 (1995) 471-473 15. D. de Werra : What is my objective function? European Journal of Operational Research 99 (1997) 208-219 16. D. de Werra : Article sur John Nash (1928-2015), Bulletin ASRO 148 (2015) 17. Les Mathématiques Appliquées à l'Ecole Polytechnique de Lausanne (avec J.Descloux)math.ch/100 Société Mathématique Suisse. European Mathematical Society Publishing House, Zurich 2010 .18. La RO en quarantaine, Tangente, hors-série 75, 2020... Diverses publications relatives à la formation des ingénieurs et architectes dans des revues et journaux professionnels.
Activités plus récentes: Particpation à des conseils de fondation : liaison entre ces conseils et les bénéficiares de soutiens financiers (entre autres projet d'échanges d'étudiants entre EPFL et Afrique pour développer l'usage de l'Intelligence Artificielle dans le domaine médical dans un environnement à ressources limitées).
Né en 1942, Dominique de Werra est ingénieur-physicien et docteur ès sciences techniques de l'EPFL. De 1969 à 1971, il a été professeur au département de sciences du management à l'Université de Waterloo (Canada); il a été professeur invité dans diverses Hautes Ecoles européennes (dont le CNAM et l’ENSTA) et américaines. Entre 1971 et 2007, il a été professeur de recherche opérationnelle à l'EPFL. Il a été vice-président de cette institution et directeur de la formation de 1990 à 2000. Il a ensuite été doyen des relations internationales. Ses recherches portent sur les mathématiques discrètes (optimisation combinatoire, théorie des graphes, algorithmique, etc.) et leurs applications aux systèmes industriels et informatiques en particulier en productique, distributique, énergétique et ordonnancement. Il a été membre du Conseil d’Orientation Stratégique des Ecoles des Mines entre 2001 et 2007.Il a d’autre part fait partie de divers comités d’évaluation et d’accréditation des universités en Europe et en Amérique. En 1987-1988, il a présidé l'association EURO qui regroupe les sociétés nationales de recherche opérationnelle en Europe et de 2010 à 2012 la Fédération IFORS qui est l’organisme faîtier au niveau mondial. Il est docteur h.c. de l'Université de Paris, de l'Ecole polytechnique de Poznan (Pologne), de l’Université de Fribourg et lauréat de la médaille d'or européenne (EURO) de recherche opérationnelle en 1995 ainsi que de la EURO Distinguished Service Medal en 2012. Il est éditeur associé de divers journaux dont en particulier Discrete Applied Mathematics, Discrete Optimization.
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
Annals of Operations Research. 2007. DOI : 10.1007/s10479-006-0101-0.Time slot scheduling of compatible jobs
Journal of Scheduling. 2007. DOI : 10.1007/s10951-006-0003-7.Bicolored matchings in some classes of graphs
Graphs and Combinatorics. 2007. DOI : 10.1007/s00373-006-0686-8.On the approximation of Min Split-coloring and Min Cocoloring
Journal of Graph Algorithms and Applications. 2006.Using graphs for some discrete tomography problems
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.07.003.Construction of sports schedules with multiple venues
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.03.011.Locally Restricted Colorings
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.05.012.Some simple optimization techniques for self-organized public key management in mobile ad hoc networks
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.12.002.Three is easy, two is hard: open shop sum-batch scheduling problem refined
Operations Research Letters. 2006. DOI : 10.1016/j.orl.2005.07.006.Good and nice colorings of balanced hypergraphs
Discrete Mathematics. 2006. DOI : 10.1016/j.disc.2005.12.044.A solvable case of image reconstruction in discrete tomography
Discrete Applied Mathematics. 2005. DOI : 10.1016/j.dam.2005.03.006.Partitioning cographs into cliques and stable sets
Discrete Optimization. 2005. DOI : 10.1016/j.disopt.2005.03.003.(p,k)-coloring problems in line graphs
Theoretical Computer Science. 2005. DOI : 10.1016/j.tcs.2005.09.037.Variations on the Roy-Gallai Theorem
4OR. 2005.On split-coloring problems
Journal of Combinatorial Optimization. 2005. DOI : 10.1007/s10878-005-4103-7.Path colorings in bipartite multigraphs
European Journal of Operational Research. 2005. DOI : 10.1016/j.ejor.2003.05.007.A hypocoloring model for batch scheduling
Discrete Applied Mathematics. 2005. DOI : 10.1016/j.dam.2004.06.016.On Some Properties of Suboptimal Colorings of Graphs
Networks. 2004. DOI : 10.1002/net.10107.Colorations de graphes: fondements et applications
RAIRO Operations Research. 2003. DOI : 10.1051/ro:2003013.Struction revisited
Discrete Applied Mathematics. 2003. DOI : 10.1016/S0166-218X(03)00388-3.Using stable sets to bound the chromatic number
Information Processing Letters. 2003. DOI : 10.1016/S0020-0190(03)00266-7.Variations on the theorem of Birkhoff-von Neumann and extensions
Graphs and Combinatorics. 2003. DOI : 10.1007/s00373-002-0496-6.Partitioning the edge set of a bipartite graph into chain packings: complexity of some variations
Linear Algebra and its Applications. 2003. DOI : 10.1016/S0024-3795(02)00691-2.Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
Annals of Operations Research. 2007. DOI : 10.1007/s10479-006-0101-0.Time slot scheduling of compatible jobs
Journal of Scheduling. 2007. DOI : 10.1007/s10951-006-0003-7.Bicolored matchings in some classes of graphs
Graphs and Combinatorics. 2007. DOI : 10.1007/s00373-006-0686-8.On the approximation of Min Split-coloring and Min Cocoloring
Journal of Graph Algorithms and Applications. 2006.Using graphs for some discrete tomography problems
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.07.003.Construction of sports schedules with multiple venues
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.03.011.Locally Restricted Colorings
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.05.012.Some simple optimization techniques for self-organized public key management in mobile ad hoc networks
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.12.002.Three is easy, two is hard: open shop sum-batch scheduling problem refined
Operations Research Letters. 2006. DOI : 10.1016/j.orl.2005.07.006.Good and nice colorings of balanced hypergraphs
Discrete Mathematics. 2006. DOI : 10.1016/j.disc.2005.12.044.A solvable case of image reconstruction in discrete tomography
Discrete Applied Mathematics. 2005. DOI : 10.1016/j.dam.2005.03.006.Partitioning cographs into cliques and stable sets
Discrete Optimization. 2005. DOI : 10.1016/j.disopt.2005.03.003.(p,k)-coloring problems in line graphs
Theoretical Computer Science. 2005. DOI : 10.1016/j.tcs.2005.09.037.Variations on the Roy-Gallai Theorem
4OR. 2005.On split-coloring problems
Journal of Combinatorial Optimization. 2005. DOI : 10.1007/s10878-005-4103-7.Path colorings in bipartite multigraphs
European Journal of Operational Research. 2005. DOI : 10.1016/j.ejor.2003.05.007.A hypocoloring model for batch scheduling
Discrete Applied Mathematics. 2005. DOI : 10.1016/j.dam.2004.06.016.On Some Properties of Suboptimal Colorings of Graphs
Networks. 2004. DOI : 10.1002/net.10107.Colorations de graphes: fondements et applications
RAIRO Operations Research. 2003. DOI : 10.1051/ro:2003013.Struction revisited
Discrete Applied Mathematics. 2003. DOI : 10.1016/S0166-218X(03)00388-3.Using stable sets to bound the chromatic number
Information Processing Letters. 2003. DOI : 10.1016/S0020-0190(03)00266-7.Variations on the theorem of Birkhoff-von Neumann and extensions
Graphs and Combinatorics. 2003. DOI : 10.1007/s00373-002-0496-6.Partitioning the edge set of a bipartite graph into chain packings: complexity of some variations
Linear Algebra and its Applications. 2003. DOI : 10.1016/S0024-3795(02)00691-2.Enseignement et PhD
A dirigé les thèses EPFL de
Andreas Rogger, David Schindl, Ivo Blöchliger, Tinaz Ekim, Bernard Ries, Benjamin Leroy-Beaulieu