{"id":"https://openalex.org/W2395496273","doi":"https://doi.org/10.3233/978-1-61499-440-4-162","title":"A Multi-agent Approach to the Maximum Weight Matching Problem","display_name":"A Multi-agent Approach to the Maximum Weight Matching Problem","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2395496273","doi":"https://doi.org/10.3233/978-1-61499-440-4-162","mag":"2395496273"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-440-4-162","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-440-4-162","pdf_url":null,"source":{"id":"https://openalex.org/S4210187496","display_name":"Advances in transdisciplinary engineering","issn_l":"2352-751X","issn":["2352-751X","2352-7528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Transdisciplinary Engineering","raw_type":"book-chapter"},"type":"book-chapter","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/A5036024300","display_name":"Shen Gang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shen Gang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103767909","display_name":"Zhang Yun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang Yun","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036024300"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23879188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"162","last_page":"171"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.5400000214576721,"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/T12288","display_name":"Optimization and Search Problems","score":0.5400000214576721,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.5268999934196472,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.521399974822998,"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/matching","display_name":"Matching (statistics)","score":0.6157216429710388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.526849627494812},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3755476772785187},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35132911801338196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33658167719841003},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08178243041038513}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6157216429710388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.526849627494812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3755476772785187},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35132911801338196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33658167719841003},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08178243041038513}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-61499-440-4-162","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-440-4-162","pdf_url":null,"source":{"id":"https://openalex.org/S4210187496","display_name":"Advances in transdisciplinary engineering","issn_l":"2352-751X","issn":["2352-751X","2352-7528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Transdisciplinary Engineering","raw_type":"book-chapter"},{"id":"mag:2395496273","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ispe/ispe2014.html#ShenZ14","pdf_url":null,"source":{"id":"https://openalex.org/S4306514495","display_name":"ISPE CE","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"ISPE CE","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"The":[0,30,67,185],"maximum":[1],"weight":[2,101],"matching":[3],"(MWM)":[4],"for":[5],"bipartite":[6],"graphs":[7],"is":[8,71,83,112,125],"a":[9,42,50,64,109,122,145],"fundamental":[10],"combinatorial":[11],"optimization":[12],"problem":[13,111,183],"that":[14],"can":[15],"be":[16,39,95],"found":[17],"extensively":[18],"in":[19,63,78],"many":[20],"engineering":[21],"applications":[22],"such":[23],"as":[24],"job":[25],"assignment":[26],"and":[27,89,121,174],"resource":[28],"allocation.":[29],"traditional":[31],"solution":[32],"to":[33,38,53,85,97,103,115,127,129,159],"MWM":[34,55,110],"requires":[35],"all":[36,60],"weights":[37],"collected":[40],"on":[41],"centralized":[43,87],"entity.":[44],"In":[45,105,162],"this":[46,163],"paper,":[47,164],"we":[48,165],"present":[49],"multi-agent":[51],"approach":[52],"solving":[54],"by":[56,73,150,179],"message":[57],"passing":[58],"among":[59],"involved":[61],"agents":[62,92],"concurrent":[65],"way.":[66],"proposed":[68,107,172,193],"distributed":[69],"algorithm":[70,173],"motivated":[72],"two":[74],"related":[75],"factors:":[76],"first,":[77],"certain":[79],"circumstances":[80],"no":[81],"server":[82],"available":[84],"provide":[86],"services,":[88],"second,":[90],"the":[91,99,106,116,130,138,142,151,154,167,171,176,189,192],"may":[93],"not":[94],"willing":[96],"share":[98],"secret":[100],"information":[102],"others.":[104],"approach,":[108],"first":[113],"converted":[114],"prime-dual":[117,139],"linear":[118],"programming":[119],"setting,":[120],"nonlinear":[123],"dynamics":[124],"introduced":[126],"evolve":[128],"solution.":[131],"Each":[132],"agent":[133],"updates":[134],"its":[135],"estimates":[136],"of":[137,153,170,191],"variables":[140],"following":[141],"dynamics,":[143],"using":[144],"step":[146],"parameter":[147],"determined":[148],"only":[149],"size":[152],"problem,":[155],"before":[156],"sending":[157],"messages":[158],"other":[160],"agents.":[161],"prove":[166],"optimality,":[168],"convergence":[169],"study":[175],"experimental":[177],"results":[178],"simulating":[180],"some":[181],"typical":[182],"setups.":[184],"simulation":[186],"experiments":[187],"demonstrate":[188],"effectiveness":[190],"approach.":[194]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}