Using Autonomous Search for Generating Good Enumeration Strategy Blends in Constraint Programming View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Ricardo Soto , Broderick Crawford , Eric Monfroy , Víctor Bustos

ABSTRACT

In Constraint Programming, enumeration strategies play an important role, they can significantly impact the performance of the solving process. However, choosing the right strategy is not simple as its behavior is commonly unpredictable. Autonomous search aims at tackling this concern, it proposes to replace bad performing strategies by more promising ones during the resolution. This process yields a combination of enumeration strategies that worked during the search phase. In this paper, we focus on the study of this combination by carefully tracking the resolution. Our preliminary goal is to find good enumeration strategy blends for a given Constraint Satisfaction Problem. More... »

PAGES

607-617

References to SciGraph publications

  • 2011. Extensible CP-Based Autonomous Search in HCI INTERNATIONAL 2011 – POSTERS’ EXTENDED ABSTRACTS
  • 2011. A Hyperheuristic Approach for Dynamic Enumeration Strategy Selection in Constraint Satisfaction in NEW CHALLENGES ON BIOINSPIRED APPLICATIONS
  • 2002. The Adaptive Constraint Engine in PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2002
  • 2011. A Framework for Autonomous Search in the Eclipse Solver in MODERN APPROACHES IN APPLIED INTELLIGENCE
  • Book

    TITLE

    Computational Science and Its Applications – ICCSA 2012

    ISBN

    978-3-642-31136-9
    978-3-642-31137-6

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-31137-6_46

    DOI

    http://dx.doi.org/10.1007/978-3-642-31137-6_46

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1017917528


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Pontificial Catholic University of Valparaiso", 
              "id": "https://www.grid.ac/institutes/grid.8170.e", 
              "name": [
                "Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Chile"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Soto", 
            "givenName": "Ricardo", 
            "id": "sg:person.011551414453.26", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011551414453.26"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Pontificial Catholic University of Valparaiso", 
              "id": "https://www.grid.ac/institutes/grid.8170.e", 
              "name": [
                "Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Chile"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Crawford", 
            "givenName": "Broderick", 
            "id": "sg:person.016170575735.32", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016170575735.32"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "French National Centre for Scientific Research", 
              "id": "https://www.grid.ac/institutes/grid.4444.0", 
              "name": [
                "CNRS, LINA, Universit\u00e9 de Nantes, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Monfroy", 
            "givenName": "Eric", 
            "id": "sg:person.013744073321.03", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013744073321.03"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Pontificial Catholic University of Valparaiso", 
              "id": "https://www.grid.ac/institutes/grid.8170.e", 
              "name": [
                "Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Chile"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bustos", 
            "givenName": "V\u00edctor", 
            "id": "sg:person.01250474045.70", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01250474045.70"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.jalgor.2008.02.009", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012351978"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46135-3_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019071355", 
              "https://doi.org/10.1007/3-540-46135-3_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-21822-4_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029175174", 
              "https://doi.org/10.1007/978-3-642-21822-4_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-21822-4_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029175174", 
              "https://doi.org/10.1007/978-3-642-21822-4_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-22098-2_112", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040471151", 
              "https://doi.org/10.1007/978-3-642-22098-2_112"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-22098-2_112", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040471151", 
              "https://doi.org/10.1007/978-3-642-22098-2_112"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1066677.1066767", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041840803"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-21326-7_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041942278", 
              "https://doi.org/10.1007/978-3-642-21326-7_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-21326-7_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041942278", 
              "https://doi.org/10.1007/978-3-642-21326-7_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/micai.2010.23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093403678"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012", 
        "datePublishedReg": "2012-01-01", 
        "description": "In Constraint Programming, enumeration strategies play an important role, they can significantly impact the performance of the solving process. However, choosing the right strategy is not simple as its behavior is commonly unpredictable. Autonomous search aims at tackling this concern, it proposes to replace bad performing strategies by more promising ones during the resolution. This process yields a combination of enumeration strategies that worked during the search phase. In this paper, we focus on the study of this combination by carefully tracking the resolution. Our preliminary goal is to find good enumeration strategy blends for a given Constraint Satisfaction Problem.", 
        "editor": [
          {
            "familyName": "Murgante", 
            "givenName": "Beniamino", 
            "type": "Person"
          }, 
          {
            "familyName": "Gervasi", 
            "givenName": "Osvaldo", 
            "type": "Person"
          }, 
          {
            "familyName": "Misra", 
            "givenName": "Sanjay", 
            "type": "Person"
          }, 
          {
            "familyName": "Nedjah", 
            "givenName": "Nadia", 
            "type": "Person"
          }, 
          {
            "familyName": "Rocha", 
            "givenName": "Ana Maria A. C.", 
            "type": "Person"
          }, 
          {
            "familyName": "Taniar", 
            "givenName": "David", 
            "type": "Person"
          }, 
          {
            "familyName": "Apduhan", 
            "givenName": "Bernady O.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-31137-6_46", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-642-31136-9", 
            "978-3-642-31137-6"
          ], 
          "name": "Computational Science and Its Applications \u2013 ICCSA 2012", 
          "type": "Book"
        }, 
        "name": "Using Autonomous Search for Generating Good Enumeration Strategy Blends in Constraint Programming", 
        "pagination": "607-617", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-31137-6_46"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "555ebdb58f92edcf37ae0268a0684fa0cea5d170546e19fe5f373a525b08b2b4"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1017917528"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-31137-6_46", 
          "https://app.dimensions.ai/details/publication/pub.1017917528"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T20:05", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8687_00000254.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-31137-6_46"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31137-6_46'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31137-6_46'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31137-6_46'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31137-6_46'


     

    This table displays all metadata directly associated to this object as RDF triples.

    144 TRIPLES      23 PREDICATES      34 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-31137-6_46 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Ndc70150c1bd947e0953ebf5588269657
    4 schema:citation sg:pub.10.1007/3-540-46135-3_35
    5 sg:pub.10.1007/978-3-642-21326-7_32
    6 sg:pub.10.1007/978-3-642-21822-4_9
    7 sg:pub.10.1007/978-3-642-22098-2_112
    8 https://doi.org/10.1016/j.jalgor.2008.02.009
    9 https://doi.org/10.1109/micai.2010.23
    10 https://doi.org/10.1145/1066677.1066767
    11 schema:datePublished 2012
    12 schema:datePublishedReg 2012-01-01
    13 schema:description In Constraint Programming, enumeration strategies play an important role, they can significantly impact the performance of the solving process. However, choosing the right strategy is not simple as its behavior is commonly unpredictable. Autonomous search aims at tackling this concern, it proposes to replace bad performing strategies by more promising ones during the resolution. This process yields a combination of enumeration strategies that worked during the search phase. In this paper, we focus on the study of this combination by carefully tracking the resolution. Our preliminary goal is to find good enumeration strategy blends for a given Constraint Satisfaction Problem.
    14 schema:editor Nfadf35170dd94308a0198b451c6f4105
    15 schema:genre chapter
    16 schema:inLanguage en
    17 schema:isAccessibleForFree false
    18 schema:isPartOf N2cb7d9912c9b4bd2bc8408fffd414a37
    19 schema:name Using Autonomous Search for Generating Good Enumeration Strategy Blends in Constraint Programming
    20 schema:pagination 607-617
    21 schema:productId Naece655ce61942be871b37b5b4c67e1b
    22 Ndfd6d96876f147c7b2d5289dae162fa6
    23 Nf5a773f92bd7494785c4725f5d029393
    24 schema:publisher N3cf5d538bbe64cc3b87a94515b90053a
    25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017917528
    26 https://doi.org/10.1007/978-3-642-31137-6_46
    27 schema:sdDatePublished 2019-04-15T20:05
    28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    29 schema:sdPublisher N2e537e3cf78f4fbe83545c6e7520dbbf
    30 schema:url http://link.springer.com/10.1007/978-3-642-31137-6_46
    31 sgo:license sg:explorer/license/
    32 sgo:sdDataset chapters
    33 rdf:type schema:Chapter
    34 N04c307f523a94e3db40937599a8d8efe rdf:first N3119fe12f0a84c01a2995317b4f73f3e
    35 rdf:rest Nbce72df48d9b4aa08def7b2e19a80741
    36 N094084469d7947faa6f24349c674a00f rdf:first sg:person.016170575735.32
    37 rdf:rest Nb7c3fb48349b488c9fde659894fe4369
    38 N162d0fc8e77147b586e4bbf0656e2eae rdf:first N33132539b0b648a18830214ff292fd5f
    39 rdf:rest Nd76844ffdd6c4d6d8f8a0f7f237b5130
    40 N2cb7d9912c9b4bd2bc8408fffd414a37 schema:isbn 978-3-642-31136-9
    41 978-3-642-31137-6
    42 schema:name Computational Science and Its Applications – ICCSA 2012
    43 rdf:type schema:Book
    44 N2e537e3cf78f4fbe83545c6e7520dbbf schema:name Springer Nature - SN SciGraph project
    45 rdf:type schema:Organization
    46 N3119fe12f0a84c01a2995317b4f73f3e schema:familyName Gervasi
    47 schema:givenName Osvaldo
    48 rdf:type schema:Person
    49 N33132539b0b648a18830214ff292fd5f schema:familyName Rocha
    50 schema:givenName Ana Maria A. C.
    51 rdf:type schema:Person
    52 N3c9ab59078e8463fa2385094f4f595be schema:familyName Misra
    53 schema:givenName Sanjay
    54 rdf:type schema:Person
    55 N3cf5d538bbe64cc3b87a94515b90053a schema:location Berlin, Heidelberg
    56 schema:name Springer Berlin Heidelberg
    57 rdf:type schema:Organisation
    58 N3e6821a221c44dd29dc68daa98b7b0cf schema:familyName Taniar
    59 schema:givenName David
    60 rdf:type schema:Person
    61 N736232aeab0d404ebd114f35bb98e47d schema:familyName Murgante
    62 schema:givenName Beniamino
    63 rdf:type schema:Person
    64 N81764a07c20e44028470faee28b74375 schema:familyName Apduhan
    65 schema:givenName Bernady O.
    66 rdf:type schema:Person
    67 N92bea86caddd4a8bab111cb9acdf10ad rdf:first sg:person.01250474045.70
    68 rdf:rest rdf:nil
    69 N9626da882f1846aa972a6652fd129b5c rdf:first Ne12cf1672795493da40bea5ac7c2d59b
    70 rdf:rest N162d0fc8e77147b586e4bbf0656e2eae
    71 Naece655ce61942be871b37b5b4c67e1b schema:name readcube_id
    72 schema:value 555ebdb58f92edcf37ae0268a0684fa0cea5d170546e19fe5f373a525b08b2b4
    73 rdf:type schema:PropertyValue
    74 Nb7c3fb48349b488c9fde659894fe4369 rdf:first sg:person.013744073321.03
    75 rdf:rest N92bea86caddd4a8bab111cb9acdf10ad
    76 Nbce72df48d9b4aa08def7b2e19a80741 rdf:first N3c9ab59078e8463fa2385094f4f595be
    77 rdf:rest N9626da882f1846aa972a6652fd129b5c
    78 Nd76844ffdd6c4d6d8f8a0f7f237b5130 rdf:first N3e6821a221c44dd29dc68daa98b7b0cf
    79 rdf:rest Nfa4e10e552e34db9b109690ab65b34bd
    80 Ndc70150c1bd947e0953ebf5588269657 rdf:first sg:person.011551414453.26
    81 rdf:rest N094084469d7947faa6f24349c674a00f
    82 Ndfd6d96876f147c7b2d5289dae162fa6 schema:name dimensions_id
    83 schema:value pub.1017917528
    84 rdf:type schema:PropertyValue
    85 Ne12cf1672795493da40bea5ac7c2d59b schema:familyName Nedjah
    86 schema:givenName Nadia
    87 rdf:type schema:Person
    88 Nf5a773f92bd7494785c4725f5d029393 schema:name doi
    89 schema:value 10.1007/978-3-642-31137-6_46
    90 rdf:type schema:PropertyValue
    91 Nfa4e10e552e34db9b109690ab65b34bd rdf:first N81764a07c20e44028470faee28b74375
    92 rdf:rest rdf:nil
    93 Nfadf35170dd94308a0198b451c6f4105 rdf:first N736232aeab0d404ebd114f35bb98e47d
    94 rdf:rest N04c307f523a94e3db40937599a8d8efe
    95 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    96 schema:name Information and Computing Sciences
    97 rdf:type schema:DefinedTerm
    98 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    99 schema:name Artificial Intelligence and Image Processing
    100 rdf:type schema:DefinedTerm
    101 sg:person.011551414453.26 schema:affiliation https://www.grid.ac/institutes/grid.8170.e
    102 schema:familyName Soto
    103 schema:givenName Ricardo
    104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011551414453.26
    105 rdf:type schema:Person
    106 sg:person.01250474045.70 schema:affiliation https://www.grid.ac/institutes/grid.8170.e
    107 schema:familyName Bustos
    108 schema:givenName Víctor
    109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01250474045.70
    110 rdf:type schema:Person
    111 sg:person.013744073321.03 schema:affiliation https://www.grid.ac/institutes/grid.4444.0
    112 schema:familyName Monfroy
    113 schema:givenName Eric
    114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013744073321.03
    115 rdf:type schema:Person
    116 sg:person.016170575735.32 schema:affiliation https://www.grid.ac/institutes/grid.8170.e
    117 schema:familyName Crawford
    118 schema:givenName Broderick
    119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016170575735.32
    120 rdf:type schema:Person
    121 sg:pub.10.1007/3-540-46135-3_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019071355
    122 https://doi.org/10.1007/3-540-46135-3_35
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/978-3-642-21326-7_32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041942278
    125 https://doi.org/10.1007/978-3-642-21326-7_32
    126 rdf:type schema:CreativeWork
    127 sg:pub.10.1007/978-3-642-21822-4_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029175174
    128 https://doi.org/10.1007/978-3-642-21822-4_9
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1007/978-3-642-22098-2_112 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040471151
    131 https://doi.org/10.1007/978-3-642-22098-2_112
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1016/j.jalgor.2008.02.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012351978
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1109/micai.2010.23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093403678
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.1145/1066677.1066767 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041840803
    138 rdf:type schema:CreativeWork
    139 https://www.grid.ac/institutes/grid.4444.0 schema:alternateName French National Centre for Scientific Research
    140 schema:name CNRS, LINA, Université de Nantes, France
    141 rdf:type schema:Organization
    142 https://www.grid.ac/institutes/grid.8170.e schema:alternateName Pontificial Catholic University of Valparaiso
    143 schema:name Pontificia Universidad Católica de Valparaíso, Chile
    144 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...