{"id":"https://openalex.org/W1986958708","doi":"https://doi.org/10.1002/net.3230210202","title":"Unbalanced, capacitated <i>p</i>\u2010median problems on a chain graph with a continuum of link demands","display_name":"Unbalanced, capacitated <i>p</i>\u2010median problems on a chain graph with a continuum of link demands","publication_year":1991,"publication_date":"1991-03-01","ids":{"openalex":"https://openalex.org/W1986958708","doi":"https://doi.org/10.1002/net.3230210202","mag":"1986958708"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230210202","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230210202","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,"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"},"type":"article","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/A5043357545","display_name":"Hanif D. Sherali","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanif D. Sherali","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061","Department of Industrial Engineering and Operations Research Virginia Polytechnic Institute and State University Blacksburg, Virginia 24061"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research Virginia Polytechnic Institute and State University Blacksburg, Virginia 24061","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025830628","display_name":"Thomas P. Rizzo","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas P. Rizzo","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061","Department of Industrial Engineering and Operations Research Virginia Polytechnic Institute and State University Blacksburg, Virginia 24061"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research Virginia Polytechnic Institute and State University Blacksburg, Virginia 24061","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.16032553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"21","issue":"2","first_page":"133","last_page":"163"},"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.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9998999834060669,"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/T11108","display_name":"Municipal Solid Waste Management","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/2311","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.9160000085830688,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6731492877006531},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.542844831943512},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5129477381706238},{"id":"https://openalex.org/keywords/supply-chain","display_name":"Supply chain","score":0.46391668915748596},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.4273624122142792},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.41196033358573914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3106043338775635},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2869686484336853}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6731492877006531},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.542844831943512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5129477381706238},{"id":"https://openalex.org/C108713360","wikidata":"https://www.wikidata.org/wiki/Q1824206","display_name":"Supply chain","level":2,"score":0.46391668915748596},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.4273624122142792},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.41196033358573914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3106043338775635},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2869686484336853},{"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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230210202","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230210202","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,"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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W35636098","https://openalex.org/W1535011786","https://openalex.org/W1968276546","https://openalex.org/W1975391495","https://openalex.org/W1984953641","https://openalex.org/W1991190245","https://openalex.org/W1996002987","https://openalex.org/W2001523425","https://openalex.org/W2011039300","https://openalex.org/W2014250279","https://openalex.org/W2014629666","https://openalex.org/W2020437443","https://openalex.org/W2043869641","https://openalex.org/W2051542859","https://openalex.org/W2062171861","https://openalex.org/W2078667951","https://openalex.org/W2102750402","https://openalex.org/W2142309168","https://openalex.org/W2149913958","https://openalex.org/W4231367656","https://openalex.org/W4255296422"],"related_works":["https://openalex.org/W2075768550","https://openalex.org/W3022218857","https://openalex.org/W2369178846","https://openalex.org/W2082716031","https://openalex.org/W2370289839","https://openalex.org/W2933494595","https://openalex.org/W1568049691","https://openalex.org/W1590096425","https://openalex.org/W2581850242","https://openalex.org/W2160325950"],"abstract_inverted_index":{"Abstract":[0],"This":[1,58],"article":[2],"is":[3,35,50,61,101,123,175],"concerned":[4],"with":[5],"the":[6,20,45,53,66,84,94,119,149,166],"problem":[7,60,70,80,170],"of":[8,22,31,78,133,148,161],"locating":[9],"p":[10,68],"capacitated":[11,67,168],"facilities":[12],"on":[13,44,71,145,171],"a":[14,29,72,130,146,172],"chain":[15,46,73],"graph":[16,174],"and":[17,93,111,126,139],"simultaneously":[18],"determining":[19],"allocation":[21],"their":[23],"supplies":[24],"in":[25,152],"order":[26,153],"to":[27,51,64,114,154],"satisfy":[28],"continuum":[30],"demand.":[32,105],"The":[33,48],"demand":[34,92,120],"characterized":[36],"by":[37],"some":[38],"weighted":[39],"probability":[40],"density":[41,121],"functions":[42],"defined":[43],"graph.":[47,74],"objective":[49],"minimize":[52],"total":[54,88,91,99,104],"(expected)":[55],"trnasportation":[56],"cost.":[57],"location\u2010allocation":[59],"also":[62,176],"referred":[63],"as":[65],"\u2010median":[69],"Two":[75],"unbalanced":[76],"cases":[77],"this":[79],"are":[81,109,112],"considered,":[82],"namely,":[83],"overcapacitated":[85],"case":[86,97],"when":[87,98],"supply":[89,100],"exceeds":[90],"deficit":[95],"capacity":[96],"less":[102],"than":[103],"Both":[106],"these":[107,136,157,162],"problems":[108,138],"nonconvex":[110],"shown":[113],"be":[115],"NP\u2010hard":[116],"even":[117],"if":[118],"function":[122],"piecewise":[124],"uniform":[125],"positive.":[127],"We":[128],"provide":[129],"first\u2010order":[131],"characterization":[132],"optimality":[134],"for":[135,164],"two":[137],"prescribe":[140],"an":[141],"enumerative":[142],"algorithm":[143],"based":[144],"partitioning":[147],"dual":[150],"space":[151],"optimally":[155],"solve":[156],"problems.":[158],"An":[159],"extension":[160],"algorithms":[163],"solving":[165],"unbalanced,":[167],"2\u2010median":[169],"tree":[173],"given.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}