Interactive Configuration Problems

Add to your list(s) Download to your calendar using vCal

• Henrik Reif Andersen - Configit.Com, Copenhagen.
• Wednesday 19 February 2014, 14:00-15:00
• Lecture Theatre 1, Computer Laboratory.

If you have a question about this talk, please contact David Greaves.

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.

This talk is part of the Wednesday Seminars - Department of Computer Science and Technology series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Chris Davis' list
• Department of Computer Science and Technology talks and seminars
• Graduate-Seminars
• Guy Emerson's list
• Interested Talks
• Lecture Theatre 1, Computer Laboratory
• School of Technology
• Trust & Technology Initiative - interesting events
• Wednesday Seminars - Department of Computer Science and Technology
• bld31
• computer science
• se393's list

Note that ex-directory lists are not shown.