Finding diverse and similar solutions in constraint programming

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2005, Pages 372-377

  Hebrard, Emmanuel ^a   Hnich, Brahim ^b   O'Sullivan, Barry ^b   Walsh, Toby ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; PROBLEM SOLVING;

CONSTRAINT PROGRAMMING; SIMILARITY PROBLEMS;

ARTIFICIAL INTELLIGENCE;

EID: 29344453623     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Amilhastre, J.; Fargier, H.; and Marguis, P. 2002. Consistency restoration and explanations in dynamic CSPs application to configuration. AIJ 135:199-234.
2. Angelsmark, O., and Thapper, J. 2004. Algorithms for the maximum hamming distance problem. In Proceedings of CSCLP-04, 128-141.
3. Bailleux, O., and Marquis, P. 1999. DISTANCE-SAT: Complexity and algorithms. In AAAI/IAAI, 642-647.
4. Bessière, C.; Chmeiss, A.; and Saïs, L. 2001. Neighborhood-based variable ordering heuristics for the constraint satisfaction problem. In Proceedings of CP-2001, 565-569.
5. Bridge, D., and Ferguson, A. 2002. Diverse product recommendations using an expressive language for case retrieval. In Procs. of EC-CBR, 43-57.
6. Crescenzi, P., and Rossi, G. 2002. On the hamming distance of constraint satisfaction problems. TCS 288:85-100.
7. Ginsberg, M. L.; Parkes, A. J.; and Roy, A. 1998. Supermodels and robustness. In AAAI/IAAI, 334-339.
8. Løkketangen, A., and Woodruff, D. L. 2005. A distance function to support optimized selection decisions. Decision Support Systems 39(3):345-354.
9. Papadimitriou, C. 1994. Computational Complexity. Addison-Wesley.
10. Shimazu, H. 2001. Expertclerk: Navigating shoppers' buying process with the combination of asking and proposing. In Proceedings of IJCAI-2001, 1443-1448.
11. Smyth, B., and McClave, P. 2001. Similarity vs diversity. In Procs of IC-CBR, 347-361.