{"id":"https://openalex.org/W2724783636","doi":"https://doi.org/10.1017/s147106841700014x","title":"Solving distributed constraint optimization problems using logic programming","display_name":"Solving distributed constraint optimization problems using logic programming","publication_year":2017,"publication_date":"2017-06-27","ids":{"openalex":"https://openalex.org/W2724783636","doi":"https://doi.org/10.1017/s147106841700014x","mag":"2724783636"},"language":"en","primary_location":{"id":"doi:10.1017/s147106841700014x","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s147106841700014x","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/556FB263C3A7805DDC48EEF4E92251B3/S147106841700014Xa.pdf/div-class-title-solving-distributed-constraint-optimization-problems-using-logic-programming-a-href-fn01-ref-type-fn-a-a-href-fn02-ref-type-fn-span-class-sup-span-a-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/556FB263C3A7805DDC48EEF4E92251B3/S147106841700014Xa.pdf/div-class-title-solving-distributed-constraint-optimization-problems-using-logic-programming-a-href-fn01-ref-type-fn-a-a-href-fn02-ref-type-fn-span-class-sup-span-a-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082325147","display_name":"Tiep Le","orcid":null},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"TIEP LE","raw_affiliation_strings":["Computer Science Department, New Mexico State University, Las Cruces, NM 88001, USA (e-mails:","New Mexico State University, "],"affiliations":[{"raw_affiliation_string":"Computer Science Department, New Mexico State University, Las Cruces, NM 88001, USA (e-mails:","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"New Mexico State University, ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063459912","display_name":"Tran Cao Son","orcid":"https://orcid.org/0000-0003-3689-8433"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"TRAN CAO SON","raw_affiliation_strings":["Computer Science Department, New Mexico State University, Las Cruces, NM 88001, USA (e-mails:","New Mexico State University, "],"affiliations":[{"raw_affiliation_string":"Computer Science Department, New Mexico State University, Las Cruces, NM 88001, USA (e-mails:","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"New Mexico State University, ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024528910","display_name":"Enrico Pontelli","orcid":"https://orcid.org/0000-0002-7753-1737"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ENRICO PONTELLI","raw_affiliation_strings":["Computer Science Department, New Mexico State University, Las Cruces, NM 88001, USA (e-mails:","New Mexico State University, "],"affiliations":[{"raw_affiliation_string":"Computer Science Department, New Mexico State University, Las Cruces, NM 88001, USA (e-mails:","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"New Mexico State University, ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030505534","display_name":"William Yeoh","orcid":"https://orcid.org/0000-0002-2617-870X"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"WILLIAM YEOH","raw_affiliation_strings":["Computer Science Department, New Mexico State University, Las Cruces, NM 88001, USA (e-mails:","New Mexico State University, "],"affiliations":[{"raw_affiliation_string":"Computer Science Department, New Mexico State University, Las Cruces, NM 88001, USA (e-mails:","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"New Mexico State University, ","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082325147"],"corresponding_institution_ids":["https://openalex.org/I10052268"],"apc_list":null,"apc_paid":null,"fwci":0.2079,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63261806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"17","issue":"4","first_page":"634","last_page":"683"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9995999932289124,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9965000152587891,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9961000084877014,"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/computer-science","display_name":"Computer science","score":0.8712611198425293},{"id":"https://openalex.org/keywords/answer-set-programming","display_name":"Answer set programming","score":0.7149789333343506},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5648384094238281},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.5429013967514038},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5412201285362244},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.522853434085846},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"Constraint logic programming","score":0.5135579109191895},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4404144883155823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4006419777870178},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.3012062907218933},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25778061151504517},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1330927014350891},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.08776858448982239},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08645835518836975}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8712611198425293},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.7149789333343506},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5648384094238281},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5429013967514038},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5412201285362244},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.522853434085846},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.5135579109191895},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4404144883155823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4006419777870178},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.3012062907218933},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25778061151504517},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1330927014350891},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.08776858448982239},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08645835518836975},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s147106841700014x","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s147106841700014x","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/556FB263C3A7805DDC48EEF4E92251B3/S147106841700014Xa.pdf/div-class-title-solving-distributed-constraint-optimization-problems-using-logic-programming-a-href-fn01-ref-type-fn-a-a-href-fn02-ref-type-fn-span-class-sup-span-a-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s147106841700014x","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s147106841700014x","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/556FB263C3A7805DDC48EEF4E92251B3/S147106841700014Xa.pdf/div-class-title-solving-distributed-constraint-optimization-problems-using-logic-programming-a-href-fn01-ref-type-fn-a-a-href-fn02-ref-type-fn-span-class-sup-span-a-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1753091077","display_name":null,"funder_award_id":"1345232","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3163214790","display_name":"New, GK-12: Computing in Context: Advancing Computational Thinking in the Classroom through  Applied Computational Research","funder_award_id":"0947465","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7377278702","display_name":null,"funder_award_id":"HRD-1345232","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7545571194","display_name":null,"funder_award_id":"DGE-0947465","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2724783636.pdf","grobid_xml":"https://content.openalex.org/works/W2724783636.grobid-xml"},"referenced_works_count":76,"referenced_works":["https://openalex.org/W10881527","https://openalex.org/W14922964","https://openalex.org/W33515650","https://openalex.org/W48347304","https://openalex.org/W120926601","https://openalex.org/W122825473","https://openalex.org/W164823558","https://openalex.org/W175434978","https://openalex.org/W176996179","https://openalex.org/W205152477","https://openalex.org/W268318943","https://openalex.org/W1482532598","https://openalex.org/W1485064038","https://openalex.org/W1488413758","https://openalex.org/W1490114956","https://openalex.org/W1492803714","https://openalex.org/W1511711492","https://openalex.org/W1513230022","https://openalex.org/W1540024383","https://openalex.org/W1548955532","https://openalex.org/W1556129273","https://openalex.org/W1564276201","https://openalex.org/W1570298768","https://openalex.org/W1589121577","https://openalex.org/W1599344755","https://openalex.org/W1606891084","https://openalex.org/W1607804604","https://openalex.org/W1639901403","https://openalex.org/W1641614869","https://openalex.org/W1642393609","https://openalex.org/W1723186713","https://openalex.org/W1750784708","https://openalex.org/W1760241490","https://openalex.org/W1766805210","https://openalex.org/W1808362601","https://openalex.org/W1868145863","https://openalex.org/W1989580616","https://openalex.org/W1993224387","https://openalex.org/W1993778656","https://openalex.org/W2018064910","https://openalex.org/W2053166398","https://openalex.org/W2061026055","https://openalex.org/W2063727779","https://openalex.org/W2110116921","https://openalex.org/W2110968736","https://openalex.org/W2114722577","https://openalex.org/W2117470611","https://openalex.org/W2141794296","https://openalex.org/W2144836051","https://openalex.org/W2152131859","https://openalex.org/W2164500294","https://openalex.org/W2171432826","https://openalex.org/W2192122020","https://openalex.org/W2201282128","https://openalex.org/W2337069560","https://openalex.org/W2337098149","https://openalex.org/W2402888789","https://openalex.org/W2426452510","https://openalex.org/W2548494376","https://openalex.org/W2554080479","https://openalex.org/W2564357136","https://openalex.org/W2626880612","https://openalex.org/W2886271628","https://openalex.org/W2962845465","https://openalex.org/W3099531604","https://openalex.org/W3121729118","https://openalex.org/W3139174429","https://openalex.org/W3155306957","https://openalex.org/W4211177236","https://openalex.org/W4285719527","https://openalex.org/W4312512934","https://openalex.org/W6606550720","https://openalex.org/W6676410426","https://openalex.org/W6713082828","https://openalex.org/W6842613028","https://openalex.org/W7006223850"],"related_works":["https://openalex.org/W1486916474","https://openalex.org/W2097415053","https://openalex.org/W1531664660","https://openalex.org/W1496100162","https://openalex.org/W200657494","https://openalex.org/W1548860908","https://openalex.org/W2138204654","https://openalex.org/W2104355231","https://openalex.org/W1591778271","https://openalex.org/W4298442682"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2,20],"explores":[3],"the":[4,22,41,91],"use":[5],"of":[6,63,93,99],"Answer":[7],"Set":[8],"Programming":[9],"(ASP)":[10],"in":[11,95],"solving":[12],"Distributed":[13],"Constraint":[14],"Optimization":[15],"Problems":[16],"(DCOPs)":[17],".":[18],"The":[19],"provides":[21],"following":[23],"novel":[24],"contributions:":[25],"(1)":[26],"it":[27,38,52,89],"shows":[28,54],"how":[29],"one":[30],"can":[31,57],"formulate":[32],"DCOPs":[33],"as":[34,72,74,104],"logic":[35,49],"programs;":[36],"(2)":[37],"introduces":[39],"ASP-DPOP,":[40],"first":[42],"DCOP":[43],"algorithm":[44],"that":[45,55,78],"is":[46],"based":[47],"on":[48],"programming;":[50],"(3)":[51],"experimentally":[53],"ASP-DPOP":[56],"be":[58],"up":[59],"to":[60,81,84],"two":[61],"orders":[62],"magnitude":[64],"faster":[65],"than":[66],"DPOP":[67,79],"(its":[68],"imperative":[69],"programming":[70],"counterpart)":[71],"well":[73],"solve":[75],"some":[76],"problems":[77,101],"fails":[80],"solve,":[82],"due":[83],"memory":[85],"limitations;":[86],"and":[87],"(4)":[88],"demonstrates":[90],"applicability":[92],"ASP":[94],"a":[96],"wide":[97],"array":[98],"multi-agent":[100],"currently":[102],"modeled":[103],"DCOPs.":[105]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}