Technieken uit operationele research helpen combinatorische problemen op te lossen
Promotie Informatica
dinsdag 19 april 12.00 uur
Willem-Jan van Hoeve deed onderzoek naar de toepassing van efficiënte technieken uit de operationele research in constraint programmering voor het oplossen van complexe combinatorische problemen. Dergelijke problemen treden vaak op in de praktijk, bijvoorbeeld bij de routeplanning van vrachtwagens in het goederenvervoer. In constraint programmering worden combinatorische problemen opgelost door systematisch zoeken te combineren met zogeheten propagatie, het verkleinen van de zoekruimte op grond van de eisen van het probleem. Van Hoeve paste - zowel tijdens het zoeken als tijdens de propagatie - technieken toe uit de operationele research.
W.J. van Hoeve: Operations research techniques in constraint programming. Promotor is prof. dr. K.R. Apt.
Meer informatie over de items in deze agenda kunt u krijgen bij de afdeling Persvoorlichting, tel. 020 - 525 2695, e-mail:
Universiteit van Amsterdam