Universidad Autónoma de Chile
  • About
  • How to publish
  • Contact Us
    • Login

    Repositorio Académico

    Advanced search
    View Item 
    •   Home
    • Investigación y Desarrollo
    • Producción Científica
    • Artículos científicos
    • View Item
    •   Home
    • Investigación y Desarrollo
    • Producción Científica
    • Artículos científicos
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Enumeration strategies to solve constraint satisfaction problems: Performance evaluation [Estrategias de Enumeración para Resolver Problemas de Satisfacción de Restricciones: Evaluación de desempeño]

    Conference Paper
    View/Open
    item_2-s2.0-84943329002.pdf (2.375Kb)
    Date
    2015
    DOI
    10.1109/CISTI.2015.7170511

    Metadata
    Show full item record
    Author
    Soto R.
    Crawford B.
    Olivares R.
    Herrera R.
    Johnson F.
    Paredes F.
    Abstract
    In constraint programming, efficiency in the resolution process can be affected by the order in which the variables of the problem and the domain values are selected. This activity is known as enumeration. At the beginning, it is difficult to determine the best choice variable-value pair that can generate potential solutions for constraint satisfaction problems. In this paper, we present an evaluation of different enumeration strategies, based on performance exhibited in a set indicators. These strategies solve different instances of constraint problems satisfactions. The results show that it is feasible to solve constraint satisfaction with at least one strategy enumeration. © 2015 AISTI.
    Collections
    • Artículos científicos

    Related items

    Showing items related by title, author, creator and subject.

    • Conference Paper

      Evaluating the efficient of using choice functions to solve CSPs via Autonomous Search [Evaluando La Eficiencia De Utilizar Funciones De Selección En Búsqueda Autónoma Para Resolver Problemas De Satisfacción De Restricciones] (2020) 

      Soto R.; Crawford B.; Olivares R.; Olguin E. (IEEE Computer Society, 2016)
    • Conference Paper

      Enumeration strategies for solving constraint satisfaction problems: A performance evaluation (2020) 

      Soto R.; Crawford B.; Olivares R.; Herrera R.; Johnson F.; Paredes F. (Springer Verlag, 2015)
    • Conference Paper

      Online control of enumeration strategies via bat-inspired optimization (2020) 

      Soto R.; Crawford B.; Olivares R.; Johnson F.; Paredes F. (Springer Verlag, 2015)
    LA UNIVERSIDAD
    • Aseguramiento de Calidad
    • Internacional
    • Vinculación con el Medio
    • Más Transparencia
    • Acreditación
    • Reglamentos e instructivos
    • Reclamos y Sugerencias
    FACULTADES
    • Administración y Negocios
    • Arquitectura y Construcción
    • Ciencias de la Salud
    • Ciencias Sociales y Humanidades
    • Derecho
    • Educación
    • Ingeniería
    INVESTIGACIÓN
    • Estructura
    • Comités de Ética
    • Institutos de Investigación
    • Centros de Investigación
    • Grupos de Investigación
    • Docentes Investigadores
    POSTGRADOS
    • Postgrados
    • Doctorados
    • Magíster
    • Especialidades
    • Escuela Internacional
    • Escuela Alta Dirección

    Browse

    All contentCollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Academic Journals
    LA UNIVERSIDAD
    • Aseguramiento de Calidad
    • Internacional
    • Vinculación con el Medio
    • Más Transparencia
    • Acreditación
    • Reglamentos e instructivos
    • Reclamos y Sugerencias
    FACULTADES
    • Administración y Negocios
    • Arquitectura y Construcción
    • Ciencias de la Salud
    • Ciencias Sociales y Humanidades
    • Derecho
    • Educación
    • Ingeniería
    INVESTIGACIÓN
    • Estructura
    • Comités de Ética
    • Institutos de Investigación
    • Centros de Investigación
    • Grupos de Investigación
    • Docentes Investigadores
    POSTGRADOS
    • Postgrados
    • Doctorados
    • Magíster
    • Especialidades
    • Escuela Internacional
    • Escuela Alta Dirección