ExSched: Solving Constraint Satisfaction Problems with the Spreadsheet Paradigm

Details ExSched: Solving Constraint Satisfaction Problems with the Spreadsheet Paradigm ExSched: Solving Constraint Satisfaction Problems with the Spreadsheet Paradigm

2007-01-17

arxiv.org/abs/cs/0701109v1

Computer Science

Programming Languages

Paper presented at the 16th Workshop on Logic-based Methods in Programming Environments (WLPE2006)

Scientific paper

We report on the development of a general tool called ExSched, implemented as a plug-in for Microsoft Excel, for solving a class of constraint satisfaction problems. The traditional spreadsheet paradigm is based on attaching arithmetic expressions to individual cells and then evaluating them. The ExSched interface generalizes the spreadsheet paradigm to allow finite domain constraints to be attached to the individual cells that are then solved to get a solution. This extension provides a user-friendly interface for solving constraint satisfaction problems that can be modeled as 2D tables, such as scheduling problems, timetabling problems, product configuration, etc. ExSched can be regarded as a spreadsheet interface to CLP(FD) that hides the syntactic and semantic complexity of CLP(FD) and enables novice users to solve many scheduling and timetabling problems interactively.

Affiliated with

Also associated with

No associations

Rating

ExSched: Solving Constraint Satisfaction Problems with the Spreadsheet Paradigm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with ExSched: Solving Constraint Satisfaction Problems with the Spreadsheet Paradigm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ExSched: Solving Constraint Satisfaction Problems with the Spreadsheet Paradigm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-120202