Lecture Notes in Computer Science, 2000, Volume 1753/2000, 308-323, DOI: 10.1007/3-540-46584-7_21

Knowledgesheet: A Graphical Spreadsheet Interface for Interactively Developing a Class of Constraint Programs

Gopal Gupta and Shameem F. Akhter

View Related Documents

Abstract

We introduce a generalization of the spreadsheet paradigm, called Knowledgesheet, 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; our Knowledgesheet interface instead allows finite domain constraints to be attached to individual cells that are then solved to obtain a solution. This extension provides an easy-to-use interface for solving a large class of constraint satisfaction problems—those whose specification and solution conforms to a 2-dimensional structure, e.g., scheduling problems, timetabling problems, etc. A prototype for the Knowledgesheet has been developed and applied to solve many different types of problems.
The authors have been partially supported by NSF grants CDA 97-29848, CDA 98-02251, CCR 99-00320, CCR 99-04063.

Fulltext Preview

Image of the first page of the fulltext document