{"id":"https://openalex.org/W4396904899","doi":"https://doi.org/10.3390/a17050212","title":"A General Statistical Physics Framework for Assignment Problems","display_name":"A General Statistical Physics Framework for Assignment Problems","publication_year":2024,"publication_date":"2024-05-14","ids":{"openalex":"https://openalex.org/W4396904899","doi":"https://doi.org/10.3390/a17050212"},"language":"en","primary_location":{"id":"doi:10.3390/a17050212","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17050212","pdf_url":"https://www.mdpi.com/1999-4893/17/5/212/pdf?version=1715687165","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/17/5/212/pdf?version=1715687165","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056170480","display_name":"Patrice Koehl","orcid":"https://orcid.org/0000-0002-0908-068X"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Patrice Koehl","raw_affiliation_strings":["Department of Computer Science, University of California, Davis, CA 95616, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021733035","display_name":"Henri Orland","orcid":"https://orcid.org/0000-0002-6983-2951"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210128565","display_name":"CEA Paris-Saclay","ror":"https://ror.org/03n15ch10","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210128565"]},{"id":"https://openalex.org/I4210163633","display_name":"Institut de Physique Th\u00e9orique","ror":"https://ror.org/058rvd314","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I4210098836","https://openalex.org/I4210113668","https://openalex.org/I4210163633"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Henri Orland","raw_affiliation_strings":["CNRS, CEA, Institut de Physique Th\u00e9orique, Universit\u00e9 Paris-Saclay, 91191 Gif-sur-Yvette, France"],"affiliations":[{"raw_affiliation_string":"CNRS, CEA, Institut de Physique Th\u00e9orique, Universit\u00e9 Paris-Saclay, 91191 Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210163633","https://openalex.org/I277688954","https://openalex.org/I1294671590","https://openalex.org/I4210128565","https://openalex.org/I2738703131"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056170480"],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.8438,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69911786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"17","issue":"5","first_page":"212","last_page":"212"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.947700023651123,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.930899977684021,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4768601357936859},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45772844552993774},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3965851962566376},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.37418127059936523},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.3542153239250183}],"concepts":[{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4768601357936859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45772844552993774},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3965851962566376},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.37418127059936523},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3542153239250183},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","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":2,"locations":[{"id":"doi:10.3390/a17050212","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17050212","pdf_url":"https://www.mdpi.com/1999-4893/17/5/212/pdf?version=1715687165","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:e0d3a37902224b718a95772651cfd296","is_oa":true,"landing_page_url":"https://doaj.org/article/e0d3a37902224b718a95772651cfd296","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 17, Iss 5, p 212 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a17050212","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17050212","pdf_url":"https://www.mdpi.com/1999-4893/17/5/212/pdf?version=1715687165","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":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8600000143051147}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4396904899.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1979743058","https://openalex.org/W1989179252","https://openalex.org/W2003309277","https://openalex.org/W2025704344","https://openalex.org/W2026712433","https://openalex.org/W2040001500","https://openalex.org/W2052666350","https://openalex.org/W2060374027","https://openalex.org/W2082796773","https://openalex.org/W2087904554","https://openalex.org/W2088653780","https://openalex.org/W2090161266","https://openalex.org/W2104363966","https://openalex.org/W2124825827","https://openalex.org/W2139954665","https://openalex.org/W2166016858","https://openalex.org/W2222512263","https://openalex.org/W2275876481","https://openalex.org/W2401971606","https://openalex.org/W2460895516","https://openalex.org/W2493312408","https://openalex.org/W2903702432","https://openalex.org/W2939049558","https://openalex.org/W2952046194","https://openalex.org/W2964681101","https://openalex.org/W3033706928","https://openalex.org/W3118896955","https://openalex.org/W3147390741","https://openalex.org/W3217135154","https://openalex.org/W4239749705","https://openalex.org/W4249628690","https://openalex.org/W4319762935","https://openalex.org/W6657075050","https://openalex.org/W6680474334","https://openalex.org/W6694818701","https://openalex.org/W6718572167","https://openalex.org/W6764278045"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036"],"abstract_inverted_index":{"Linear":[0],"assignment":[1,44,108,152,189,206,219,239],"problems":[2,109,240],"hold":[3],"a":[4,11,30,35,58,100,140,155,168,171,227],"pivotal":[5],"role":[6],"in":[7,29,123],"combinatorial":[8],"optimization,":[9],"offering":[10],"broad":[12],"spectrum":[13],"of":[14,19,24,50,55,116,133,139,150,170,177,216,230],"applications":[15],"within":[16,154],"the":[17,41,48,53,114,137,148,151,175,182,187,201,205,214,217,222,243],"field":[18,115],"data":[20],"sciences.":[21],"They":[22],"consist":[23],"assigning":[25],"\u201cagents\u201d":[26],"to":[27,34,82,89,186,204,221,237],"\u201ctasks\u201d":[28],"way":[31],"that":[32,103,146,161,194],"leads":[33],"minimum":[36],"total":[37],"cost":[38],"associated":[39],"with":[40,57],"assignment.":[42],"The":[43],"is":[45,67,136,246],"balanced":[46],"when":[47,195],"number":[49,54],"agents":[51,62,81],"equals":[52],"tasks,":[56,64],"one-to-one":[59],"correspondence":[60],"between":[61],"and":[63,65,68,73,125,233],"it":[66],"unbalanced":[69],"otherwise.":[70],"Additional":[71],"options":[72],"constraints":[74,149],"may":[75],"be":[76,90,209],"imposed,":[77],"such":[78],"as":[79,167],"allowing":[80,87],"perform":[83],"multiple":[84,93],"tasks":[85,88],"or":[86],"performed":[91],"by":[92,211],"agents.":[94],"In":[95],"this":[96,121,134,162],"paper,":[97],"we":[98,192],"propose":[99],"novel":[101],"framework":[102,135,232],"can":[104,208],"solve":[105],"all":[106,127],"these":[107],"employing":[110],"methodologies":[111],"derived":[112,210],"from":[113],"statistical":[117],"physics.":[118],"We":[119,159,225],"describe":[120,226],"formalism":[122],"detail":[124],"validate":[126],"its":[128,235],"assertions.":[129],"A":[130],"major":[131],"part":[132],"definition":[138],"concave":[141],"effective":[142],"free":[143,163,183],"energy":[144,164,184],"function":[145,169],"encapsulates":[147],"problem":[153,207],"finite":[156],"temperature":[157],"context.":[158],"demonstrate":[160,193],"monotonically":[165],"decreases":[166],"parameter":[172],"\u03b2":[173,180,196],"representing":[174],"inverse":[176],"temperature.":[178],"As":[179],"increases,":[181],"converges":[185],"optimal":[188],"cost.":[190],"Furthermore,":[191],"values":[197],"are":[198],"sufficiently":[199],"large,":[200],"exact":[202],"solution":[203],"rounding":[212],"off":[213],"elements":[215],"computed":[218],"matrix":[220],"nearest":[223],"integer.":[224],"computer":[228],"implementation":[229],"our":[231],"illustrate":[234],"application":[236],"multi-task":[238],"for":[241],"which":[242],"Hungarian":[244],"algorithm":[245],"not":[247],"applicable.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}