Accesso libero

A fine-grained arc-consistency algorithm for non-normalized constraint satisfaction problems

INFORMAZIONI SU QUESTO ARTICOLO

Cita

Arangú, M., Salido, M. A. and Barber, F. (2010). AC2001-OP: An arc-consistency algorithm for constraint satisfaction problems, 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010, Córdoba, Spain, pp. 219-228.Search in Google Scholar

Barták, R. (1999). Constraint programming: In pursuit of the Holy Grail, Proceedings of the Week of Doctoral Students (WDS99), Prague, Czech Republic, Part IV, pp. 555-561.Search in Google Scholar

Barták, R. (2001). Theory and practice of constraint propagation, Proceedings of the 3rd Workshop on Constraint Programming in Decision and Control, Gliwice, Poland, pp. 7-14.Search in Google Scholar

Barták, R. (2005). Constraint propagation and backtracking-based search, First International Summer School on Constraint Programming, Acquafredda di Maratea, Italy, pp. 1-43.Search in Google Scholar

Barták, R., Salido, M. A. and Rossi, F. (2010). Constraint satisfaction techniques in planning and scheduling, Journal of Intelligent Manufacturing 21: 5-15.10.1007/s10845-008-0203-4Search in Google Scholar

Bessiere, C. (1994). Arc-consistency and arc-consistency again, Artificial Intelligence 65: 179-190.10.1016/0004-3702(94)90041-8Search in Google Scholar

Bessiere, C. (2006). Constraint propagation, Technical report, CNRS/University of Montpellier, Montpellier.Search in Google Scholar

Bessiere, C. and Cordier, M. (1993). Arc-consistency and arc-consistency again, Proceedings of the 11th National Conference on Artificial Intelligence (AAAI-93), Washington, DC, USA, pp. 108-113.Search in Google Scholar

Bessiere, C., Freuder, E. and Régin, J. C. (1999). Using constraint metaknowledge to reduce arc consistency computation, Artificial Intelligence 107: 125-148.10.1016/S0004-3702(98)00105-2Search in Google Scholar

Bessiere, C., Régin, J. C., Yap, R. and Zhang, Y. (2005). An optimal coarse-grained arc-consistency algorithm, Artificial Intelligence 165: 165-185.10.1016/j.artint.2005.02.004Search in Google Scholar

Brdyś, M. A. and Littler, J. J. (2002). Fuzzy logic gain scheduling for non-linear servo tracking, International Journal of Applied Mathematics and Computer Science 12(2): 209-219.Search in Google Scholar

Chmeiss, A. and Jegou, P. (1998). Efficient path-consistency propagation, International Journal on Artificial Intelligence Tools 7: 121-142.10.1142/S0218213098000081Search in Google Scholar

Dechter, R. (2003). Constraint Processing, Morgan Kaufmann, San Francisco, CA.Search in Google Scholar

Deng, J., Becerra, V. M. and Stobart, R. (2009). Input constraints handling in an MPC/feedback linearization scheme, International Journal of Applied Mathematics and Computer Science 19(2): 219-232, DOI: 10.2478/v10006-009-0018-2.10.2478/v10006-009-0018-2Search in Google Scholar

Hentenryck, P. V., Deville, Y. and Teng, C. M. (1992). A generic arc-consistency algorithm and its specializations, Artificial Intelligence 57: 291-321.10.1016/0004-3702(92)90020-XSearch in Google Scholar

Królikowski, A. and Jerzy, D. (2001). Self-tuning generalized predictive control with input constraints, International Journal of Applied Mathematics and Computer Science 11(2): 459-479.Search in Google Scholar

Mackworth, A. K. (1977). Consistency in networks of relations, Artificial Intelligence 8: 99-118.10.1016/0004-3702(77)90007-8Search in Google Scholar

Mehta, D. (2008). Reducing checks and revisions in the coarsegrained arc consistency algorithms, Constraint Programming Letters 2: 37-53.Search in Google Scholar

Mesghouni, K., Hammadi, S. and Borne, P. (2004). Evolutionary algorithms for job-shop scheduling, International Journal of Applied Mathematics and Computer Science 14(1): 91-103.Search in Google Scholar

Mohr, R. and Henderson, T. (1986). Arc and path consistency revised, Artificial Intelligence 28: 225-233.10.1016/0004-3702(86)90083-4Search in Google Scholar

Perlin, M. (1992). Arc consistency for factorable relations, Artificial Intelligence 53: 329-342.10.1016/0004-3702(92)90077-BSearch in Google Scholar

Rossi, F., Van Beek, P. and Walsh, T. (2008). Handbook of Constraint Programming, Elsevier Science and Technology, Amsterdam.10.1016/S1574-6526(07)03004-0Search in Google Scholar

Ruttkay, Z. (1998). Constraint satisfaction—A survey, CWI Quarterly 11(2&3): 123-162.Search in Google Scholar

Sikora, B. (2003). On the constrained controllability of dynamical systems with multiple delays in the state, International Journal of Applied Mathematics and Computer Science 13(4): 469-479.Search in Google Scholar

Tsang, E. (1995). Foundations of Constraint Satisfaction, Academic Press, London/San Diego, CA.Search in Google Scholar

van Dongen, M., Dieker, A. and Sapozhnikov, A. (2008). The expected value and the variance of the checks required by revision algorithms, Constraint Programming Letters 2: 55-77.Search in Google Scholar

ISSN:
1641-876X
Lingua:
Inglese
Frequenza di pubblicazione:
4 volte all'anno
Argomenti della rivista:
Mathematics, Applied Mathematics