http://www.twi.ugent.be/index.php?page=talkTomS
Tom
Abstract
MCP: een domein-specifieke taal voor Constraint Programming
Constraint Programming is een zeer gebruiksvriendelijke manier om
combinatorische problemen op te lossen. Een programma formuleert het
probleem als een aantal relaties tussen onbekenden die de mogelijke
oplossingen beperken. Een oplossingsstrategie moet de programmeur zelf
niet bedenken; dat neemt een constraint solver voor zijn rekening. Met
deze aanpak is het bijvoorbeeld kinderspel om puzzles zoals Sudoku op
te lossen, maar ook planningsproblemen uit de industrie worden met
Constraint Programming aangepakt.
Deze lezing behandelt MCP, een domein-specifieke programmeertaal
ingebed in de functionele programmeertaal Haskell. MCP brengt inzicht
in Constraint Programming en de essentiële onderdelen waaruit het is
opgebouwd.