Dominique de Werra
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.
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.
Curriculum vitae
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:
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
- 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
Publications techniques:
200 articles publiés dans des revues scientifiques internationales
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).
2025
Conference Papers
Minimizing breaks in incomplete round-robin tournaments
2025. 13 Latin American Algorithms, Graphs, and Optimization Symposium (LAGOS 2025), Buenos Aires, Argentina, 2025-11-10 - 2025-11-14. p. 94 - 101. DOI : 10.1016/j.procs.2025.10.285.Book Chapters
Metaheuristics for Problems in Sports Scheduling
Handbook of Heuristics; Cham: Springer Nature Switzerland, 2025. p. 1 - 30.2023
Journal Articles
A tutorial on graph models for scheduling round-robin sports tournaments
International Transactions In Operational Research. 2023. DOI : 10.1111/itor.13290.Books
Combinatorial Models for Scheduling Sports Tournaments
Cham: Springer International Publishing, 2023.Book Chapters
Integer Programming Approaches
Combinatorial Models for Scheduling Sports Tournaments; Cham: Springer Nature, 2023. p. 99 - 115.Combinatorial Structures
Combinatorial Models for Scheduling Sports Tournaments; Cham: Springer Nature, 2023. p. 21 - 56.Leagues, Tournaments, and Schedules
Combinatorial Models for Scheduling Sports Tournaments; Cham: Springer Nature, 2023. p. 1 - 20.Metaheuristics and Local Search
Combinatorial Models for Scheduling Sports Tournaments; Cham: Springer Nature, 2023. p. 57 - 98.2022
Journal Articles
The micro-world of cographs
Discrete Applied Mathematics. 2022. DOI : 10.1016/j.dam.2021.11.004.2021
Journal Articles
Recoloring subgraphs of K-2n for sports scheduling
Theoretical Computer Science. 2021. DOI : 10.1016/j.tcs.2021.03.029.2020
Journal Articles
Letter graphs and geometric grid classes of permutations: Characterization and recognition
Discrete Applied Mathematics. 2020. DOI : 10.1016/j.dam.2020.01.038.Minimal graphs for 2-factor extension
Discrete Applied Mathematics. 2020. DOI : 10.1016/j.dam.2019.11.022.Conference Papers
The Micro-world of Cographs
2020. 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), Bordeaux, France, 2020-06-08 - 2020-06-10. p. 30 - 42. DOI : 10.1007/978-3-030-48966-3_3.2018
Conference Papers
Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition
2018. 28th International Workshop on Combinational Algorithms (IWOCA), Newcastle, AUSTRALIA, Jul 17-21, 2017. p. 195 - 205. DOI : 10.1007/978-3-319-78825-8_16.2016
Reviews
Edge coloring: A natural model for sports scheduling
European Journal of Operational Research. 2016. DOI : 10.1016/j.ejor.2016.03.038.2015
Journal Articles
Combinatorics and Algorithms for Augmenting Graphs
Graphs and Combinatorics. 2015. DOI : 10.1007/s00373-015-1660-0.Books
Operations Research and Enterprise Systems: 4th International Conference, ICORES 2015, Lisbon, Portugal, January 10-12, 2015, Revised Selected Papers
Cham: Springer International Publishing, 2015.Book Chapters
Chromatic scheduling
Topics in Chromatic Graph Theory; Cambridge University Press, 2015. p. 255 - 276.2014
Book Chapters
Graph Coloring Problems
Paradigms of Combinatorial Optimization: Problems and New Approaches; Wiley Blackwell, 2014. p. 265 - 310.2013
Book Chapters
Graph Coloring Problems
Paradigms of Combinatorial Optimization: Problems and New Approaches; John Wiley and Sons, 2013. p. 265 - 310.2012
Journal Articles
A note on chromatic properties of threshold graphs
Discrete Mathematics. 2012. DOI : 10.1016/j.disc.2012.01.036.Book Chapters
Swiss Operations Research Society (Schweizerische Vereinigung Für Operations Research/Association Suisse Pour La Recherche Operationelle/Associazione Svizzera Di Ricerca Operativa)
Wiley Encyclopedia of Operations Research and Management Science; Wiley, 2012.2011
Journal Articles
Minimum d-Transversals of Maximum-Weight Stable Sets in Trees
Electronic Notes in Discrete Mathematics. 2011. DOI : 10.1016/j.endm.2011.09.022.Minimum d-blockers and d-transversals in graphs
Journal Of Combinatorial Optimization. 2011. DOI : 10.1007/s10878-010-9334-6.The mathematics of Peter L. Hammer (1936-2006): graphs, optimization, and Boolean models
Annals Of Operations Research. 2011. DOI : 10.1007/s10479-011-0913-4.2010
Journal Articles
On the use of graphs in discrete tomography
Annals Of Operations Research. 2010. DOI : 10.1007/s10479-009-0649-6.Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid
Discrete Mathematics. 2010. DOI : 10.1016/j.disc.2009.08.009.A projective algorithm for preemptive open shop scheduling with two multiprocessor groups
Operations Research Letters. 2010. DOI : 10.1016/j.orl.2009.10.007.Split-critical and uniquely split-colorable graphs
Discrete Mathematics And Theoretical Computer Science. 2010. DOI : 10.46298/dmtcs.484.Book Chapters
Les mathématiques appliquées à l'École polytechnique de Lausanne
math.ch/100 Schweizerische Mathematische Gesellschaft – Société Mathématique Suisse – Swiss Mathematical Society 1910 - 2010; Zurich: European Mathematical Society, 2010. p. 241 - 245.Complexity and Approximation Results for the Min Weighted Node Coloring Problem
Combinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: 30th Anniversary of the LAMSADE; Wiley-ISTE, 2010. p. 259 - 289.Weighted Edge Coloring
Combinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: 30th Anniversary of the LAMSADE; Wiley-ISTE, 2010. p. 291 - 317.2009
Journal Articles
Graph coloring with cardinality constraints on the neighborhoods
Discrete Optimization. 2009. DOI : 10.1016/j.disopt.2009.04.005.Degree-constrained edge partitioning in graphs arising from discrete tomography
Journal of Graph Algorithms and Applications. 2009. DOI : 10.7155/jgaa.00178.A Magnetic Procedure for the Stability Number
Graphs And Combinatorics. 2009. DOI : 10.1007/s00373-010-0886-0.2008
Journal Articles
A tutorial on the use of graphs in discrete tomography
4OR. 2008. DOI : 10.1007/s10288-008-0077-5.Preemptive open shop scheduling with multiprocessors: polynomial cases and applications
Journal Of Scheduling. 2008. DOI : 10.1007/s10951-007-0050-8.Addendum to "Bicolored matchings in some classes of graphs"
Graphs and Combinatorics. 2008. DOI : 10.1007/s00373-008-0771-2.On a graph coloring problem arising from discrete tomography
Networks. 2008. DOI : 10.1002/net.20218.Construction of balanced sports schedules using partitions into subleagues
Operations Research Letters. 2008. DOI : 10.1016/j.orl.2007.09.007.On two coloring problems in mixed graphs
European Journal of Combinatorics. 2008. DOI : 10.1016/j.ejc.2007.03.006.Polar cographs
Discrete Applied Mathematics. 2008. DOI : 10.1016/j.dam.2007.08.025.Conference Papers
Polarity of chordal graphs
2008. 5th International Conference on Graphs and Optimization, Leukerbad, SWITZERLAND, Aug, 2006. p. 2469 - 2479. DOI : 10.1016/j.dam.2008.01.026.Finding Hamiltonian circuits in quasi-adjoint graphs
2008. 5th International Conference on Graphs and Optimization, Leukerbad, SWITZERLAND, Aug, 2006. p. 2573 - 2580. DOI : 10.1016/j.dam.2008.03.014.Theses
Some coloring and walking problems in graphs
Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-4090.2007
Journal Articles
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.Theses
Variations of coloring problems related to scheduling and discrete tomography
Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3968.Book Chapters
Problèmes de coloration dans les graphes
Optimisation Combinatoire; Paris: Hermès Science, 2007. p. 95 - 141.2006
Journal Articles
On the approximation of Min Split-coloring and Min Cocoloring
Journal of Graph Algorithms and Applications. 2006.Good and nice colorings of balanced hypergraphs
Discrete Mathematics. 2006. DOI : 10.1016/j.disc.2005.12.044.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.Using graphs for some discrete tomography problems
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2005.07.003.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.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.Theses
Generalized vertex coloring problems using split graphs
Lausanne, EPFL, 2006. DOI : 10.5075/epfl-thesis-3629.Reports
Variations of split-coloring in permutation graphs
20062005
Journal Articles
Bicolored matchings in some classes of graphs
Electronic Notes in Discrete Mathematics. 2005. DOI : 10.1016/j.endm.2005.06.033.A solvable case of image reconstruction in discrete tomography
Discrete Applied Mathematics. 2005. DOI : 10.1016/j.dam.2005.03.006.A hypocoloring model for batch scheduling
Discrete Applied Mathematics. 2005. DOI : 10.1016/j.dam.2004.06.016.On split-coloring problems
Journal of Combinatorial Optimization. 2005. DOI : 10.1007/s10878-005-4103-7.Variations on the Roy-Gallai Theorem
4OR. 2005.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.Path colorings in bipartite multigraphs
European Journal of Operational Research. 2005. DOI : 10.1016/j.ejor.2003.05.007.Theses
Suboptimal colorings and solution of large chromatic scheduling problems
Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3363.Book Chapters
Hypergraph coloring by bichromatic exchanges
Graph Theory and Combinatorial Optimization; Springer Verlag, 2005. p. 255 - 264.Reports
Polar cographs
20052004
Journal Articles
On Some Properties of Suboptimal Colorings of Graphs
Networks. 2004. DOI : 10.1002/net.10107.Conference Papers
Weighted coloring: on planar bipartite and split graphs: complexity and improved approximation
2004. 15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004. p. 896 - 907. DOI : 10.1007/978-3-540-30551-4_76.The hypocoloring problem: complexity and approximability results when the chromatic number is small
2004. 30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004. p. 377 - 388. DOI : 10.1007/978-3-540-30559-0_32.Theses
Some combinatorial optimization problems in graphs with applications in telecommunications and tomography
Lausanne, EPFL, 2004. DOI : 10.5075/epfl-thesis-3082.Book Chapters
Applications to timetabling
Handbook of Graph Theory; CRC Press London, 2004. p. 445 - 474.Reports
Preemptive open shop scheduling with multiprocessors: polynomial cases and applications
2004Color-blind Graphs and Suboptimal Colorings
20042003
Journal Articles
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.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.Colorations de graphes: fondements et applications
RAIRO Operations Research. 2003. DOI : 10.1051/ro:2003013.Conference Papers
Special issue on stability in graphs and related topics
2003. Stability in Graphs and Related Topics (2002), Switzerland, 2002-07-01 - 2002-07-01. p. 1 - 2. DOI : 10.1016/S0166-218X(03)00385-8.Book Chapters
Constraints of availability in timetabling and scheduling
Practice and Theory of Automated Timetabling IV; Springer Verlag, 2003. p. 3 - 23.2002
Journal Articles
Complexity of some special types of timetabling problems
Journal of Scheduling. 2002. DOI : 10.1002/jos.97.A generalized class-teacher model for timetabling problems
European Journal of Operational Research. 2002. DOI : 10.1016/S0377-2217(01)00342-3.Circular-arc graph coloring: on chords and circuits in the meeting graph
European Journal of Operational Research. 2002. DOI : 10.1016/S0377-2217(01)00058-3.Conference Papers
Weighted node coloring: when stable sets are expensive
2002. 28th International Workshop, WG 2002, Český Krumlov, Czech Republic, June 13–15, 2002. p. 113 - 125. DOI : 10.1007/3-540-36379-3_11.Book Chapters
Connectivity, transitivity and chromaticity: the pioneering work of Bernard Roy in Graph Theory
Aiding Decisions with Multiple Criteria; Kluwer Academic Publishers, 2002. p. 23 - 42.2000
Journal Articles
Variations on the theorem of Birkhoff-von Neumann and extensions
Electronic Notes in Discrete Mathematics. 2000. DOI : 10.1016/S1571-0653(05)80135-0.Feasible edge colorings of trees with cardinality constraints
Discrete Mathematics. 2000. DOI : 10.1016/S0012-365X(00)00006-6.1999
Journal Articles
On a graph-theoretical model for cyclic register allocation
Discrete Applied Mathematics. 1999. DOI : 10.1016/S0166-218X(99)00105-5.On perfectness of sums of graphs
Discrete Mathematics. 1999. DOI : 10.1016/S0012-365X(98)00168-X.On a multiconstrained model for chromatic scheduling
Discrete Applied Mathematics. 1999. DOI : 10.1016/S0166-218X(99)00019-0.Restricted graph coloring: some mathematical programming models
CRM Processings & Lectures Notes. 1999.On some properties of DNA graphs
Discrete Applied Mathematics. 1999. DOI : 10.1016/S0166-218X(99)00109-2.Book Chapters
Restricted graph coloring: some mathematical programming models
CRM Processings & Lecture Notes; 1999. p. 135 - 148.1997
Journal Articles
What is my objective function?
European Journal of Operational Research. 1997. DOI : 10.1016/s0377-2217(96)00393-1.Restricted colorings models for timetabling
Discrete Mathematics. 1997. DOI : 10.1016/S0012-365X(96)00208-7.Preassignment requirements in chromatic scheduling
Discrete Applied Mathematics. 1997. DOI : 10.1016/S0166-218X(97)82776-X.The combinatorics of timetabling
European Journal of Operational Research. 1997. DOI : 10.1016/S0377-2217(96)00111-7.Mixed graphs colorings
Mathematical Methods of Operations Research. 1997. DOI : 10.1007/BF01194253.Conference Papers
Nesticity
1997. DIMACS Workshop, November 13-15, 1996. p. 225 - 232. DOI : 10.1090/dimacs/037/14.Book Chapters
Tabu Search
Local search in combinatorial optimization; N.Y.: John Wiley & Sons Ltd, 1997. p. 121 - 136.1996
Journal Articles
Open shop scheduling with some additional constraints
Graphs and Combinatorics. 1996. DOI : 10.1007/BF01858447.Restrictions and pre-assignments in preemptive open shop scheduling
Discrete Applied Mathematics. 1996. DOI : 10.1016/0166-218X(95)00055-V.Deadline scheduling of multiprocessor tasks
Discrete Applied Mathematics. 1996. DOI : 10.1016/0166-218X(95)00020-R.Book Chapters
Some combinatorial models for course scheduling
Practice and Theory of Automated Timetabling. PATAT 1995; Springer Verlag, 1996. p. 296 - 308.1995
Theses
Méthodes d'optimisation combinatoire pour des problèmes de graphes
Lausanne, EPFL, 1995. DOI : 10.5075/epfl-thesis-1315.Heuristiken für kombinatorische Optimierung und semantische Bildinhaltserkennung mit Techniken der künstlichen Intelligenz
Lausanne, EPFL, 1995. DOI : 10.5075/epfl-thesis-1333.Book Chapters
A chromatic scheduling model with costs
IIE Transactions; 1995. p. 181 - 189.Some graph coloring models for cyclic scheduling
Scheduling Theory and its Applications; N.Y.: John Wiley & Sons Ltd, 1995. p. 227 - 239.1994
Journal Articles
Scheduling Periodic Jobs Compactly Within A Fixed Time Period In Open Shops
INFOR: Information Systems and Operational Research. 1994. DOI : 10.1080/03155986.1994.11732242.Scheduling independent multi processor tasks on a uniform k-processor system
Parallel computing. 1994.A review of combinatorial problems arising in feed forward neural network design
Discrete Applied Mathematics. 1994. DOI : 10.1016/0166-218X(92)00184-N.Extensions of colorings models for scheduling purposes
European Journal of Operational Research. 1994. DOI : 10.1016/0377-2217(96)00013-6.Chordless paths, odd holes and kernels in graphs without m-obstructions
Journal of Algorithms. 1994. DOI : 10.1006/jagm.1994.1031.Non preemptive open shop with restricted processing times
Zeitschrift für Operations Research. 1994. DOI : 10.1007/BF01415583.Scheduling periodic jobs compacly within a fixed time period in open shops
INFOR: Information Systems and Operational Research. 1994.A sufficient condition to equitable edge colorings of simple graphs
Discrete Mathematics. 1994. DOI : 10.1016/0012-365X(94)90112-0.On an optimization problem occurring in FMMs: a hypergraph theoretical formulation
Discrete Applied Mathematics. 1994. DOI : 10.1016/0166-218X(94)90002-7.A discrete model for studying existence and uniqueness of solution sin non linear resistive circuits
Discrete Applied Mathematics. 1994. DOI : 10.1016/0166-218X(92)00152-C.Chromatic scheduling and frequency assignment
Discrete Applied Mathematics. 1994. DOI : 10.1016/0166-218X(94)90207-0.Conference Papers
Preassignments in Chromatic Scheduling
1994. 18th Symposium on Operations Research (1993), Cologne, 1993-09-01 - 1993-09-03. p. 526 - 528. DOI : 10.1007/978-3-642-46955-8_134.Theses
From finding maximum feasible subsystems of linear systems to feedforward neural network design
Lausanne, EPFL, 1994. DOI : 10.5075/epfl-thesis-1282.1993
Journal Articles
Graph endpoint coloring and distributed processing: A scheduling problem in distributed processing
Networks. 1993. DOI : 10.1002/net.3230230203.The burrow system of the fossorial form of the water vole (arvicola Terrestris L.)
Mammalia. 1993. DOI : 10.1515/mamm.1993.57.3.423.Addendum: some preemptive open shop scheduling problems with a renewable or a non renewable resource
Discrete Applied Mathematics. 1993. DOI : 10.1016/0166-218X(93)90172-K.Edge-chromatic scheduling with simultaneity constraints
SIAM Journal on Discrete Mathematics. 1993. DOI : 10.1137/0406048.EPCOT : an Efficient Procedure for Coloring Optimally with Tabu search
Computers & Mathematics with Applications. 1993. DOI : 10.1016/0898-1221(93)90279-5.The cyclic compact open-shop scheduling problem
Discrete Mathematics. 1993. DOI : 10.1016/0012-365X(93)90171-O.On the stability number of AH-free graphs
Journal of Graph Theory. 1993. DOI : 10.1002/jgt.3190170107.Some graph-theoretical models for scheduling in automated production systems
Networks. 1993. DOI : 10.1002/net.3230230803.Theses
Feedforward boolean neural networks with discrete weights : computational power and training
Lausanne, EPFL, 1993. DOI : 10.5075/epfl-thesis-1157.Recherches itératives dirigées parallèles
Lausanne, EPFL, 1993. DOI : 10.5075/epfl-thesis-1153.Elaboration de tournées de véhicules sous contraintes d'accessibilité
Lausanne, EPFL, 1993. DOI : 10.5075/epfl-thesis-1163.1992
Journal Articles
Cylindrical open shop scheduling: some solvable cases
Vishwa International Journal of Graph Theory. 1992.Basic ideas of Tabu search with an application to traveling salesman and quadratic assignment
Ricerca Operativa. 1992.Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource
Discrete Applied Mathematics. 1992. DOI : 10.1016/0166-218X(92)90245-6.1991
Journal Articles
On the use of augmenting chains in chain packings
Discrete Applied Mathematics. 1991. DOI : 10.1016/0166-218X(91)90039-Y.A preemptive open shop scheduling problem with one resource
Operations Research Letters. 1991. DOI : 10.1016/0167-6377(91)90080-9.Loading problems with tool management in flexible manufacturing systems: a few integer programming models
International Journal of Flexible Manufacturing Systems. 1991. DOI : 10.1007/BF00167526.Idendifying mythological scenes with artificial intelligence
Science and Archeology. 1991.Compact cylindrical chromatic scheduling
SIAM Journal on Discrete Mathmematics. 1991. DOI : 10.1137/0404046.A convoy scheduling problem
Discrete Applied Mathematics. 1991. DOI : 10.1016/0166-218X(91)90009-L.Theses
Nouvelles approches mathématiques des problèmes de conception et de pilotage des ateliers flexibles
Lausanne, EPFL, 1991. DOI : 10.5075/epfl-thesis-975.Book Chapters
Graph coloring models for scheduling in automated production systems
Proceedings of the second conference of the Association of Asian-Pacific Operational Research Societies APORS; Peking University Press, 1991. p. 26 - 34.1990
Journal Articles
Recognition of a class of unimodular functions
Discrete Applied Mathematics. 1990. DOI : 10.1016/0166-218X(90)90147-5.The Tabu search metaheuristic: how we used it
Annals of Mathematics and Artificial Intelligence. 1990. DOI : 10.1007/BF01531073.TABARIS: an exact algorithm based on Tabu search for finding a maximum independent set in a graph
Computers and Operations Research. 1990. DOI : 10.1016/0305-0548(90)90048-C.A constrained sports scheduling problem
Discrete Applied Mathematics. 1990. DOI : 10.1016/0166-218X(90)90019-9.Almost nonpreemptive schedules
Annals of Operations Research. 1990. DOI : 10.1007/BF02248592.Scheduling independent two-processor tasks on a uniform duo-processor system
Discrete Applied Mathematics. 1990. DOI : 10.1016/0166-218X(90)90090-Y.A note on SS/TDMA, satellite communication
Linear Algebra and its Applications. 1990. DOI : 10.1016/0024-3795(90)90116-T.Reviews
A. Gibbons and W. Rytter "Efficient parallel algorithms" (Cambridge University Press, Cambridge, 1988)
European Journal of Operational Research. 1990. DOI : 10.1016/0377-2217(90)90254-9.Theses
Modèles mathématiques pour une gestion efficace des ateliers flexibles
Lausanne, EPFL, 1990. DOI : 10.5075/epfl-thesis-839.Sur quelques problèmes combinatoires relatifs à l'ordonnancement
Lausanne, EPFL, 1990. DOI : 10.5075/epfl-thesis-897.1989
Journal Articles
Tabu search techniques - A tutorial and an application to neural networks
OR Spektrum. 1989. DOI : 10.1007/BF01720782.Paths, chains and antipaths
Networks. 1989. DOI : 10.1002/net.3230190109.STABULUS: a technique for finding stable sets in large graphs with tabu search
Computing. 1989. DOI : 10.1007/BF02243141.Generalized edge packings
Mathematical Programming. 1989. DOI : 10.1007/BF01587091.An interactive system for constructing timetables on a PC
European Journal of Operational Research. 1989. DOI : 10.1016/0377-2217(89)90269-5.Preemptive scheduling with staircase and piecewise linear resource availability
Zeitschrift für Operations Research. 1989. DOI : 10.1007/BF01416077.Connected sequential colorings
Discrete Mathematics. 1989. DOI : 10.1016/0012-365X(89)90197-0.Tabu search: a tutorial and an application to neural networks
OR Spektrum. 1989.Odd path packings
European Journal of Operational Research. 1989. DOI : 10.1016/S0195-6698(89)80075-7.Conference Papers
Variations on matchings
1989. 17th DGOR Annual Meeting, Berlin, 1988-09-13 - 1988-09-16. DOI : 10.1007/978-3-642-74862-2_50.Theses
La coloration des sommets d'un graphe et son application à la confection d'horaires
Lausanne, EPFL, 1989. DOI : 10.5075/epfl-thesis-785.Book Chapters
Heuristics for graph coloring
Computational graph theory; Springer Verlag NY, 1989. p. 171 - 185.Apprentissage dans les réseaux de Hopfield
Comptes rendus des journées d'électronique; Presses Polytechniques Romandes, 1989. p. 77 - 85.Graph-theoretical models for preemptive scheduling
Advances in Project Scheduling; Amsterdam: Elsevier, 1989. p. 171 - 185.Packing independent sets and transversals
Combinatorics and graph theory; Warsaw: Banach Center Publications, 1989. p. 233 - 240.1988
Journal Articles
From linear separability to unimodality: a hierarchy of pseudo-boolean functions
SIAM Journal on Discrete Mathematics. 1988. DOI : 10.1137/0401019.Perfectly orderable graphs are quasi-parity graphs
Discrete Mathematics. 1988. DOI : 10.1016/0012-365X(88)90047-7.Consecutive colorings of graphs
Zeitschrift für Operations Research. 1988. DOI : 10.1007/BF01920567.On the two-phase method for preemptive scheduling
European Journal of Operational Research. 1988. DOI : 10.1016/0377-2217(88)90332-3.On randomized stopping points and perfect graphs
Journal of Combinatorial Theory, Series B. 1988. DOI : 10.1016/0095-8956(88)90076-7.Some models of graphs for scheduling sports competitions
Discrete Applied Mathematics. 1988. DOI : 10.1016/0166-218X(88)90033-9.1987
Journal Articles
Design and operation of flexible manufacturing systems: the kingdom of heuristics
Revue française d'Automatique, d'Informatique et de Recherche Opérationnelle. 1987.Partitions into odd chains
Mathematical Programming. 1987. DOI : 10.1007/BF02591682.Using tabu search techniques for graph coloring
Computing. 1987. DOI : 10.1007/BF02239976.Network simplex method applied to AC load-flow calculation
IEEE Transactions on Power Systems. 1987. DOI : 10.1109/TPWRS.1987.4335100.Some experiments with simulated annealing
European Journal of Operational Research. 1987. DOI : 10.1016/S0377-2217(87)80148-0.Four classes of perfectly orderable graphs
Journal of Graph Theory. 1987. DOI : 10.1002/jgt.3190110405.Reviews
S.K. Bhatnagar "Network analysis techniques" (Wiley, New Delhi, 1986)
European Journal of Operational Research. 1987. DOI : 10.1016/0377-2217(87)90286-4.Theses
Optimisation convexe dans les réseaux avec applications au trafic routier et à l'énergie électrique
Lausanne, EPFL, 1987. DOI : 10.5075/epfl-thesis-669.1986
Journal Articles
A note on superbrittle graphs
Discrete Mathematics. 1986. DOI : 10.1016/0012-365X(86)90097-X.Timetabling problems : should they be canonical ?
INFOR: Information Systems and Operational Research. 1986.Variations on the integral decomposition property
Mathematical Programming Study. 1986.Node covering with odd chains
Journal of Graph Theory. 1986. DOI : 10.1002/jgt.3190100206.Generalized neighbourhoods and a class of perfectly orderable graphs
Discrete Applied Mathematics. 1986. DOI : 10.1016/0166-218X(86)90043-0.Reviews
Alan Gibbons: Algorithmic graph theory
European Journal of Operational Research. 1986. DOI : 10.1016/0377-2217(86)90177-3.1985
Journal Articles
Some uses of hypergraphs in timetabling
Asia-Pacific Journal of Operational Research. 1985.An introduction to timetabling
European Journal of Operational Research. 1985. DOI : 10.1016/0377-2217(85)90167-5.The struction of a graph : application to CN-free graphs, N.V. R. Mahadev
Combinatorica. 1985.On the multiplication of divisions
Networks. 1985. DOI : 10.1002/net.3230150110.Graphs, hypergraphs and timetabling
Methods Operational Research (Verlag A. Hain, Königstein). 1985.On split graphs of Dilworth number 2
Discrete Mathematics. 1985. DOI : 10.1016/0012-365X(85)90040-8.A note on strong perfectness of graphs
Mathematical Programming. 1985. DOI : 10.1007/BF02591953.Stability in CAN-free graphs
Journal of Combinatorial Theory. 1985. DOI : 10.1016/0095-8956(85)90089-9.Threshold characterization of graphs with Dilworth number two
Journal of Graph Theory. 1985. DOI : 10.1002/jgt.3190090207.Book Chapters
Graphs, hypergraphs and timetabling
Methods Operational Research; Königstein: Verlag A. Hain, 1985. p. 201 - 215.Graphs, networks and applications
Further developments in operational research; Pergamon Press Oxford, 1985. p. 76 - 95.1984
Journal Articles
Balanced optimisation problems
Operations Research Letters. 1984. DOI : 10.1016/0167-6377(84)90061-0.Variation on a theorem of König
Discrete Mathematics. 1984. DOI : 10.1016/0012-365X(84)90015-3.Preemptive scheduling, linear programming and network flows
SIAM Journal on Algebraic and Discrete Methods. 1984. DOI : 10.1137/0605003.On some properties of the struction of a graph
SIAM Journal on Algebraic and Discrete Methods. 1984. DOI : 10.1137/0605025.A decomposition property of polyhedra
Mathematical Programming. 1984. DOI : 10.1007/BF02591932.Conference Papers
Pseudo-Boolean functions and stability of graphs
1984. Workshop on Algebraic Structures in Operations Research. p. 83 - 98. DOI : 10.1016/S0304-0208(08)72955-4.Theses
Elaboration de systèmes informatisés pour l'organisation de tournées de distribution
Lausanne, EPFL, 1984. DOI : 10.5075/epfl-thesis-539.Book Chapters
Some min-max formulations for partitioning problems in graphs and hypergraphs
Graphs and hypergraphs, DGOR Operations Research Proceedings; Springer Verlag, 1984. p. 269 - 273.1983
Conference Papers
On the use of bichromatic interchanges
1983. International Colloquium on Graph Theory and Combinatorics, Marseille–Luminy. p. 639 - 646. DOI : 10.1016/S0304-0208(08)73444-3.Book Chapters
On the fuzzy faces of the COP domain
Methods operational research; Hain, Hastein: Althenäum, 1983. p. 213 - 216.1982
Journal Articles
Minimising irregularities in sports schedules using graph theory
Discrete Applied Mathematics. 1982. DOI : 10.1016/0166-218X(82)90042-7.Chromatic optimisation : limitations, objectives, uses, references
European Journal of Operational Research. 1982. DOI : 10.1016/S0377-2217(82)80002-7.Obstructions for regular colorings
Journal of Combinatorial Theory B. 1982. DOI : 10.1016/0095-8956(82)90008-9.Some experiments with a timetabling system
OR Spektrum. 1982.Reviews
D. Klingman and J.M. Mulvey (Eds.) "Network models and associated applications" (Vol. 15 in: Mathematical Programming Studies. - North-Holland, Amsterdam, 1981)
European Journal of Operational Research. 1982. DOI : 10.1016/0377-2217(82)90233-8.J.L. KENNINGTON and R.V. HELGASON "Algorithms for network programming" (Wiley, New York, 1980)
European Journal of Operational Research. 1982. DOI : 10.1016/0377-2217(82)90081-9.1981
Journal Articles
Remarks on the requirement matrix of school timetable problems and regular embeddings of graphs
European Journal of Operational Research. 1981. DOI : 10.1016/0377-2217(81)90233-2.Remarks on the requirement matrix of school timetable problems
European Journal of Operational Research. 1981. DOI : 10.1016/0377-2217(81)90247-2.On the existence of generalized good and equitable colorings
Journal of Graph Theory. 1981. DOI : 10.1002/jgt.3190050306.On some characterisations of totally unimodular matrices
Mathematical Programming. 1981. DOI : 10.1007/BF01589329.Book Chapters
Scheduling in Sports
Studies on graphs and integer programming; North Holland: Annals of Discrete Mathematics, 1981. p. 381 - 395.1980
Journal Articles
A tutorial on heuristic methods
European Journal of Operational Research. 1980. DOI : 10.1016/0377-2217(80)90084-3.Geography, games and graphs
Discrete Applied Mathematics. 1980. DOI : 10.1016/0166-218X(80)90028-1.Reviews
Buchbesprechungen: Schrijver, A. (Ed.): Packing and Covering in Combinatorics (Amsterdam: Mathematisch Centrum 1979)
Operations-Research-Spektrum. 1980. DOI : 10.1007/bf01719342.Book Chapters
Optimisation in edge-chromatic scheduling
Survey of Mathematical Programming; Budapest: Akademiai Kiado, 1980. p. 379 - 382.Fantaisies chromatiques sur diverses partitions
Regards sur la théorie des graphes; Presses Polytechniques Romandes, 1980. p. 217 - 226.Network flows and chromatic scheduling
Proceedings of DAPS; Uni of Copenhagen, 1980. p. 429 - 438.Some partitioning problems for graphs and hypergraphs
Proceedings V Symposium on Operations Research; 1980. p. 291 - 293.1979
Journal Articles
Regular and canonical colorings
Discrete Mathematics. 1979. DOI : 10.1016/0012-365X(79)90165-1.Partial compactness in chromatic scheduling
Op. Res. Verfahren. 1979.On the use of alternating chains and hypergraphs in edge colorings
Journal of Graph Theory. 1979. DOI : 10.1002/jgt.3190030208.Book Chapters
On a class of hypergraphs occurring in chromatic scheduling
Cahiers du C.E.R.O.; 1979. p. 239 - 245.1978
Journal Articles
Color-feasible sequences of multigraphs
Networks. 1978. DOI : 10.1002/net.3230080105.On line perfect graphs
Mathematical Programming. 1978. DOI : 10.1007/BF01609025.Some comments on a note about timetabling
INFOR: Information Systems and Operational Research. 1978.Book Chapters
Color-feasible sequences in almost bipartite graphs
Problèmes combinatoires et théorie des graphes; Paris: Orsay - Editions CNRS, 1978. p. 427 - 429.1977
Journal Articles
Multigraphs with quasi-weak odd cycles
Journal of Combinatorial Theory, Series B. 1977. DOI : 10.1016/0095-8956(77)90058-2.Uniqueness of colorings
Archiv der Mathematik. 1977.Compactness and balancing in scheduling
Zeitschrift für Operations Research. 1977. DOI : 10.1007/BF01918457.Theses
Le problème de la répartition proportionnelle
Lausanne, EPFL, 1977. DOI : 10.5075/epfl-thesis-270.Book Chapters
On a multi-period assignment problem
Advances in operations research; North Holland, Amsterdam: Physica-Verlag, Würzburg, 1977. p. 129 - 134.Modélisation mathématique du recyclage des boues d'épuration comme engrais pour l'agriculture
Modélisation et maîtrise des systèmes techniques, économiques, sociaux, Actes du Congrès AFCET; Paris: Hommes et Techniques, 1977. p. 519 - 526.Some coloring techniques
Studies in Integer Programming; 1977. p. 179 - 184.Progressive balancing in chromatic scheduling
Proceedings of Combinatorial Programming; Uni. of Liverpool, 1977. p. 105 - 113.1976
Journal Articles
A note on a paper by D. Seinsche
Journal of Combinatorial Theory, Series B. 1976. DOI : 10.1016/0095-8956(76)90033-2.An extension of bipartite multigraphs
Discrete Mathematics. 1976. DOI : 10.1016/0012-365X(76)90056-X.Some remarks on good colorations
Journal of Combinatorial Theory, Series B. 1976. DOI : 10.1016/0095-8956(76)90027-7.Book Chapters
Everything you always wanted to know about S. Ex
Proceedings in Operation Research; Würzburg: Physica-Verlag, 1976. p. 104 - 107.Un modèle pour l'utilisation dans l'agriculture des boues produites par les stations d'épuration
Proceedings in Operation Research; Würzburg: Physica-Verlag, 1976.1975
Journal Articles
On a particular conference scheduling problem
INFOR: Information Systems and Operational Research. 1975.Book Chapters
On good and equitable colorings
Cahiers du C.E.R.O.; 1975. p. 417 - 426.How to color a graph
Combinatorial programming : methods and applications; Dordrecht, Netherlands: D. Reidel Publ. Co., 1975. p. 305 - 325.A few remarks on chromatic scheduling
Combinatorial programming : methods and applications; Dordrecht, Netherlands: D. Reidel Publ. Co., 1975. p. 337 - 342.1974
Journal Articles
A note on graph coloring
Revue française d'automatique, d'informatique et de recherche opérationnelle. 1974.Some results in chromatic scheduling
Zeitschrift für Op. Res.. 1974. DOI : 10.1007/BF02026597.Book Chapters
Partitions of graphs into coverings and hypergraphs into transversals
Commentarii mathematici Helvetici; 1974. p. 175 - 178.1972
Journal Articles
Decomposition of bipartite multigraphs into matchings
Zeitschrift für Op. Res.. 1972. DOI : 10.1007/BF01963619.1971
Journal Articles
Investigations on an edge coloring problem
Discrete Mathematics. 1971. DOI : 10.1016/0012-365X(71)90022-7.A property of minimum concave cost flows in capacitated networks
INFOR: Information Systems and Operational Research. 1971.Balanced schedules
INFOR: Information Systems and Operational Research. 1971.Construction of school timetables by flow methods
INFOR: Information Systems and Operational Research. 1971.Equitable colorations of graphs
Revue française d'informatique et de recherche opérationnelle. 1971. DOI : 10.1051/m2an/197105R300031.1970
Journal Articles
On some combinatorial problems arising in scheduling
CORS Journal. 1970.1969
Book Chapters
Résolution de problèmes d'horaires par la théorie des graphes
EPFL; 1969.Enseignement et PhD
A dirigé les thèses EPFL de
Andreas Rogger, David Schindl, Ivo Blöchliger, Tinaz Ekim, Bernard Ries, Benjamin Leroy-Beaulieu