{"id":"https://openalex.org/W2772222859","doi":"https://doi.org/10.1587/transinf.2016agp0006","title":"Distributed Pareto Local Search for Multi-Objective DCOPs","display_name":"Distributed Pareto Local Search for Multi-Objective DCOPs","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2772222859","doi":"https://doi.org/10.1587/transinf.2016agp0006","mag":"2772222859"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2016agp0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016agp0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/12/E100.D_2016AGP0006/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/12/E100.D_2016AGP0006/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070444454","display_name":"Maxime Cl\u00e9ment","orcid":null},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Maxime CLEMENT","raw_affiliation_strings":["National Institute of Informatics","The Graduate University for Advanced Studies"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"The Graduate University for Advanced Studies","institution_ids":["https://openalex.org/I200475212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070655747","display_name":"Tenda Okimoto","orcid":null},"institutions":[{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tenda OKIMOTO","raw_affiliation_strings":["Kobe University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kobe University","institution_ids":["https://openalex.org/I65837984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080458729","display_name":"Katsumi Inoue","orcid":"https://orcid.org/0000-0002-2717-9122"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Katsumi INOUE","raw_affiliation_strings":["National Institute of Informatics","The Graduate University for Advanced Studies"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"The Graduate University for Advanced Studies","institution_ids":["https://openalex.org/I200475212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1956,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65659947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"E100.D","issue":"12","first_page":"2897","last_page":"2905"},"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.9832000136375427,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9812999963760376,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7861906290054321},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.6854068040847778},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6526434421539307},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5562015771865845},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5295591950416565},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4158715307712555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14748981595039368}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7861906290054321},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.6854068040847778},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6526434421539307},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5562015771865845},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5295591950416565},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4158715307712555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14748981595039368},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1587/transinf.2016agp0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016agp0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/12/E100.D_2016AGP0006/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50384734","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100750265","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2016agp0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016agp0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/12/E100.D_2016AGP0006/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3629415494","display_name":"Research and Development of a New Constraint Programming System based on SAT","funder_award_id":"16H02803","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7521499427","display_name":"Learning Relational Dynamics from State Transition","funder_award_id":"17H00763","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7877160801","display_name":"Dynamic Robust Team Formation","funder_award_id":"17H01790","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2772222859.pdf","grobid_xml":"https://content.openalex.org/works/W2772222859.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W59272852","https://openalex.org/W130499561","https://openalex.org/W257398761","https://openalex.org/W1538643899","https://openalex.org/W1548955532","https://openalex.org/W1558184472","https://openalex.org/W1653126687","https://openalex.org/W1875923360","https://openalex.org/W2029356778","https://openalex.org/W2033501672","https://openalex.org/W2037387582","https://openalex.org/W2054509091","https://openalex.org/W2061873301","https://openalex.org/W2065090389","https://openalex.org/W2100830227","https://openalex.org/W2110116921","https://openalex.org/W2124695754","https://openalex.org/W2151114562","https://openalex.org/W2164500294","https://openalex.org/W2186943484","https://openalex.org/W2284648860","https://openalex.org/W2324827308","https://openalex.org/W2394767890","https://openalex.org/W2491324263"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W4386900933","https://openalex.org/W4385301946","https://openalex.org/W4297797135","https://openalex.org/W3125672081","https://openalex.org/W2080708212","https://openalex.org/W2349580982","https://openalex.org/W2043126582","https://openalex.org/W2020279610"],"abstract_inverted_index":{"Many":[0,67],"real":[1],"world":[2],"optimization":[3],"problems":[4,119,250],"involving":[5],"sets":[6],"of":[7,25,35,49,62,69,83,89,105,128,139,201,204,213,228,236],"agents":[8],"can":[9],"be":[10],"modeled":[11],"as":[12,22],"Distributed":[13,109,186],"Constraint":[14,110],"Optimization":[15,111],"Problems":[16,112],"(DCOPs).":[17],"A":[18],"DCOP":[19],"is":[20,123,142,157,168],"defined":[21],"a":[23,33,57,172,180,193,210,233,259],"set":[24,34,127,133,203],"variables":[26,51],"taking":[27],"values":[28],"from":[29],"finite":[30],"domains,":[31],"and":[32,52,86,160,167,224],"constraints":[36],"that":[37,99,191,241],"yield":[38],"costs":[39,63],"based":[40],"on":[41,232],"the":[42,50,60,81,84,87,92,103,121,126,137,158,202,221,225,237],"variables'":[43],"values.":[44],"Agents":[45],"are":[46,100,114],"in":[47,136],"charge":[48],"must":[53,79],"communicate":[54],"to":[55,116,124,144,197,253],"find":[56,125,198],"solution":[58],"minimizing":[59],"sum":[61],"over":[64],"all":[65],"constraints.":[66],"applications":[68],"DCOPs":[70],"include":[71],"multiple":[72],"criteria.":[73],"For":[74],"example,":[75],"mobile":[76],"sensor":[77],"networks":[78],"optimize":[80],"quality":[82,88],"measurements":[85],"communication":[90,222],"between":[91,97],"agents.":[93],"This":[94,132],"introduces":[95],"trade-offs":[96],"solutions":[98,246],"compared":[101],"using":[102],"concept":[104],"Pareto":[106,129,187,205],"dominance.":[107],"Multi-Objective":[108],"(MO-DCOPs)":[113],"used":[115],"model":[117],"such":[118],"where":[120],"goal":[122],"optimal":[130,206],"solutions.":[131,207],"being":[134],"exponential":[135],"number":[138],"variables,":[140],"it":[141],"important":[143],"consider":[145],"fast":[146],"approximation":[147,163,182,200],"algorithms":[148],"for":[149,165,170,249],"MO-DCOPs.":[150],"The":[151],"bounded":[152],"multi-objective":[153,234],"max-sum":[154],"(B-MOMS)":[155],"algorithm":[156,164,184,217],"first":[159],"only":[161],"existing":[162,215],"MO-DCOPs":[166],"suited":[169],"solving":[171],"less-constrained":[173],"problem.":[174],"In":[175],"this":[176],"paper,":[177],"we":[178],"propose":[179],"novel":[181],"MO-DCOP":[183],"called":[185],"Local":[188],"Search":[189],"(DPLS)":[190],"uses":[192],"local":[194],"search":[195],"approach":[196],"an":[199,214],"DPLS":[208,242],"provides":[209],"distributed":[211],"version":[212],"centralized":[216],"by":[218],"complying":[219],"with":[220,251],"limitations":[223],"privacy":[226],"concerns":[227],"multi-agent":[229],"systems.":[230],"Experiments":[231],"extension":[235],"graph-coloring":[238],"problem":[239],"show":[240],"finds":[243],"significantly":[244],"better":[245],"than":[247],"B-MOMS":[248],"medium":[252],"high":[254],"constraint":[255],"density":[256],"while":[257],"requiring":[258],"similar":[260],"runtime.":[261]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}