français | english		EPFL > personnes@EPFL > Dominique de Werra login

Professeur honoraire - Enseignant AA AA-DOC EDPR-ENS Professeur honoraire SB SB-DEC PH-SB

Dominique de Werra Retraité EPFL bureau(x): MAA1417 tél: [+41 21 69] 32562 BIOGRAPHIE Originaire de St-Maurice et Sion (VS), Dominique de Werra est né en1942. Il obtient son diplôme d'ingénieur-physicien de l'EPUL en 1965, puis en 1969, le titre de docteur ès sciences techniques. De 1969 à 1971, il est professeur au département de sciences du management à l'Université de Waterloo; il est professeur invité dans diverses Hautes Ecoles européennes et américaines. Depuis 1971, il est professeur de recherche opérationnelle à l'EPFL. Il a présidé la conférence des chefs de département en 1990, il est nommé vice-président de l'EPFL en 1990 et en plus, directeur de la formation depuis l'automne 93. 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. Il a participé à et/ou dirigé divers projets interdisciplinaires en productique, distributique, énergétique et ordonnancement. Il dirige des travaux dans les domaines précités et en particulier sur les problèmes d'emploi du temps et plus généralement de gestion de calendriers et de ressources dans l'exécution de grand projets (sports, enseignement, etc.). En 1987-1988, il a présidé l'association EURO qui regroupe les sociétés nationales de recherche opérationnelle en Europe. Il est docteur h.c. de l'Université de Paris et de l'Ecole polytechnique de Poznan et lauréat de la médaille d'or européenne (EURO) de recherche opérationnelle en 1995. En mars 2000, il est nommé doyen des affaires internationales. PUBLICATIONS REPRESENTATIVES D. de Werra and P. L. Hammer. Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization. Annals of Operations Research, 149(1):67-73, 2007. [ Details ] M. Demange, D. de Werra, J. Monnot, and V. Paschos. Time slot scheduling of compatible jobs. Journal of Scheduling, 10(2):11-127, 2007. [ Details ] C. Bentz, M.-C. Costa, C. Picouleau, D. de Werra, and B. Ries. Degree-constrained edge partitioning in graphs arising from discrete tomography. 2007. [ Details ] M.-C. Costa, D. de Werra, C. Picouleau, and B. Ries. Bicolored matchings in some classes of graphs. Graphs and Combinatorics, 23(1):47-60, 2007. [ Details ] D. de Werra. Good and nice colorings of balanced hypergraphs. Discrete Mathematics, 306:2630-2636, 2006. [ Details ] M. Demange, T. Ekim, and D. de Werra. On the approximation of Min Split-coloring and Min Cocoloring. Journal of Graph Algorithms and Applications, 10(2):297-315, 2006. [ Details ] D. de Werra, T. Ekim, and C. Raess. Construction of sports schedules with multiple venues. Discrete Applied Mathematics, 154:47-58, 2006. [ Details ] M. C. Costa, D. de Werra, and C. Picouleau. Using graphs for some discrete tomography problems. Discrete Applied Mathematics, 154(1):35-46, 2006. [ Details ] T. Bornand-Jaccard, D. Schindl, and D. de Werra. Some simple optimization techniques for self-organized public key management in mobile ad hoc networks. Discrete Applied Mathematics, 154:1223-1235, 2006. [ Details ] I. V. Gribovskaia, C. L. Lee, V. Strusevich, and D. de Werra. Three is easy, two is hard: open shop sum-batch scheduling problem refined. Operations Research Letters, 34:459-464, 2006. [ Details ] I. Blöchliger and D. de Werra. Locally Restricted Colorings. Discrete Applied Mathematics, 154:158-165, 2006. [ Details ] D. de Werra, M. Demange, J. Monnot, and V. T. Paschos. A hypocoloring model for batch scheduling. Discrete Applied Mathematics, 146:3-26, 2005. [ Details ] D. de Werra. Path colorings in bipartite multigraphs. European Journal of Oper. Research, 164:575-584, 2005. [ Details ] M. C. Costa, D. de Werra, C. Picouleau, and D. Schindl. A solvable case of image reconstruction in discrete tomography. Discrete Applied Mathematics, 148(3):240-245, 2005. [ Details ] D. de Werra and P. Hansen. Variations on the Roy-Gallai Theorem. 4OR, 3:245-251, 2005. [ Details ] T. Ekim and D. de Werra. On split-coloring problems. Journal of Combinatorial Optimization, 10(3):211-225, 2005. [ Details ] M. Demange, T. Ekim, and D. de Werra. (p,k)-coloring problems in line graphs. Theoretical Computer Science, 349(3):462-474, 2005. [ Details ] M. Demange, T. Ekim, and D. de Werra. Partitioning cographs into cliques and stable sets. Discrete Optimization, 2(2):145-153, 2005. [ Details ] I. Blöchliger and D. de Werra. On Some Properties of Suboptimal Colorings of Graphs. Networks, 43(2):103-108, 2004. [ Details | Full Text ] D. de Werra and P. Hansen. Using stable sets to bound the chromatic number. Information Processing Letters, 87:127-131, 2003. [ Details ] D. de Werra. Variations on the theorem of Birkhoff-von Neumann and extensions. Graphs and Combinatorics, 19:263-278, 2003. [ Details ] D. de Werra. Partitioning the edge set of a bipartite graph into chain packings: complexity of some variations. Linear Algebra and its Applications, 268:315-327, 2003. [ Details ] G. Alexe, P. L. Hammer, V. Lozin, and D. de Werra. Struction revisited. Discrete Applied Mathematics, 132(1-3):27-46, 2003. [ Details ] D. de Werra and D. Kobler. Colorations de graphes: fondements et applications. RAIRO Operations Research, 37:29-66, 2003. [ Details ]