{"id":"https://openalex.org/W1990053662","doi":"https://doi.org/10.1142/s0218213008004199","title":"DETERMINING THE PRINCIPLES UNDERLYING PERFORMANCE VARIATION IN CSP HEURISTICS","display_name":"DETERMINING THE PRINCIPLES UNDERLYING PERFORMANCE VARIATION IN CSP HEURISTICS","publication_year":2008,"publication_date":"2008-10-01","ids":{"openalex":"https://openalex.org/W1990053662","doi":"https://doi.org/10.1142/s0218213008004199","mag":"1990053662"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213008004199","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213008004199","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","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/A5013859590","display_name":"Richard J. Wallace","orcid":"https://orcid.org/0000-0002-3537-7719"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"RICHARD J. WALLACE","raw_affiliation_strings":["Cork Constraint Computation Centre and Department of Computer Science, University College Cork, Cork, Ireland","Cork Constraint Computation Centre and Department of Computer Science, University College Cork, Cork, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"Cork Constraint Computation Centre and Department of Computer Science, University College Cork, Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"Cork Constraint Computation Centre and Department of Computer Science, University College Cork, Cork, Ireland#TAB#","institution_ids":["https://openalex.org/I27577105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013859590"],"corresponding_institution_ids":["https://openalex.org/I27577105"],"apc_list":null,"apc_paid":null,"fwci":1.4665,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83454481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"05","first_page":"857","last_page":"880"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994000196456909,"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.9994000196456909,"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.991100013256073,"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.9674000144004822,"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/heuristics","display_name":"Heuristics","score":0.926053524017334},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7690953016281128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7631680965423584},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6552091240882874},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.581130862236023},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5661401152610779},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5314934253692627},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.4117533564567566},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4057609736919403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3906243145465851},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1800166666507721}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.926053524017334},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7690953016281128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7631680965423584},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6552091240882874},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.581130862236023},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5661401152610779},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5314934253692627},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4117533564567566},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4057609736919403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3906243145465851},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1800166666507721},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218213008004199","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213008004199","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2043193943","https://openalex.org/W2043390904","https://openalex.org/W2068852367","https://openalex.org/W2122399391","https://openalex.org/W2776836749","https://openalex.org/W4245562821","https://openalex.org/W4249217942","https://openalex.org/W4289257328"],"related_works":["https://openalex.org/W2165127677","https://openalex.org/W2140318223","https://openalex.org/W2003480636","https://openalex.org/W2774921197","https://openalex.org/W1969457277","https://openalex.org/W3127069067","https://openalex.org/W1586309904","https://openalex.org/W2819137623","https://openalex.org/W3122566932","https://openalex.org/W2106773972"],"abstract_inverted_index":{"This":[0,156,277],"paper":[1],"develops":[2],"the":[3,36,39,47,73,98,111,129,145,160,171,221,227,236,240,248,255,265,268,275,281],"idea":[4],"that":[5,26,42,128,137,168,205,220,247],"variable":[6],"ordering":[7],"heuristics":[8,29,165],"for":[9,118],"CSPs":[10],"can":[11,51,233,251],"be":[12,31,52,252],"characterised":[13],"in":[14,208,235],"terms":[15],"of":[16,20,68,76,86,97,100,113,122,131,139,148,162,174,195,210,223,239,258,267,274,283],"a":[17,93,119,140,153,201,292],"small":[18],"number":[19],"distinguishable":[21],"actions":[22,41,186,270],"or":[23,144],"strategies,":[24],"and":[25,58,78,136,197,287],"while":[27],"specific":[28,272],"may":[30],"classified":[32],"differently":[33],"depending":[34],"on":[35,226,291],"problem":[37,141,202],"type,":[38],"basic":[40,104,269],"determine":[43],"their":[44],"classification":[45],"are":[46,134,187],"same.":[48],"These":[49],"strategies":[50],"described":[53],"as":[54,193],"building":[55],"up":[56],"contention":[57],"propagating":[59],"effects":[60,211],"to":[61,72,109,142,180,214,229,243,264,280],"future,":[62],"uninstantiated":[63],"variables.":[64],"The":[65,103,124,183],"propagation-of-effects":[66,224],"type":[67],"action":[69,150],"is":[70,83,151,178],"related":[71],"\"simplification":[74],"hypothesis\"":[75],"Hooker":[77],"Vinay,":[79],"but":[80],"since":[81],"this":[82,90,132],"only":[84],"one":[85,143],"two":[87,172,184],"independent":[88],"actions,":[89],"work":[91,126,278],"gives":[92],"more":[94,261],"complete":[95],"account":[96],"basis":[99],"heuristic":[101,149,175,185,285,289],"performance.":[102,182],"technique":[105],"uses":[106],"factor":[107,256],"analysis":[108,133,250,257],"simplify":[110],"set":[112,121],"correlations":[114],"between":[115],"performance":[116,259,286],"scores":[117],"particular":[120],"problems.":[123],"present":[125],"shows":[127],"results":[130],"robust,":[135],"amenability":[138],"other":[146],"kind":[147],"also":[152,158],"robust":[154],"effect.":[155],"approach":[157],"elucidates":[159],"effectiveness":[161,222],"modern":[163],"adaptive":[164],"by":[166,189],"showing":[167],"they":[169],"balance":[170],"kinds":[173],"action,":[176],"which":[177,200,230],"known":[179],"enhance":[181],"distinguished":[188],"descriptive":[190],"measures":[191],"such":[192],"depth":[194,198],"failure":[196],"at":[199],"becomes":[203,260],"tractable,":[204],"reflect":[206],"differences":[207],"rapidity":[209],"with":[212,271],"respect":[213],"search":[215],"depth.":[216],"Other":[217],"experiments":[218],"indicate":[219],"depends":[225],"degree":[228],"nonadjacent":[231],"assignments":[232],"interact":[234],"future":[237],"part":[238],"problem.":[241,276],"Extensions":[242],"structured":[244],"problems":[245],"suggest":[246],"theoretical":[249],"generalised,":[253],"although":[254],"complicated":[262],"due":[263],"interaction":[266],"parts":[273],"contributes":[279],"goals":[282],"explaining":[284],"putting":[288],"selection":[290],"rational":[293],"basis.":[294]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}