Advanced Problem Solving: Constraint Satisfaction Problems

CGI Eindhoven, Eindhoven / 06-11-2013

During the course of developing software you are constantly challenged by problems. How to iterate efficiently over a set of objects? How to assign time-consuming tasks to workers in the best possible way? Often these problems are solved in ad hoc ways.

A lot of these problems can be described as a constraint satisfaction problem. By recognizing a constraint satisfaction problem the opportunity arises to use constraint satisfaction solvers. This provides a uniform and battle-tested solution to common occurring problems.

In this session we take a closer look into constraint satisfaction problems. These kind of problems are applicable in a wide range of contexts. Examples include schedule planning, frequency assignment to cell towers and work-flow optimization.

After an introduction to constraint satisfaction problems, you will get the opportunity to try your hands on a few problems of your own. We even go the extra mile and implement a simple constraint satisfaction problem solver.

Daan van Berkel

Daan van Berkel is a enthusiastic software craftsman with a knack for presenting technical details in a clear and concise manner. Driven by the desire for understanding complex matters Daan is always on the lookout for innovative uses of software.




Register for this event

This event is not open for registration
Qwan 5dff39510bacfcefb54e89f953eddfc1a7a21185b7128d96ff6b466f56acb6d9
Macaw 06e9331a5321067b592bf45ea39db7df6792dc976000d24d3ee4043d99203514
Finalist e304343cdbeb0996cc1e7a26527993a5fa2db87ca53a81fb15dca22a35d7f28c

Devnology is a non-profit organisation and thus depends on sponsors. Thanks to our wonderful sponsors all Devnology events are free!