{"id":"https://openalex.org/W2792369484","doi":"https://doi.org/10.1002/net.21821","title":"A three\u2010stage p\u2010median based exact method for the optimal diversity management problem","display_name":"A three\u2010stage p\u2010median based exact method for the optimal diversity management problem","publication_year":2018,"publication_date":"2018-03-26","ids":{"openalex":"https://openalex.org/W2792369484","doi":"https://doi.org/10.1002/net.21821","mag":"2792369484"},"language":"en","primary_location":{"id":"doi:10.1002/net.21821","doi":"https://doi.org/10.1002/net.21821","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.21821","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-140","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5091226524","display_name":"Adriano Masone","orcid":"https://orcid.org/0000-0002-8515-736X","observed_orcids":["https://orcid.org/0000-0002-8515-736X"]},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Adriano Masone","raw_affiliation_strings":["University\" Federico II\" of Naples, Napoli, 80125 Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University\" Federico II\" of Naples, Napoli, 80125 Italy","institution_ids":["https://openalex.org/I71267560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022694629","display_name":"Claudio Sterle","orcid":"https://orcid.org/0000-0002-2545-5306","observed_orcids":["https://orcid.org/0000-0002-2545-5306"]},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Claudio Sterle","raw_affiliation_strings":["University\" Federico II\" of Naples, Napoli, 80125 Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University\" Federico II\" of Naples, Napoli, 80125 Italy","institution_ids":["https://openalex.org/I71267560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103170688","display_name":"Igor Vasilyev","orcid":"https://orcid.org/0000-0003-1862-4586","observed_orcids":["https://orcid.org/0000-0003-1862-4586"]},"institutions":[{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]},{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Igor Vasilyev","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences, Irkutsk, 664033 Russia"],"raw_orcid":"https://orcid.org/0000-0003-1862-4586","affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences, Irkutsk, 664033 Russia","institution_ids":["https://openalex.org/I4210127387","https://openalex.org/I4210148533"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055785820","display_name":"Anton V. Ushakov","orcid":"https://orcid.org/0000-0001-8289-6266","observed_orcids":["https://orcid.org/0000-0001-8289-6266"]},"institutions":[{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]},{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Anton Ushakov","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences, Irkutsk, 664033 Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences, Irkutsk, 664033 Russia","institution_ids":["https://openalex.org/I4210127387","https://openalex.org/I4210148533"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103170688"],"corresponding_institution_ids":["https://openalex.org/I4210127387","https://openalex.org/I4210148533"],"apc_list":{"value":3750,"currency":"USD","value_usd":3750},"apc_paid":null,"fwci":2.0956,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87195969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"74","issue":"2","first_page":"174","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.7231000065803528,"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"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.7231000065803528,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.1914999932050705,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.022099999710917473,"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/p-median-problem","display_name":"p-median problem","score":0.8930000066757202},{"id":"https://openalex.org/keywords/disconnected-networks","display_name":"disconnected networks","score":0.7639999985694885},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"decomposition method","score":0.5230000019073486},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.9860000014305115},{"id":"https://openalex.org/keywords/variable-fixing","display_name":"variable fixing","score":0.7910000085830688},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.781000018119812},{"id":"https://openalex.org/keywords/multiple-choice-knapsack-problem","display_name":"multiple-choice knapsack problem","score":0.9670000076293945},{"id":"https://openalex.org/keywords/customizable-products","display_name":"customizable products","score":0.6679999828338623},{"id":"https://openalex.org/keywords/parallel-implementation","display_name":"parallel implementation","score":0.4000000059604645}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8509430885314941},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7398971319198608},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7098321914672852},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.5526477098464966},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5090894103050232},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5089328289031982},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5059842467308044},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.46342670917510986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4413151144981384},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4368974566459656},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.43051326274871826},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.21821","doi":"https://doi.org/10.1002/net.21821","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.21821","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-140","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309590","display_name":"Universit\u00e0 degli Studi di Napoli Federico II","ror":"https://ror.org/05290cv24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W34103176","https://openalex.org/W175696406","https://openalex.org/W807504450","https://openalex.org/W1482186473","https://openalex.org/W1488422606","https://openalex.org/W1603665682","https://openalex.org/W1963872430","https://openalex.org/W1973315504","https://openalex.org/W1977463930","https://openalex.org/W1985951797","https://openalex.org/W1997029057","https://openalex.org/W1999590614","https://openalex.org/W2004860288","https://openalex.org/W2010656511","https://openalex.org/W2012750983","https://openalex.org/W2014034914","https://openalex.org/W2024060531","https://openalex.org/W2029783501","https://openalex.org/W2034291243","https://openalex.org/W2039988720","https://openalex.org/W2061184451","https://openalex.org/W2092262142","https://openalex.org/W2092641905","https://openalex.org/W2123909494","https://openalex.org/W2127859636","https://openalex.org/W2128193809","https://openalex.org/W2150572822","https://openalex.org/W2153005031","https://openalex.org/W2153171506","https://openalex.org/W2153638045","https://openalex.org/W2154989541","https://openalex.org/W2168406421","https://openalex.org/W2169855002","https://openalex.org/W2612626424","https://openalex.org/W2758862595","https://openalex.org/W2766457263","https://openalex.org/W2766886233","https://openalex.org/W4239852074","https://openalex.org/W4243557394","https://openalex.org/W4250828313"],"related_works":["https://openalex.org/W2012750983","https://openalex.org/W2034291243","https://openalex.org/W2612626424","https://openalex.org/W2004860288","https://openalex.org/W4416423490","https://openalex.org/W2572093083","https://openalex.org/W2982529431","https://openalex.org/W2007855628","https://openalex.org/W2560107329","https://openalex.org/W2123909494"],"abstract_inverted_index":{"The":[0,88],"optimal":[1,140],"diversity":[2],"management":[3],"problem":[4,60],"(ODMP)":[5],"arises":[6],"in":[7,93],"many":[8,26],"application":[9],"fields":[10],"when":[11],"a":[12,15,18,37,51,57,67,108,130,147,155],"company,":[13],"producing":[14],"good":[16],"and/or":[17],"service":[19],"customizable":[20],"with":[21,30],"options,":[22,34],"has":[23],"to":[24,75,124,127,134,137],"satisfy":[25],"different":[27],"client":[28],"demands":[29],"various":[31],"subset":[32],"of":[33,40,83,120,142,158],"but":[35],"only":[36],"limited":[38],"number":[39,116],"option":[41],"combinations":[42],"can":[43,47,79],"be":[44,48,80,125,135],"produced.":[45],"ODMP":[46],"represented":[49],"by":[50,129,146],"disconnected":[52],"network":[53,77],"and":[54,96,104,107,117,133,154,163,169],"formulated":[55],"as":[56],"large\u2010scale":[58,182],"\u2010median":[59,122],"(PMP).":[61],"In":[62],"this":[63],"article":[64],"we":[65],"improve":[66],"known":[68,168],"decomposition":[69],"approach":[70,176],"where":[71],"smaller":[72],"PMPs,":[73],"related":[74],"the":[76,84,115,118,121,139,143,159],"components,":[78],"solved":[81,126],"instead":[82],"initial":[85],"large":[86],"problem.":[87,151],"proposed":[89],"method":[90,160],"is":[91],"structured":[92],"three":[94],"stages":[95],"it":[97],"combines":[98],"Lagrangian":[99],"relaxation\u2010based":[100],"techniques,":[101],"variable":[102],"fixing":[103],"reduction":[105],"tests,":[106],"dynamic":[109],"programming":[110],"algorithm.":[111],"It":[112],"drastically":[113],"reduces":[114],"dimensions":[119],"subproblems":[123],"optimality":[128],"MIP":[131],"solver":[132],"combined":[136],"determine":[138],"solution":[141],"original":[144],"PMP":[145],"multiple":[148],"choice":[149],"knapsack":[150],"A":[152],"sequential":[153],"parallel":[156],"implementation":[157],"are":[161],"provided":[162],"tested.":[164],"Obtained":[165],"results":[166],"on":[167],"new":[170],"test":[171],"instances":[172],"show":[173],"that":[174],"our":[175],"considerably":[177],"outperforms":[178],"state\u2010of\u2010the\u2010art":[179],"algorithms":[180],"for":[181],"ODMPs.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2018-03-29T00:00:00"}