{"id":"https://openalex.org/W4292818947","doi":"https://doi.org/10.1007/s10589-022-00406-7","title":"Minimum cost b-matching problems with neighborhoods","display_name":"Minimum cost b-matching problems with neighborhoods","publication_year":2022,"publication_date":"2022-08-21","ids":{"openalex":"https://openalex.org/W4292818947","doi":"https://doi.org/10.1007/s10589-022-00406-7"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-022-00406-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-022-00406-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-022-00406-7.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10589-022-00406-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025196096","display_name":"Inmaculada Espejo","orcid":"https://orcid.org/0000-0002-8905-7825"},"institutions":[{"id":"https://openalex.org/I39147953","display_name":"Universidad de C\u00e1diz","ror":"https://ror.org/04mxxkb11","country_code":"ES","type":"education","lineage":["https://openalex.org/I39147953"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"I. Espejo","raw_affiliation_strings":["Departamento de Estad\u00edstica e Investigaci\u00f3n Operativa, Universidad de C\u00e1diz, C\u00e1diz, Spain"],"raw_orcid":"https://orcid.org/0000-0002-8905-7825","affiliations":[{"raw_affiliation_string":"Departamento de Estad\u00edstica e Investigaci\u00f3n Operativa, Universidad de C\u00e1diz, C\u00e1diz, Spain","institution_ids":["https://openalex.org/I39147953"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043592317","display_name":"R. P\u00e1ez","orcid":"https://orcid.org/0000-0003-4617-261X"},"institutions":[{"id":"https://openalex.org/I39147953","display_name":"Universidad de C\u00e1diz","ror":"https://ror.org/04mxxkb11","country_code":"ES","type":"education","lineage":["https://openalex.org/I39147953"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"R. P\u00e1ez","raw_affiliation_strings":["Departamento de Estad\u00edstica e Investigaci\u00f3n Operativa, Universidad de C\u00e1diz, C\u00e1diz, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Estad\u00edstica e Investigaci\u00f3n Operativa, Universidad de C\u00e1diz, C\u00e1diz, Spain","institution_ids":["https://openalex.org/I39147953"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088287025","display_name":"Justo Puerto","orcid":"https://orcid.org/0000-0003-4079-8419"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Puerto","raw_affiliation_strings":["Departamento de Estad\u00edstica e Investigaci\u00f3n Operativa, Universidad de Sevilla, Seville, Spain","IMUS Instituto de Matem\u00e1ticas, Universidad de Sevilla, Seville, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Estad\u00edstica e Investigaci\u00f3n Operativa, Universidad de Sevilla, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"IMUS Instituto de Matem\u00e1ticas, Universidad de Sevilla, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011134234","display_name":"Antonio M. Rodr\u00edguez\u2010Ch\u00eda","orcid":"https://orcid.org/0000-0002-1708-2108"},"institutions":[{"id":"https://openalex.org/I39147953","display_name":"Universidad de C\u00e1diz","ror":"https://ror.org/04mxxkb11","country_code":"ES","type":"education","lineage":["https://openalex.org/I39147953"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"A. M. Rodr\u00edguez-Ch\u00eda","raw_affiliation_strings":["Departamento de Estad\u00edstica e Investigaci\u00f3n Operativa, Universidad de C\u00e1diz, C\u00e1diz, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Estad\u00edstica e Investigaci\u00f3n Operativa, Universidad de C\u00e1diz, C\u00e1diz, Spain","institution_ids":["https://openalex.org/I39147953"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025196096"],"corresponding_institution_ids":["https://openalex.org/I39147953"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.3388,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62465267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"83","issue":"2","first_page":"525","last_page":"553"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9975000023841858,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/mathematics","display_name":"Mathematics","score":0.8257116079330444},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6577767133712769},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6212537288665771},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5790215134620667},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5369731187820435},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4836919903755188},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4683021306991577},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4389486610889435},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.42986008524894714},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.426597535610199},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4008169174194336},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.3151754140853882},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11437606811523438},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07984042167663574}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8257116079330444},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6577767133712769},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6212537288665771},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5790215134620667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5369731187820435},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4836919903755188},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4683021306991577},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4389486610889435},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.42986008524894714},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.426597535610199},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4008169174194336},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.3151754140853882},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11437606811523438},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07984042167663574},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10589-022-00406-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-022-00406-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-022-00406-7.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:coopap:v:83:y:2022:i:2:d:10.1007_s10589-022-00406-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10589-022-00406-7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:rodin.uca.es:10498/27588","is_oa":true,"landing_page_url":"http://hdl.handle.net/10498/27588","pdf_url":null,"source":{"id":"https://openalex.org/S4306400506","display_name":"RODIN (Universidad de C\u00e1diz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39147953","host_organization_name":"Universidad de C\u00e1diz","host_organization_lineage":["https://openalex.org/I39147953"],"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":"Computational Optimization and Applications, Vol. 83, N\u00fam. 2, pp. 525-553","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s10589-022-00406-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-022-00406-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-022-00406-7.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.75,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1171345830","display_name":null,"funder_award_id":"FEDER-US-1256951","funder_id":"https://openalex.org/F4320326754","funder_display_name":"Junta de Andaluc\u00eda"},{"id":"https://openalex.org/G1626723099","display_name":null,"funder_award_id":"P18-FR-1422","funder_id":"https://openalex.org/F4320326754","funder_display_name":"Junta de Andaluc\u00eda"},{"id":"https://openalex.org/G5026741319","display_name":null,"funder_award_id":"CEI-3-FQM331","funder_id":"https://openalex.org/F4320326754","funder_display_name":"Junta de Andaluc\u00eda"},{"id":"https://openalex.org/G5469110929","display_name":null,"funder_award_id":"FQM-355","funder_id":"https://openalex.org/F4320326754","funder_display_name":"Junta de Andaluc\u00eda"}],"funders":[{"id":"https://openalex.org/F4320309764","display_name":"Fundaci\u00f3n BBVA","ror":"https://ror.org/01jzs3b90"},{"id":"https://openalex.org/F4320323113","display_name":"Banco Bilbao Vizcaya Argentaria","ror":"https://ror.org/0537dnd74"},{"id":"https://openalex.org/F4320326754","display_name":"Junta de Andaluc\u00eda","ror":"https://ror.org/01jem9c82"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4292818947.pdf","grobid_xml":"https://content.openalex.org/works/W4292818947.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W136000211","https://openalex.org/W606453859","https://openalex.org/W1545725275","https://openalex.org/W1568307856","https://openalex.org/W2003391451","https://openalex.org/W2005633226","https://openalex.org/W2007052372","https://openalex.org/W2036493899","https://openalex.org/W2047747795","https://openalex.org/W2063748721","https://openalex.org/W2075081186","https://openalex.org/W2090011266","https://openalex.org/W2105235982","https://openalex.org/W2110824994","https://openalex.org/W2125334953","https://openalex.org/W2137460743","https://openalex.org/W2138356285","https://openalex.org/W2138729379","https://openalex.org/W2141708863","https://openalex.org/W2227009375","https://openalex.org/W2551688242","https://openalex.org/W2606868416","https://openalex.org/W2607599422","https://openalex.org/W2782247677","https://openalex.org/W2991549374","https://openalex.org/W3121675905","https://openalex.org/W3180631778","https://openalex.org/W4233756358","https://openalex.org/W4249075686","https://openalex.org/W4253741566","https://openalex.org/W4291236916"],"related_works":["https://openalex.org/W2054458431","https://openalex.org/W4205756423","https://openalex.org/W3181584291","https://openalex.org/W2371352078","https://openalex.org/W2966673134","https://openalex.org/W2080136900","https://openalex.org/W2567825307","https://openalex.org/W2352066879","https://openalex.org/W4301329442","https://openalex.org/W2953390393"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper,":[3],"we":[4],"deal":[5],"with":[6],"minimum":[7,79],"cost":[8,80],"b":[9,51,81,101],"-matching":[10,52,82,102],"problems":[11,45,113,130,153],"on":[12,87],"graphs":[13],"where":[14],"the":[15,28,33,38,43,54,66,70,73,78,88,98,128,144,147,152],"nodes":[16],"are":[17,30,84,122],"assumed":[18],"to":[19,21,64,90,150],"belong":[20],"non-necessarily":[22],"convex":[23],"regions":[24],"called":[25],"neighborhoods,":[26],"and":[27,56,97,131],"costs":[29],"given":[31],"by":[32],"distances":[34],"between":[35],"points":[36],"of":[37,77,107,111,127,146],"neighborhoods.":[39],"The":[40,104],"goal":[41],"in":[42,53,61],"proposed":[44,123,148],"is":[46,114],"twofold:":[47],"(i)":[48],"finding":[49],"a":[50,59,99],"graph":[55],"(ii)":[57],"determining":[58],"point":[60,68],"each":[62,109,125],"neighborhood":[63],"be":[65],"connection":[67],"among":[69],"edges":[71],"defining":[72],"b-matching.":[74],"Different":[75,116],"variants":[76],"problem":[83],"considered":[85,129],"depending":[86],"criteria":[89],"match":[91],"neighborhoods:":[92],"perfect,":[93],"maximum":[94],"cardinality,":[95],"maximal":[96],"\u2013":[100],"problems.":[103],"theoretical":[105],"complexity":[106],"solving":[108],"one":[110,126],"these":[112],"analyzed.":[115],"mixed":[117],"integer":[118],"non-linear":[119],"programming":[120],"formulations":[121,149],"for":[124],"then":[132],"reformulated":[133],"as":[134],"Second":[135],"Order":[136],"Cone":[137],"formulations.":[138],"An":[139],"extensive":[140],"computational":[141],"experience":[142],"shows":[143],"efficiency":[145],"solve":[151],"under":[154],"study.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}