D
D. de Werra
Researcher at École Polytechnique Fédérale de Lausanne
Publications - 245
Citations - 7286
D. de Werra is an academic researcher from École Polytechnique Fédérale de Lausanne. The author has contributed to research in topics: Bipartite graph & Edge coloring. The author has an hindex of 36, co-authored 244 publications receiving 6942 citations. Previous affiliations of D. de Werra include University of Lausanne & University of Waterloo.
Papers
More filters
Journal ArticleDOI
A user's guide to tabu search
TL;DR: This presentation demonstrates that a well-tuned implementation of tabu search makes it possible to obtain solutions of high quality for difficult problems, yielding outcomes in some settings that have not been matched by other known techniques.
Journal ArticleDOI
Using tabu search techniques for graph coloring
Alain Hertz,D. de Werra +1 more
TL;DR: It is shown that tabu search techniques provide almost optimal colorings of graphs having up to 1000 nodes and their efficiency is shown to be significantly superior to the famous simulated annealing.
Journal ArticleDOI
An introduction to timetabling
TL;DR: A huge variety of timetabling models have been described in the OR literature; they range from the weekly timetable of a school to the scheduling of courses or exams in a university.
Journal ArticleDOI
Some experiments with simulated annealing for coloring graphs
M. Chams,Alain Hertz,D. de Werra +2 more
TL;DR: Methods of thermodynamical simulation used for combinatorial optimization problems are described and an approach to partition of the node set into as few independent sets as possible is combined with other techniques for graph coloring.