{"id":"https://openalex.org/W3119579184","doi":"https://doi.org/10.3390/a14010012","title":"A Dynamic Clause Specific Initial Weight Assignment for Solving Satisfiability Problems Using Local Search","display_name":"A Dynamic Clause Specific Initial Weight Assignment for Solving Satisfiability Problems Using Local Search","publication_year":2021,"publication_date":"2021-01-05","ids":{"openalex":"https://openalex.org/W3119579184","doi":"https://doi.org/10.3390/a14010012","mag":"3119579184"},"language":"en","primary_location":{"id":"doi:10.3390/a14010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14010012","pdf_url":"https://www.mdpi.com/1999-4893/14/1/12/pdf?version=1609838557","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/14/1/12/pdf?version=1609838557","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048330473","display_name":"Abdelraouf Ishtaiwi","orcid":"https://orcid.org/0000-0001-8013-7151"},"institutions":[{"id":"https://openalex.org/I36622005","display_name":"Petra University","ror":"https://ror.org/039d9es10","country_code":"JO","type":"education","lineage":["https://openalex.org/I36622005"]}],"countries":["JO"],"is_corresponding":true,"raw_author_name":"Abdelraouf Ishtaiwi","raw_affiliation_strings":["Information and Communication Technology, University of Petra, Amman 1196, Jordan"],"affiliations":[{"raw_affiliation_string":"Information and Communication Technology, University of Petra, Amman 1196, Jordan","institution_ids":["https://openalex.org/I36622005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084981830","display_name":"Feda AlShahwan","orcid":null},"institutions":[{"id":"https://openalex.org/I143601524","display_name":"Public Authority for Applied Education and Training","ror":"https://ror.org/024242h31","country_code":"KW","type":"education","lineage":["https://openalex.org/I143601524"]}],"countries":["KW"],"is_corresponding":false,"raw_author_name":"Feda Alshahwan","raw_affiliation_strings":["The Public Authority for Applied Education and Training, Shuwaikh 70654, Kuwait"],"affiliations":[{"raw_affiliation_string":"The Public Authority for Applied Education and Training, Shuwaikh 70654, Kuwait","institution_ids":["https://openalex.org/I143601524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037658083","display_name":"Naser Jamal","orcid":null},"institutions":[{"id":"https://openalex.org/I36622005","display_name":"Petra University","ror":"https://ror.org/039d9es10","country_code":"JO","type":"education","lineage":["https://openalex.org/I36622005"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Naser Jamal","raw_affiliation_strings":["Department of Computer Information Systems, University of Petra, Amman 1196, Jordan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Information Systems, University of Petra, Amman 1196, Jordan","institution_ids":["https://openalex.org/I36622005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019997069","display_name":"Wael Hadi","orcid":"https://orcid.org/0000-0002-7575-9287"},"institutions":[{"id":"https://openalex.org/I36622005","display_name":"Petra University","ror":"https://ror.org/039d9es10","country_code":"JO","type":"education","lineage":["https://openalex.org/I36622005"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Wael Hadi","raw_affiliation_strings":["Department of Computer Information Systems, University of Petra, Amman 1196, Jordan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Information Systems, University of Petra, Amman 1196, Jordan","institution_ids":["https://openalex.org/I36622005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003647979","display_name":"Muhammad AbuArqoub","orcid":null},"institutions":[{"id":"https://openalex.org/I36622005","display_name":"Petra University","ror":"https://ror.org/039d9es10","country_code":"JO","type":"education","lineage":["https://openalex.org/I36622005"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Muhammad AbuArqoub","raw_affiliation_strings":["Computer Science, University of Petra, Amman 1196, Jordan"],"affiliations":[{"raw_affiliation_string":"Computer Science, University of Petra, Amman 1196, Jordan","institution_ids":["https://openalex.org/I36622005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5048330473"],"corresponding_institution_ids":["https://openalex.org/I36622005"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.0457,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7688725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"1","first_page":"12","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9976999759674072,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12288","display_name":"Optimization and Search Problems","score":0.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.7729644179344177},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6118042469024658},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5439209938049316},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.479438453912735},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4524499177932739},{"id":"https://openalex.org/keywords/a-weighting","display_name":"A-weighting","score":0.443627268075943},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4255131483078003},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4254900813102722},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4224774241447449},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34987062215805054}],"concepts":[{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.7729644179344177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6118042469024658},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5439209938049316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.479438453912735},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4524499177932739},{"id":"https://openalex.org/C70136482","wikidata":"https://www.wikidata.org/wiki/Q13583781","display_name":"A-weighting","level":3,"score":0.443627268075943},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4255131483078003},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4254900813102722},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4224774241447449},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34987062215805054},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a14010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14010012","pdf_url":"https://www.mdpi.com/1999-4893/14/1/12/pdf?version=1609838557","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4a4e7dc6809b4f04aafbe23b8a6896fc","is_oa":true,"landing_page_url":"https://doaj.org/article/4a4e7dc6809b4f04aafbe23b8a6896fc","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":"Algorithms, Vol 14, Iss 1, p 12 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/14/1/12/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a14010012","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 14; Issue 1; Pages: 12","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a14010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14010012","pdf_url":"https://www.mdpi.com/1999-4893/14/1/12/pdf?version=1609838557","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319684","display_name":"University of Petra","ror":"https://ror.org/039d9es10"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3119579184.pdf","grobid_xml":"https://content.openalex.org/works/W3119579184.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W4326551","https://openalex.org/W13289598","https://openalex.org/W125178576","https://openalex.org/W167199924","https://openalex.org/W590010525","https://openalex.org/W1063842838","https://openalex.org/W1487965496","https://openalex.org/W1496083386","https://openalex.org/W1502125971","https://openalex.org/W1506255457","https://openalex.org/W1507582389","https://openalex.org/W1537595897","https://openalex.org/W1564467016","https://openalex.org/W1667614912","https://openalex.org/W1792365433","https://openalex.org/W1871585472","https://openalex.org/W1913543287","https://openalex.org/W1984853564","https://openalex.org/W2017794496","https://openalex.org/W2028438572","https://openalex.org/W2036265926","https://openalex.org/W2042986967","https://openalex.org/W2046609661","https://openalex.org/W2084792706","https://openalex.org/W2094716844","https://openalex.org/W2104670598","https://openalex.org/W2129766896","https://openalex.org/W2151720296","https://openalex.org/W2153638045","https://openalex.org/W2154061444","https://openalex.org/W2156708389","https://openalex.org/W2164855953","https://openalex.org/W2165372647","https://openalex.org/W2480832319","https://openalex.org/W2487140311","https://openalex.org/W2501112583","https://openalex.org/W2581275558","https://openalex.org/W2595603750","https://openalex.org/W2606496334","https://openalex.org/W2744714759","https://openalex.org/W2757821154","https://openalex.org/W2777482433","https://openalex.org/W2799147847","https://openalex.org/W2995451033","https://openalex.org/W3044242234","https://openalex.org/W4244448683","https://openalex.org/W4246598646","https://openalex.org/W4247779841","https://openalex.org/W4255675760","https://openalex.org/W4299796063","https://openalex.org/W6600528508","https://openalex.org/W6605109351","https://openalex.org/W6638191492","https://openalex.org/W6674059337","https://openalex.org/W6679472142","https://openalex.org/W6684615325"],"related_works":["https://openalex.org/W2092002118","https://openalex.org/W1880952682","https://openalex.org/W1963516324","https://openalex.org/W2014269659","https://openalex.org/W1971836599","https://openalex.org/W2019002543","https://openalex.org/W2619302272","https://openalex.org/W2912723616","https://openalex.org/W4298242492","https://openalex.org/W3037373095"],"abstract_inverted_index":{"For":[0],"decades,":[1],"the":[2,27,36,53,70,121,134,137,158,168,177,183,187,192,205,209,218,231],"use":[3],"of":[4,49,55,136,147,161,197],"weights":[5,30,123,163],"has":[6],"proven":[7],"its":[8,50,56,59],"superior":[9],"ability":[10],"to":[11,61,128,166,191,227],"improve":[12],"dynamic":[13,138,159],"local":[14,234],"search":[15,169,235],"weighting":[16,212,237],"algorithms\u2019":[17],"overall":[18],"performance.":[19],"This":[20],"paper":[21],"proposes":[22],"a":[23,83,94,105,117],"new":[24,40,149,178,184,206,219],"mechanism":[25,41,185,207,220],"where":[26],"initial":[28,122,139,162],"clause\u2019s":[29],"are":[31,124],"dynamically":[32,125],"allocated":[33,126],"based":[34],"on":[35,65,151],"problem\u2019s":[37],"structure.":[38],"The":[39,154],"starts":[42],"by":[43],"examining":[44],"each":[45,129],"clause":[46,130,211],"in":[47,78,89,100,112,195],"terms":[48,196],"size":[51,79,90,101,113],"and":[52,58,80,91,102,108,114,172,200],"extent":[54],"link,":[57],"proximity":[60],"other":[62],"clauses.":[63],"Based":[64],"our":[66,148],"examination,":[67],"we":[68,142,181],"categorized":[69],"clauses":[71,76,87,98,110],"into":[72],"four":[73],"categories:":[74],"(1)":[75],"small":[77,84,88,106],"linked":[81,92,103,115],"with":[82,93,104,116,186,224],"neighborhood,":[85,96,107],"(2)":[86],"large":[95,99,111,118],"(3)":[97],"(4)":[109],"neighborhood.":[119],"Then,":[120],"according":[127],"category.":[131],"To":[132,174],"examine":[133],"efficacy":[135],"weight":[140],"assignment,":[141],"conducted":[143],"an":[144],"extensive":[145],"study":[146,155],"technique":[150],"many":[152],"problems.":[153],"concluded":[156],"that":[157,204,217],"allocation":[160],"contributes":[164],"significantly":[165],"improving":[167],"process\u2019s":[170],"performance":[171],"quality.":[173],"further":[175],"investigate":[176],"mechanism\u2019s":[179],"effect,":[180],"compared":[182],"state-of-the-art":[188,210,236],"algorithms":[189],"belonging":[190],"same":[193],"family":[194],"using":[198],"weights,":[199],"it":[201],"was":[202],"clear":[203],"outperformed":[208],"algorithms.":[213,238],"We":[214],"also":[215],"show":[216],"could":[221],"be":[222,228],"generalized":[223],"minor":[225],"changes":[226],"utilized":[229],"within":[230],"general-purpose":[232],"stochastic":[233]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}