![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Henrik Reif Andersen - Configit.Com, Copenhagen.
Wednesday 19 February 2014, 14:00-15:00
Interactive Configuration Problems
- đ¤ Speaker: Henrik Reif Andersen - Configit.Com, Copenhagen.
- đ Date & Time: Wednesday 19 February 2014, 14:00 - 15:00
- đ Venue: Lecture Theatre 1, Computer Laboratory
Abstract
In this talk we will introduce interactive configuration problems. An interactive configurator is a software application that guides a user in choosing a sequence of values to form a valid configuration. Validity is defined by a constraint satisfaction problem and an interactive configurator is in essence repeatedly solving a high number of highly related NP-hard satisfaction problems. Despite the intrinsic hardness of the problem, algorithms exist that perform very well in practice being able to solve constraint problems with 10,000âs of variables. We will describe these algorithms as well as the commercial applications of them in a variety of very diverse areas such as configuration of wind turbines, insurance policies, and the Jaguar F-Type. We will also show brief demonstrations of the software.
Series This talk is part of the Wednesday Seminars - Department of Computer Science and Technology series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Chris Davis' list
- computer science
- Department of Computer Science and Technology talks and seminars
- Graduate-Seminars
- Guy Emerson's list
- Interested Talks
- Lecture Theatre 1, Computer Laboratory
- Martin's interesting talks
- School of Technology
- se393's list
- Trust & Technology Initiative - interesting events
- Wednesday Seminars - Department of Computer Science and Technology
- yk449
Note: Ex-directory lists are not shown.