{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T08:46:59Z","timestamp":1707814019661},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,2,2]],"date-time":"2012-02-02T00:00:00Z","timestamp":1328140800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10489-012-0338-z","type":"journal-article","created":{"date-parts":[[2012,2,1]],"date-time":"2012-02-01T07:31:32Z","timestamp":1328081492000},"page":"446-462","source":"Crossref","is-referenced-by-count":15,"title":["Managing dynamic CSPs with preferences"],"prefix":"10.1007","volume":"37","author":[{"given":"Malek","family":"Mouhoub","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amrudee","family":"Sukpan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,2,2]]},"reference":[{"issue":"11","key":"338_CR1","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832\u2013843","journal-title":"Commun ACM"},{"key":"338_CR2","first-page":"310","volume-title":"Proceedings of the national conference on artificial intelligence (AAAI-98)","author":"F Bacchus","year":"1998","unstructured":"Bacchus F, van Beek P (1998) On the conversion between non-binary and binary constraint satisfaction problems. In: Proceedings of the national conference on artificial intelligence (AAAI-98). AAAI Press, Menlo Park, pp 310\u2013319"},{"issue":"2","key":"338_CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.artint.2005.02.004","volume":"165","author":"C Bessi\u00e8re","year":"2005","unstructured":"Bessi\u00e8re C, R\u00e9gin JC, Yap RHC, Zhang Y (2005) An optimal coarse-grained arc consistency algorithm. Artif Intell 165(2):165\u2013185","journal-title":"Artif Intell"},{"issue":"2\u20133","key":"338_CR4","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/A:1026441215081","volume":"3","author":"S Bistarelli","year":"1999","unstructured":"Bistarelli S, Montanari U, Rossi F, Schiex T, Verfaillie G, Fargier H (1999) Semiring-based CSPs and valued CSPs: frameworks, properties and comparison. Constraints 3(2\u20133):199\u2013240","journal-title":"Constraints"},{"key":"338_CR5","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10601-005-2240-3","volume":"10","author":"MC Cooper","year":"2005","unstructured":"Cooper MC (2005) High-order consistency in valued constraint satisfaction. Constraints 10:283\u2013305","journal-title":"Constraints"},{"key":"338_CR6","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.artint.2010.02.001","volume":"174","author":"MC Cooper","year":"2010","unstructured":"Cooper MC, de Givry S, Sanchez M, Schiex T, Zytnicki M, Werner T (2010) Soft arc consistency revisited. Artif Intell 174:449\u2013478","journal-title":"Artif Intell"},{"key":"338_CR7","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1613\/jair.1234","volume":"21","author":"C Boutilier","year":"2004","unstructured":"Boutilier C, Brafman RI, Domshlak C, Hoos HH, Poole D (2004) CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. J Artif Intell Res 21:135\u2013191","journal-title":"J Artif Intell Res"},{"issue":"5","key":"338_CR8","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/TEVC.2003.816584","volume":"7","author":"B Craenen","year":"2003","unstructured":"Craenen B, Eiben AE, Van Hemert JI (2003) Comparing evolutionary algorithms on binary constraint satisfaction problems. IEEE Trans Evol Comput 7(5):424\u2013444","journal-title":"IEEE Trans Evol Comput"},{"key":"338_CR9","volume-title":"Constraint processing","author":"R Dechter","year":"2003","unstructured":"Dechter R (2003) Constraint processing. Morgan Kaufmann, San Mateo"},{"issue":"4","key":"338_CR10","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s10601-010-9095-y","volume":"15","author":"E Rosa Di","year":"2010","unstructured":"Di Rosa E, Giunchiglia E, Maratea M (2010) Solving satisfiability problems with preferences. Constraints 15(4):485\u2013515","journal-title":"Constraints"},{"key":"338_CR11","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"EC Freuder","year":"1992","unstructured":"Freuder EC, Wallace RJ (1992) Partial constraint satisfaction. Artif Intell 58:21\u201370","journal-title":"Artif Intell"},{"key":"338_CR12","volume-title":"5th international workshop on soft constraints (Soft)","author":"E Freuder","year":"2003","unstructured":"Freuder E, Wallace RJ, Heffernan R (2003) Ordinal constraint satisfaction. In: 5th international workshop on soft constraints (Soft)"},{"key":"338_CR13","series-title":"Artificial intelligence","first-page":"582","volume-title":"Proceedings of the 3rd international conference on agents and artificial intelligence","author":"M Gelain","year":"2011","unstructured":"Gelain M, Pini MS, Rossi F, Venable KB, Walsh T (2011) A local search approach to solve incomplete fuzzy CSPs. In: Proceedings of the 3rd international conference on agents and artificial intelligence, Rome. Artificial intelligence, vol 1, pp 582\u2013585"},{"issue":"1","key":"338_CR14","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF00871723","volume":"3","author":"H Guesgen","year":"1993","unstructured":"Guesgen H, Hertzberg J (1993) A constraint-based approach to spatiotemporal reasoning. Appl Intell 3(1):71\u201390","journal-title":"Appl Intell"},{"key":"338_CR15","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"RM Haralick","year":"1980","unstructured":"Haralick RM, Elliott GL (1980) Increasing tree search efficiency for constraint satisfaction problems. Artif Intell 14:263\u2013313","journal-title":"Artif Intell"},{"issue":"3","key":"338_CR16","first-page":"181","volume":"20","author":"L Khatib","year":"2007","unstructured":"Khatib L, Morris P, Morris R, Rossi F, Sperduti A, Venable KB (2007) Solving and learning a tractable class of soft temporal constraints: theoretical and experimental results. AI Commun 20(3):181\u2013209","journal-title":"AI Commun"},{"key":"338_CR17","author":"J Li","year":"2010","unstructured":"Li J, Burke EK, Qu R (2010) A pattern recognition based intelligent search method and two assignment problem case studies. Appl Intell. doi: 10.1007\/s10489-010-0270-z","journal-title":"Appl Intell"},{"key":"338_CR18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"AK Mackworth","year":"1977","unstructured":"Mackworth AK (1977) Consistency in networks of relations. Artif Intell 8:99\u2013118","journal-title":"Artif Intell"},{"key":"338_CR19","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","volume":"25","author":"AK Mackworth","year":"1985","unstructured":"Mackworth AK, Freuder E (1985) The complexity of some polynomial network-consistency algorithms for constraint satisfaction problems. Artif Intell 25:65\u201374","journal-title":"Artif Intell"},{"issue":"2","key":"338_CR20","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10489-009-0196-5","volume":"34","author":"N Mansour","year":"2011","unstructured":"Mansour N, Isahakian V, Ghalayini I (2011) Scatter search technique for exam timetabling. Appl Intell 34(2):299\u2013310","journal-title":"Appl Intell"},{"key":"338_CR21","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S1574-6526(06)80013-1","volume-title":"Handbook of constraint programming","author":"P Meseguer","year":"2006","unstructured":"Meseguer P, Rossi F, Schiex T (2006) Soft constraints. In: Handbook of constraint programming, pp 281\u2013328"},{"issue":"3","key":"338_CR22","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1026563910104","volume":"13","author":"I Miguel","year":"2000","unstructured":"Miguel I, Shen Q (2000) Dynamic flexible constraint satisfaction. Appl Intell 13(3):231\u2013245","journal-title":"Appl Intell"},{"issue":"3","key":"338_CR23","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1023\/A:1020095501462","volume":"17","author":"D Mitra","year":"2002","unstructured":"Mitra D (2002) A path-consistent singleton modeling (CSM) algorithm for arc-constrained networks. Appl Intell 17(3):313\u2013318","journal-title":"Appl Intell"},{"key":"338_CR24","first-page":"25","volume-title":"Proceedings of the 8th national conference on artificial intelligence","author":"S Mittal","year":"1990","unstructured":"Mittal S, Falkenhainer B (1990) Dynamic constraint satisfaction problems. In: Proceedings of the 8th national conference on artificial intelligence, Boston, MA, August 1990. AAAI Press, Menlo Park, pp 25\u201332"},{"key":"338_CR25","volume-title":"Proceedings of the national conference on artificial intelligence, AAAI-06","author":"MD Moffitt","year":"2006","unstructured":"Moffitt MD, Pollack ME (2006) Temporal preference optimization as weighted constraint satisfaction. In: Proceedings of the national conference on artificial intelligence, AAAI-06. AAAI Press, Menlo Park"},{"issue":"1","key":"338_CR26","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/s10489-010-0246-z","volume":"36","author":"M Mouhoub","year":"2012","unstructured":"Mouhoub M, Sukpan A (2012) Conditional and composite temporal CSPs. Appl Intell 36(1):90\u2013107","journal-title":"Appl Intell"},{"key":"338_CR27","first-page":"457","volume-title":"GECCO","author":"M Mouhoub","year":"2011","unstructured":"Mouhoub M, Jashmi BJ (2011) Heuristic techniques for variable and value ordering in CSPs. In: Krasnogor N, Lanzi PL (eds) GECCO. ACM, New York, pp 457\u2013464."},{"key":"338_CR28","first-page":"461","volume-title":"AAAI\u201905","author":"SD Prestwich","year":"2005","unstructured":"Prestwich SD, Rossi F, Venable KB, Walsh T (2005) Constraint-based preferential optimization. In: Veloso MM, Kambhampati S (eds) AAAI\u201905. AAAI Press\/MIT Press, Menlo Park, pp 461\u2013466"},{"key":"338_CR29","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1109\/FUZZY.1994.343640","volume-title":"Proc. 3rd IEEE international conference on fuzzy systems","author":"Zs Ruttkay","year":"1994","unstructured":"Ruttkay Zs (1994) Fuzzy constraint satisfaction. In: Proc. 3rd IEEE international conference on fuzzy systems, pp 1263\u20131268"},{"key":"338_CR30","author":"NR Sabar","year":"2011","unstructured":"Sabar NR, Ayob M, Qu R, Kendall G (2011) A graph coloring constructive hyper-heuristic for examination timetabling problems. Appl Intell. doi: 10.1007\/s10489-011-0309-9","journal-title":"Appl Intell"},{"key":"338_CR31","first-page":"153","volume-title":"Proceedings of the (1st) artificial intelligence and manufacturing research planning workshop","author":"D Sabin","year":"1996","unstructured":"Sabin D, Freuder EC (1996) Configuration as composite constraint satisfaction. In: Luger GF (ed) Proceedings of the (1st) artificial intelligence and manufacturing research planning workshop. AAAI Press, Menlo Park, pp 153\u2013161"},{"key":"338_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1007\/978-3-540-45193-8_44","volume-title":"Proc of ninth international conference on principles and practice of constraint programming\u2014CP 2003","author":"D Sabin","year":"2003","unstructured":"Sabin D, Freuder EC, Wallace RJ (2003) Greater efficiency for conditional constraint satisfaction. In: Proc of ninth international conference on principles and practice of constraint programming\u2014CP 2003. Lecture Notes in Computer Science, vol 2833. Springer, Berlin, pp 649\u2013663"},{"key":"338_CR33","volume-title":"IJCAI\u201995: proceedings international joint conference on artificial intelligence","author":"T Schiex","year":"1995","unstructured":"Schiex T, Fargier H, Verfaillie G (1995) Valued constraint satisfaction problems: hard and easy problems. In: Mellish C (ed) IJCAI\u201995: proceedings international joint conference on artificial intelligence, Montr\u00e9al. Morgan Kaufmann, San Mateo"},{"key":"338_CR34","first-page":"46","volume-title":"AAAI\u201993","author":"B Selman","year":"1993","unstructured":"Selman B, Kautz HA (1993) An empirical study of greedy local search for satisfiability testing. In: AAAI\u201993, Washington, DC. AAAI Press\/MIT Press, Menlo Park, pp 46\u201351"},{"key":"338_CR35","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/978-3-7091-6492-1_54","volume-title":"Artificial neural networks and genetic algorithms","author":"T St\u00fctzle","year":"1998","unstructured":"St\u00fctzle T, Hoos HH (1998) Improvements on the ant system: introducing the MAX-MIN ant system. In: Artificial neural networks and genetic algorithms. Springer, Berlin, pp 245\u2013249"},{"key":"338_CR36","series-title":"Lecture Notes in Computer Science","volume-title":"Eleventh international conference on principles and practice of constraint programming (CP 2005)","author":"RJ Wallace","year":"2005","unstructured":"Wallace RJ (2005) Conditional lexicographic orders in constraint satisfaction problems. In: Eleventh international conference on principles and practice of constraint programming (CP 2005), Sitges, Barcelona, Spain. Lecture Notes in Computer Science, vol 3709. Springer, Berlin"},{"key":"338_CR37","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1613\/jair.696","volume":"12","author":"K Xu","year":"2000","unstructured":"Xu K, Li W (2000) Exact phase transitions in random constraint satisfaction problems. J Artif Intell Res 12:93\u2013103","journal-title":"J Artif Intell Res"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-012-0338-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-012-0338-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-012-0338-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T03:48:05Z","timestamp":1561261685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-012-0338-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,2]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["338"],"URL":"https:\/\/doi.org\/10.1007\/s10489-012-0338-z","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,2]]}}}