{"id":"https://openalex.org/W1655849510","doi":"https://doi.org/10.3233/fi-2010-307","title":"Evaluating and Improving Modern Variable and Revision Ordering Strategies in CSPs","display_name":"Evaluating and Improving Modern Variable and Revision Ordering Strategies in CSPs","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1655849510","doi":"https://doi.org/10.3233/fi-2010-307","mag":"1655849510"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2010-307","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2010-307","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040500516","display_name":"Thanasis Balafoutis","orcid":null},"institutions":[{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Thanasis Balafoutis","raw_affiliation_strings":["Department of Information & Communication Systems Engineering, University of the Aegean, Samos, Greece. abalafoutis@aegean.gr; konsterg@aegean.gr","(Correspd.) Department of Information & Communication Systems Engineering, University of the Aegean, Samos, Greece. abalafoutis@aegean.gr; konsterg@aegean.gr#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information & Communication Systems Engineering, University of the Aegean, Samos, Greece. abalafoutis@aegean.gr; konsterg@aegean.gr","institution_ids":["https://openalex.org/I98805295"]},{"raw_affiliation_string":"(Correspd.) Department of Information & Communication Systems Engineering, University of the Aegean, Samos, Greece. abalafoutis@aegean.gr; konsterg@aegean.gr#TAB#","institution_ids":["https://openalex.org/I98805295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019222560","display_name":"Kostas Stergiou","orcid":"https://orcid.org/0000-0002-5702-9096"},"institutions":[{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Kostas Stergiou","raw_affiliation_strings":["Department of Information & Communication Systems Engineering, University of the Aegean, Samos, Greece. abalafoutis@aegean.gr; konsterg@aegean.gr","Department of Information & Communication Systems Engineering, University of the Aegean, Samos, Greece. abalafoutis@aegean.gr; konsterg@aegean.gr#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information & Communication Systems Engineering, University of the Aegean, Samos, Greece. abalafoutis@aegean.gr; konsterg@aegean.gr","institution_ids":["https://openalex.org/I98805295"]},{"raw_affiliation_string":"Department of Information & Communication Systems Engineering, University of the Aegean, Samos, Greece. abalafoutis@aegean.gr; konsterg@aegean.gr#TAB#","institution_ids":["https://openalex.org/I98805295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040500516"],"corresponding_institution_ids":["https://openalex.org/I98805295"],"apc_list":null,"apc_paid":null,"fwci":0.7438,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71549916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"102","issue":"3-4","first_page":"229","last_page":"261"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9660000205039978,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5614709854125977},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3999926745891571},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31528452038764954}],"concepts":[{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5614709854125977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3999926745891571},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31528452038764954},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2010-307","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2010-307","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W27267440","https://openalex.org/W66276078","https://openalex.org/W137179583","https://openalex.org/W151547331","https://openalex.org/W1480087953","https://openalex.org/W1482062249","https://openalex.org/W1485366229","https://openalex.org/W1489569315","https://openalex.org/W1490489754","https://openalex.org/W1544328127","https://openalex.org/W1550595321","https://openalex.org/W1551913526","https://openalex.org/W1554957931","https://openalex.org/W1568944559","https://openalex.org/W1585431002","https://openalex.org/W1672530173","https://openalex.org/W2002478775","https://openalex.org/W2002783815","https://openalex.org/W2035811095","https://openalex.org/W2068852367","https://openalex.org/W2082285170","https://openalex.org/W2089988072","https://openalex.org/W2099980081","https://openalex.org/W2107731844","https://openalex.org/W2113654469","https://openalex.org/W2116199230","https://openalex.org/W2135432705","https://openalex.org/W2138037655","https://openalex.org/W2142785340","https://openalex.org/W2143629183","https://openalex.org/W2167036627","https://openalex.org/W2227618531","https://openalex.org/W2605313125","https://openalex.org/W2913800047","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"A":[0],"key":[1],"factor":[2],"that":[3,96,116],"can":[4],"dramatically":[5],"reduce":[6],"the":[7,14,18,36,51,59,66,75,123,138,154,157],"search":[8,47,67,159],"space":[9],"during":[10,131],"constraint":[11,54,141],"solving":[12],"is":[13,24,129],"criterion":[15],"under":[16],"which":[17],"variable":[19,62,80],"to":[20,120,136,151],"be":[21],"instantiated":[22],"next":[23],"selected.":[25],"For":[26],"this":[27,70],"purpose":[28],"numerous":[29],"heuristics":[30,40,97,115,147],"have":[31],"been":[32],"proposed.":[33],"Some":[34],"of":[35,38,53,61,86,92,140,156],"best":[37],"such":[39],"exploit":[41,117],"information":[42],"about":[43],"failures":[44,100,119],"gathered":[45],"throughout":[46],"and":[48,78,83,143],"recorded":[49,118],"in":[50,64,102,134],"form":[52],"weights,":[55],"while":[56],"others":[57],"measure":[58],"importance":[60],"assignments":[63],"reducing":[65,137],"space.":[68],"In":[69],"work":[71],"we":[72,109],"experimentally":[73],"evaluate":[74],"most":[76],"recent":[77],"powerful":[79],"ordering":[81,114],"heuristics,":[82],"new":[84,112],"variants":[85],"them,":[87],"over":[88],"a":[89],"wide":[90],"range":[91],"benchmarks.":[93],"Results":[94],"demonstrate":[95],"based":[98],"on":[99,107],"are":[101,148],"general":[103],"more":[104],"efficient.":[105],"Based":[106],"this,":[108],"then":[110],"derive":[111],"revision":[113],"efficiently":[121],"order":[122],"propagation":[124],"list":[125,144],"when":[126],"arc":[127],"consistency":[128],"maintained":[130],"search.":[132],"Interestingly,":[133],"addition":[135],"number":[139],"checks":[142],"operations,":[145],"these":[146],"also":[149],"able":[150],"cut":[152],"down":[153],"size":[155],"explored":[158],"tree.":[160]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}