T
Thomas Emden-Weinert
Researcher at Humboldt University of Berlin
Publications - 3
Citations - 153
Thomas Emden-Weinert is an academic researcher from Humboldt University of Berlin. The author has contributed to research in topics: Nurse scheduling problem & Simulated annealing. The author has an hindex of 2, co-authored 3 publications receiving 142 citations.
Papers
More filters
Journal ArticleDOI
Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth
TL;DR: For any integer k, it is deduced that, unless NP=RP, no polynomial time algorithm for k-Colourability on graphs G of girth g(G)≥log∣G∣/13logk and maximum degree Δ( G)≤6k13 can exist.
Journal ArticleDOI
Best Practice Simulated Annealing for the Airline Crew Scheduling Problem
TL;DR: It is found that run time can be saved and solution quality can be improved by using a problem specific initial solution, by relaxing constraints “as far as possible”, by combining simulated annealing with a problem Specific local improvement heuristic and by multiple independent runs.