DM811 - Heuristics for Combinatorial Optimization
Sheet 5, Autumn 2010 [pdf format]

Prepare for class discussion an answer to the following exercise. Due date: December 15, 2010.

Exercise

Design the fastest way to evaluate neighbors in a local search algorithm for the k-coloring problem where a candidate solution is any complete, possibly improper, assignment of colors to vertices, the neighborhood is given by the one-exchange operator and the evaluation function is the number of edges in conflict.

Instruktorater

Hjælp dine medstuderende, dygtiggør dig selv og få penge for det. Søg I dag!

Der er ofte gode muligheder for at få et instruktorat, selvom man ikke er langt henne i studiet. Se nærmere information på

http://www.jobs.sdu.dk/vis_stilling.php?id=6244&lang=da

Instruktorer, der i følge deres seneste ansættelseskontrakt allerede er ansat for foråret 2011, skal naturligvis ikke søge på stillingsopslaget. I stedet indleverer de ønsker om undervisning i foråret 2011, liste over tidligere undervisningserfaring, samt udskrift af eksamensprotokol til IMADA?s sekretariat.

Der ydes hjælp til nye instruktorer i form af møder og diskussioner i et mindre omfang.

Hvis du har spørgsmål, så henvend dig gerne på IMADA.

ANSØGNINGSFRIST: 16. december 2010 kl. 12:00.