Solving Room Allocation Problem using the CRO Strategy

A case study

This case study presents an attempt to solve a configuration design problem (represented by the famous Sisyphus I problem) using a Complete Revise Optimize strategy (a kind of Complete Model and Revise approach).

The case study consist of:

Explanation of what configuration design is
Introducing a Room Allocation Problem as an example of a configuration design task
Description of the Complete Revise Optimize method
Suggested way how to imlement the CRO method using CLIPS - a production programming language
A collection of source codes for solving RAP in CLIPS
Example of solving RAP using the CLIPS language

Sources:

More information about using the CLIPS programming language to solve the Room Allocation Problem (a slightly extended version of this case study) can be found in the following technical report:

MACH, M.:

Configuration design in CLIPS - room allocation problem.
TR-Encode-TUKE-4-95 (Project Encode Report),
Technical University, Kosice, 1995, 45 pages.
(176 kB)