- -

A Fine-grained Arc-consistency Algorithm for Non-Normalized Constraint Satisfaction Problems

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

A Fine-grained Arc-consistency Algorithm for Non-Normalized Constraint Satisfaction Problems

Mostrar el registro completo del ítem

Arangú Lobig, MA.; Salido Gregorio, MA. (2011). A Fine-grained Arc-consistency Algorithm for Non-Normalized Constraint Satisfaction Problems. International Journal of Applied Mathematics and Computer Science. 21(4):733-744. https://doi.org/10.2478/v10006-011-0058-2

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/33211

Ficheros en el ítem

Metadatos del ítem

Título: A Fine-grained Arc-consistency Algorithm for Non-Normalized Constraint Satisfaction Problems
Autor: Arangú Lobig, Marlene Alicia Salido Gregorio, Miguel Angel
Entidad UPV: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Universitat Politècnica de València. Instituto Universitario de Automática e Informática Industrial - Institut Universitari d'Automàtica i Informàtica Industrial
Fecha difusión:
Resumen:
Constraint programming is a powerful software technology for solving numerous real-life problems. Many of these problems can be modeled as Constraint Satisfaction Problems (CSPs) and solved using constraint programming ...[+]
Palabras clave: Constraint satisfaction problems , Fltering techniques , Consistency algorithms
Derechos de uso: Cerrado
Fuente:
International Journal of Applied Mathematics and Computer Science. (issn: 1641-876X )
DOI: 10.2478/v10006-011-0058-2
Editorial:
University of Zielona Gora Press
Versión del editor: Http://dx.doi.org/10.2478/v10006-011-0058-2
Código del Proyecto:
info:eu-repo/grantAgreement/MICINN//TIN2010-20976-C02-01/ES/TECNICAS PARA LA EVALUACION Y OBTENCION DE SOLUCIONES ESTABLES Y ROBUSTAS EN PROBLEMAS DE OPTIMIZACION Y SATISFACCION DE RESTRICCIONES/
info:eu-repo/grantAgreement/MFOM//P19%2F08/
Agradecimientos:
This work has been partially supported by the research projects TIN2010-20976-C02-01 (Ministry of Science and Innovation, Spain) and P19/08 (Ministry of Development, Spain, FEDER).
Tipo: Artículo

References

Barták, R., Salido, M. A., & Rossi, F. (2008). Constraint satisfaction techniques in planning and scheduling. Journal of Intelligent Manufacturing, 21(1), 5-15. doi:10.1007/s10845-008-0203-4

Bessière, C. (1994). Arc-consistency and arc-consistency again. Artificial Intelligence, 65(1), 179-190. doi:10.1016/0004-3702(94)90041-8

Bessiere, C. (2006). Constraint propagation, <i>Technical report</i>, CNRS/University of Montpellier, Montpellier. [+]
Barták, R., Salido, M. A., & Rossi, F. (2008). Constraint satisfaction techniques in planning and scheduling. Journal of Intelligent Manufacturing, 21(1), 5-15. doi:10.1007/s10845-008-0203-4

Bessière, C. (1994). Arc-consistency and arc-consistency again. Artificial Intelligence, 65(1), 179-190. doi:10.1016/0004-3702(94)90041-8

Bessiere, C. (2006). Constraint propagation, <i>Technical report</i>, CNRS/University of Montpellier, Montpellier.

Bessiére, C., Freuder, E. C., & Regin, J.-C. (1999). Using constraint metaknowledge to reduce arc consistency computation. Artificial Intelligence, 107(1), 125-148. doi:10.1016/s0004-3702(98)00105-2

Bessière, C., Régin, J.-C., Yap, R. H. C., & Zhang, Y. (2005). An optimal coarse-grained arc consistency algorithm. Artificial Intelligence, 165(2), 165-185. doi:10.1016/j.artint.2005.02.004

CHMEISS, A., & JEGOU, P. (1998). EFFICIENT PATH-CONSISTENCY PROPAGATION. International Journal on Artificial Intelligence Tools, 07(02), 121-142. doi:10.1142/s0218213098000081

Deng, J., Becerra, V., & 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

Van Hentenryck, P., Deville, Y., & Teng, C.-M. (1992). A generic arc-consistency algorithm and its specializations. Artificial Intelligence, 57(2-3), 291-321. doi:10.1016/0004-3702(92)90020-x

Mackworth, A. K. (1977). Consistency in networks of relations. Artificial Intelligence, 8(1), 99-118. doi:10.1016/0004-3702(77)90007-8

Mohr, R., & Henderson, T. C. (1986). Arc and path consistency revisited. Artificial Intelligence, 28(2), 225-233. doi:10.1016/0004-3702(86)90083-4

Perlin, M. (1992). Arc consistency for factorable relations. Artificial Intelligence, 53(2-3), 329-342. doi:10.1016/0004-3702(92)90077-b

[-]

recommendations

 

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem