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 for solving constraint satisfaction problems: A performance evaluation

    Conference Paper
    View/Open
    item_2-s2.0-84940922112.pdf (2.615Kb)
    Date
    2015
    DOI
    10.1007/978-3-319-18476-0_18

    Metadata
    Show full item record
    Author
    Soto R.
    Crawford B.
    Olivares R.
    Herrera R.
    Johnson F.
    Paredes F.
    Abstract
    Constraint programming allows to solve constraint satisfaction and optimization problems by building and then exploring a search tree of potential solutions. Potential solutions are generated by firstly selecting a variable and then a value from the given problem. The enumeration strategy is responsible for selecting the order in which those variables and values are selected to produce a potential solution. There exist different ways to perform this selection, and depending on the quality of this decision, the efficiency of the solving process may dramatically vary. A main concern in this context is that the behavior of the strategy is notably hard to predict. In this paper, we present a performance evaluation of 24 enumeration strategies for solving constraint satisfaction problems. Our goal is to provide new and interesting knowledge about the behavior of such strategies. To this end, we employ a set of wellknown benchmarks that collect general features that may be present on most constraint satisfaction and optimization problems. We believe this information will be useful to help users making better solving decisions when facing new problems. © Springer International Publishing Switzerland 2015.
    Collections
    • Artículos científicos

    Related items

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

    • 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)
    • Conference Paper

      WSM tuning in autonomous search via gravitational search algorithms (2020) 

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

      Online control of enumeration strategies via bat algorithm and black hole optimization (2020) 

      Soto R.; Crawford B.; Olivares R.; Niklander S.; Johnson F.; Paredes F.; Olguín E. (Springer Netherlands, 2017)
    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