메뉴 건너뛰기




Volumn 21, Issue , 2004, Pages 357-391

Dual modelling of permutation and injection problems

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SIMULATION; CONSTRAINT THEORY; MATHEMATICAL MODELS;

EID: 9444241384     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1351     Document Type: Review
Times cited : (40)

References (27)
  • 4
    • 0035479115 scopus 로고    scopus 로고
    • A context for constraint satisfaction problem formulation selection
    • Borrett, J., & Tsang, E. (1999). A context for constraint satisfaction problem formulation selection. Constraints, 6, 299-327.
    • (1999) Constraints , vol.6 , pp. 299-327
    • Borrett, J.1    Tsang, E.2
  • 5
    • 0000386002 scopus 로고    scopus 로고
    • Increasing constraint propagation by redundant modeling: An experience report
    • Cheng, B., Choi, K., Lee, J., & Wu, J. (1999). Increasing constraint propagation by redundant modeling: an experience report. Constraints, 4, 167-192.
    • (1999) Constraints , vol.4 , pp. 167-192
    • Cheng, B.1    Choi, K.2    Lee, J.3    Wu, J.4
  • 7
    • 0002530563 scopus 로고    scopus 로고
    • Some practicable filtering techniques for the constraint satisfaction problem
    • International Joint Conference on Artificial Intelligence
    • Debruyne, R., & Bessière, C. (1997). Some practicable filtering techniques for the constraint satisfaction problem. In Proceedings of the 15th IJCAI, pp. 412-417. International Joint Conference on Artificial Intelligence.
    • (1997) Proceedings of the 15th IJCAI , pp. 412-417
    • Debruyne, R.1    Bessière, C.2
  • 8
    • 0002434786 scopus 로고
    • Dual viewpoint heuristics for binary constraint satisfaction problems
    • European Conference on Artificial Intelligence. Wiley
    • Geelen, P. (1992). Dual viewpoint heuristics for binary constraint satisfaction problems. In Proceedings of the 10th ECAI, pp. 31-35. European Conference on Artificial Intelligence. Wiley.
    • (1992) Proceedings of the 10th ECAI , pp. 31-35
    • Geelen, P.1
  • 9
    • 9444284184 scopus 로고    scopus 로고
    • Arc consistency in SAT
    • van Harmelen, F. (Ed.). IOS Press
    • Gent, I. (2002). Arc consistency in SAT. In van Harmelen, F. (Ed.), Proceedings of ECAI-2002, pp. 121-125. IOS Press.
    • (2002) Proceedings of ECAI-2002 , pp. 121-125
    • Gent, I.1
  • 11
    • 27144433588 scopus 로고    scopus 로고
    • Csplib: A benchmark library for constraints
    • Tech. rep.
    • Gent, I., & Walsh, T. (1999). Csplib: a benchmark library for constraints. Tech. rep., Technical report APES-09-1999. Available from http://dcs.st-and.ac.uk/~apes.
    • (1999) Technical Report , vol.APES-09-1999
    • Gent, I.1    Walsh, T.2
  • 13
    • 0019067870 scopus 로고
    • Increasing tree search efficiency for constraint satisfaction problems
    • Haralick, R., & Elliot, G. (1980). Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence, 14, 263-313.
    • (1980) Artificial Intelligence , vol.14 , pp. 263-313
    • Haralick, R.1    Elliot, G.2
  • 14
    • 0026941401 scopus 로고
    • A generic arc consistency algorithm and its specializations
    • Hentenryck, P. V., Deville, Y., & Teng, C. (1992). A Generic Arc Consistency Algorithm and its Specializations. Artificial Intelligence, 57, 291-321.
    • (1992) Artificial Intelligence , vol.57 , pp. 291-321
    • Hentenryck, P.V.1    Deville, Y.2    Teng, C.3
  • 16
    • 19644373848 scopus 로고    scopus 로고
    • Miller, J. (2002). Langford's problem.. Online description available at http://www.lcark.edu/~miller/langford.html.
    • (2002) Langford's Problem
    • Miller, J.1
  • 17
    • 0026960719 scopus 로고
    • On the density of solutions in equilibrium points for the queens problem
    • American Association for Artificial Intelligence
    • Morris, P. (1992). On the density of solutions in equilibrium points for the queens problem. In Proceedings of the 10th National Conference on AI, pp. 428-433. American Association for Artificial Intelligence.
    • (1992) Proceedings of the 10th National Conference on AI , pp. 428-433
    • Morris, P.1
  • 18
    • 0025438879 scopus 로고
    • Representation selection for constraint satisfaction: A case study using n-Queens
    • Nadel, B. (1990). Representation selection for constraint satisfaction: A case study using n-Queens. IEEE Expert, 5, 16-23.
    • (1990) IEEE Expert , vol.5 , pp. 16-23
    • Nadel, B.1
  • 20
    • 0028567611 scopus 로고
    • A filtering algorithm for constraints of difference in CSPs
    • American Association for Artificial Intelligence
    • Régin, J. (1994). A filtering algorithm for constraints of difference in CSPs. In Proceedings of the 12th National Conference on AI, pp. 362-367. American Association for Artificial Intelligence.
    • (1994) Proceedings of the 12th National Conference on AI , pp. 362-367
    • Régin, J.1
  • 23
    • 0346917218 scopus 로고    scopus 로고
    • Using auxiliary variables and implied constraints to model non-binary problems
    • American Association for Artificial Intelligence
    • Smith, B., Stergiou, K., & Walsh, T. (2000). Using auxiliary variables and implied constraints to model non-binary problems. In Proceedings of the 16th National Conference on AI, pp. 182-187. American Association for Artificial Intelligence.
    • (2000) Proceedings of the 16th National Conference on AI , pp. 182-187
    • Smith, B.1    Stergiou, K.2    Walsh, T.3
  • 25
    • 0037699884 scopus 로고    scopus 로고
    • Also available as Research Report from http://scom.hud.ac.uk/stafF/ scombms/papers.html.
    • Research Report
  • 26
    • 84880684281 scopus 로고    scopus 로고
    • The difference all-difference makes
    • International Joint Conference on Artificial Intelligence
    • Stergiou, K., & Walsh, T. (1999). The difference all-difference makes. In Proceedings of 16th IJCAI, pp. 414-419. International Joint Conference on Artificial Intelligence.
    • (1999) Proceedings of 16th IJCAI , pp. 414-419
    • Stergiou, K.1    Walsh, T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.