Developing Constraint-Based Applications with Spreadsheets
Spreadsheets are in wide-spread industrial use for lightweight business applications, whereby the broad acceptance is both founded on the underlying intuitive interaction style with immediate feedback and a “programming model” comprehensible for nonprogrammers. In this paper we show how the spreadsheet development paradigm can be extended to model and solve a special class of search and optimization problems that occur in many application domains and would otherwise require the involvement of specialized knowledge engineers.
KeywordsLogic Program Constraint Satisfaction Constraint Satisfaction Problem Mass Customization Enterprise Resource Planning System
Unable to display preview. Download preview PDF.
- 3.A. Felfernig, G. Friedrich, D. Jannach, and M. Stumptner. Consistency-based diagnosis of configurator knowledge bases. In 14th European Conference on Artificial Intelligence (ECAI2000), Berlin, Germany, 2000. IOS Press.Google Scholar
- 4.G. Fleischanderl, G. Friedrich, A. Haselböck, H. Schreiner, and M. Stumptner. Configuring Large Systems Using Generative Constraint Satisfaction. In B. Faltings and E. Freuder, editors, IEEE Intelligent Systems, Special Issue on Configuration, volume 13,4, pages 59–68. IEEE, 1998.Google Scholar
- 7.U. Junker. Quickxplain: Conflict detection for arbitrary constraint propagation algorithms. In IJCAI’01 Workshop on Modelling and Solving problems with constraints, Seattle, WA, 2001.Google Scholar
- 8.B.J. Pine, S. Davis, and B.J. Pine II. Mass Customization: The New Frontier in Business Competition. Harvard Business School Press, 1999.Google Scholar
- 9.J. F. Puget. A C++ implementation of CLP. In Proceedings of the Second Singapore International Conference on Intelligent Systems, Singapore, 1994.Google Scholar
- 10.A. Renschler. Configuration spreadsheet for interactive constraint problem solving. In Practical Applications of Constraint Technology, PACT98, 1998.Google Scholar
- 12.M. Spenke and C. Beilken. A spreadsheet interface for logic programming. In Proc. Computer-Human Interaction, CHI98, 1998.Google Scholar
- 13.M. Stumptner. An overview of knowledge-based configuration. AI Communications, 10(2), June, 1997.Google Scholar
- 14.E. Tsang. Foundations of Constraint Satisfaction. Academic Press, 1993.Google Scholar