prob004: mystery shopper

proposed by Jim Ho Man Lee
jlee@cs.cuhk.hk

References

The problem was proposed at CP'96, and posted to comp.constraints by Jim Ho Man Lee on 22nd October 1996. The posting is archived here.

The following paper studies different ways of modeling the Mystery Shopper Problem as a constraint satisfaction problem. Increasing Constraint Propagation by Redundant Modeling: an Experience Report . B.M.W. Cheng, K.M.F. Choi, J.H.M. Lee, and J.C.K. Wu, (accepted to) Constraints, 1998

The following paper reports the application of E-GENET to solving the problem and the benchmark results. J.H.M. Lee, H.F. Leung, and H.W. Won, Performance of a Comprehensive and Efficient Constraint Library Based on Local Search . J.H.M. Lee, H.F. Leung, and H.W. Won, 11th Australian Joint Conference on Artificial Intelligence, Springer-Verlag, LNAI, Brisbane, Australia, July, 1998.