{"id":"https://openalex.org/W2884489728","doi":"https://doi.org/10.1109/access.2018.2859618","title":"A Novel Strategy of Combining Variable Ordering Heuristics for Constraint Satisfaction Problems","display_name":"A Novel Strategy of Combining Variable Ordering Heuristics for Constraint Satisfaction Problems","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2884489728","doi":"https://doi.org/10.1109/access.2018.2859618","mag":"2884489728"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2859618","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2859618","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2859618","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038076794","display_name":"Hongbo Li","orcid":"https://orcid.org/0000-0002-2664-4117"},"institutions":[{"id":"https://openalex.org/I184983240","display_name":"Northeast Normal University","ror":"https://ror.org/02rkvz144","country_code":"CN","type":"education","lineage":["https://openalex.org/I184983240"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongbo Li","raw_affiliation_strings":["School of Information Science and Technology, Northeast Normal University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Northeast Normal University, Changchun, China","institution_ids":["https://openalex.org/I184983240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084563284","display_name":"Zhanshan Li","orcid":"https://orcid.org/0000-0003-1648-8138"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhanshan Li","raw_affiliation_strings":["Key Laboratory for Symbol Computation and Knowledge Engineering of National Education Ministry, College of Computer Science and Technology, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Symbol Computation and Knowledge Engineering of National Education Ministry, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038076794"],"corresponding_institution_ids":["https://openalex.org/I184983240"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.5536,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69934324,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":null,"first_page":"42750","last_page":"42756"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998999834060669,"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.9998999834060669,"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.9987000226974487,"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/T11106","display_name":"Data Management and Algorithms","score":0.9629999995231628,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8899204730987549},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.6535710096359253},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.6530921459197998},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6520140171051025},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6472969055175781},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6311483383178711},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5566139817237854},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5442091226577759},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5436046719551086},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.5153619647026062},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48282918334007263},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.42411893606185913},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42087408900260925},{"id":"https://openalex.org/keywords/constraint-satisfaction-dual-problem","display_name":"Constraint satisfaction dual problem","score":0.41831257939338684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.274897962808609},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2246263325214386}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8899204730987549},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.6535710096359253},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.6530921459197998},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6520140171051025},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6472969055175781},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6311483383178711},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5566139817237854},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5442091226577759},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5436046719551086},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.5153619647026062},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48282918334007263},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.42411893606185913},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42087408900260925},{"id":"https://openalex.org/C183046576","wikidata":"https://www.wikidata.org/wiki/Q5164380","display_name":"Constraint satisfaction dual problem","level":5,"score":0.41831257939338684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.274897962808609},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2246263325214386},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2859618","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2859618","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2427f9f3e43c4c79a754f7d8c5625064","is_oa":true,"landing_page_url":"https://doaj.org/article/2427f9f3e43c4c79a754f7d8c5625064","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 42750-42756 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2859618","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2859618","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3798935796","display_name":null,"funder_award_id":"20180101043JC","funder_id":"https://openalex.org/F4320310121","funder_display_name":"Natural Science Foundation of Jilin Province"},{"id":"https://openalex.org/G873142285","display_name":null,"funder_award_id":"93K172017K06","funder_id":"https://openalex.org/F4320322300","funder_display_name":"Jilin University"},{"id":"https://openalex.org/G8987823354","display_name":null,"funder_award_id":"JJKH20170911KJ","funder_id":"https://openalex.org/F4320326270","funder_display_name":"Education Department of Jilin Province"},{"id":"https://openalex.org/G917546394","display_name":null,"funder_award_id":"2412018JC009","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320310121","display_name":"Natural Science Foundation of Jilin Province","ror":null},{"id":"https://openalex.org/F4320322300","display_name":"Jilin University","ror":"https://ror.org/00js3aw79"},{"id":"https://openalex.org/F4320326270","display_name":"Education Department of Jilin Province","ror":"https://ror.org/05782e512"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W137179583","https://openalex.org/W144136056","https://openalex.org/W334852059","https://openalex.org/W408953432","https://openalex.org/W970389394","https://openalex.org/W1498636114","https://openalex.org/W1499680727","https://openalex.org/W1534482710","https://openalex.org/W1602008100","https://openalex.org/W1704704531","https://openalex.org/W1989380511","https://openalex.org/W2010489986","https://openalex.org/W2035567824","https://openalex.org/W2068852367","https://openalex.org/W2072441740","https://openalex.org/W2074529765","https://openalex.org/W2104490983","https://openalex.org/W2119190805","https://openalex.org/W2135432705","https://openalex.org/W2162778049","https://openalex.org/W2167036627","https://openalex.org/W2170780172","https://openalex.org/W2209760265","https://openalex.org/W2227618531","https://openalex.org/W2275853984","https://openalex.org/W2346152773","https://openalex.org/W2493109494","https://openalex.org/W2604474157","https://openalex.org/W2611557656","https://openalex.org/W2617925042","https://openalex.org/W2788273636","https://openalex.org/W2914775474","https://openalex.org/W2949695481","https://openalex.org/W4285719527","https://openalex.org/W6605663569","https://openalex.org/W6605813112","https://openalex.org/W6614190071","https://openalex.org/W6625474475","https://openalex.org/W6629679810","https://openalex.org/W6629932520","https://openalex.org/W6633157832","https://openalex.org/W6636046395","https://openalex.org/W6637555476","https://openalex.org/W6675721791","https://openalex.org/W6677909860","https://openalex.org/W6738407349","https://openalex.org/W6748641008"],"related_works":["https://openalex.org/W2091348864","https://openalex.org/W2569549435","https://openalex.org/W2784687883","https://openalex.org/W1550482496","https://openalex.org/W2141935412","https://openalex.org/W2737098235","https://openalex.org/W2161128834","https://openalex.org/W1533721319","https://openalex.org/W2012141606","https://openalex.org/W2012694101"],"abstract_inverted_index":{"Variable":[0],"ordering":[1,31,51,133],"heuristic":[2],"plays":[3],"a":[4,40,60,68,76],"central":[5],"role":[6],"in":[7,43,91,114],"solving":[8],"constraint":[9,92,115],"satisfaction":[10],"problems.":[11],"Many":[12],"heuristics":[13,32,110],"have":[14,127],"been":[15,128],"proposed":[16],"and":[17,75],"well-studied.":[18],"In":[19],"order":[20],"to":[21,48,88,130],"take":[22],"advantage":[23],"of":[24,56,62],"the":[25,57,81,108],"fact":[26],"that":[27,101],"many":[28],"generic":[29],"variable":[30,50,77,132],"work":[33],"well":[34],"for":[35],"different":[36],"problems,":[37],"we":[38],"propose":[39],"novel":[41],"method":[42,85],"this":[44],"paper,":[45],"namely":[46],"ParetoHeu,":[47],"combine":[49,131],"heuristics.":[52,134],"At":[53],"each":[54],"node":[55],"search":[58],"tree,":[59],"set":[61,82],"candidate":[63],"variables":[64],"is":[65,78,86,103,118],"generated":[66],"by":[67],"new":[69],"strategy":[70],"based":[71],"on":[72,96],"Pareto":[73],"optimality":[74],"selected":[79],"from":[80],"randomly.":[83],"The":[84,94],"easy":[87],"be":[89],"implemented":[90],"solvers.":[93,116],"experiments":[95],"various":[97],"benchmark":[98],"problems":[99],"show":[100],"ParetoHeu":[102],"more":[104,120],"efficient":[105],"than":[106,122],"both":[107],"participant":[109],"which":[111,126],"are":[112],"popular":[113],"It":[117],"also":[119],"robust":[121],"some":[123],"classical":[124],"strategies":[125],"used":[129]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}