Did you check the short description of "Secretaries' Nightmare"? If not, click here.
If you want to see the full description,click here.

The problem has seven steps. During problem solving, constraints are added, deleted, tightened, relaxed. Some preferences are changed, too.


This is step 1 - 4.



This is step 5 - 7.

For the previous constraint based systems, the system should be remodeled or try to solve the problem from scratch at each step. Even if we can run the system over again and again, the system will do needless jobs such as the 5th and the 7th steps. The system not only wastes computations but also ignores the history.


Heecheol Jeon : jhc@cdr.stanford.edu