乐胖代购免代理版

{"id":"https://openalex.org/W2008959214","doi":"https://doi.org/10.1287/ijoc.12.2.104.11897","title":"Minmax Regret Median Location on a Network Under Uncertainty","display_name":"Minmax Regret Median Location on a Network Under Uncertainty","publication_year":2000,"publication_date":"2000-05-01","ids":{"openalex":"https://openalex.org/W2008959214","doi":"https://doi.org/10.1287/ijoc.12.2.104.11897","mag":"2008959214"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.12.2.104.11897","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5071262933","display_name":"Igor Averbakh","orcid":"https://orcid.org/0000-0001-6168-4424"},"institutions":[{"id":"https://openalex.org/I52669646","display_name":"Western Washington University","ror":"https://ror.org/05wn7r715","country_code":"US","type":"funder","lineage":["https://openalex.org/I52669646"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Igor Averbakh","raw_affiliation_strings":["Mathematics Department, MS-9063, Western Washington University, Bellingham, WA 98225-9063"],"affiliations":[{"raw_affiliation_string":"Mathematics Department, MS-9063, Western Washington University, Bellingham, WA 98225-9063","institution_ids":["https://openalex.org/I52669646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111605738","display_name":"Oded Berman","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"funder","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Oded Berman","raw_affiliation_strings":["Faculty of Management, University of Toronto, Toronto, Ontario M5S 1V4, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Management, University of Toronto, Toronto, Ontario M5S 1V4, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.563,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":83,"citation_normalized_percentile":{"value":0.973243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"12","issue":"2","first_page":"104","last_page":"110"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9993,"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.9993,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9942,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.991,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8956182},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.74787354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.62602305},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5400544},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.512404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49676138},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4619513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45776087},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.45451164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32654887},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16638473},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.118692905},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.12.2.104.11897","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.81,"display_name":"Peace, justice, and strong institutions"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":33,"referenced_works":["https://openalex.org/W1963888335","https://openalex.org/W1965367276","https://openalex.org/W1971427290","https://openalex.org/W1973862684","https://openalex.org/W1978865199","https://openalex.org/W1980214479","https://openalex.org/W1984953641","https://openalex.org/W2008167159","https://openalex.org/W2010270969","https://openalex.org/W2013334994","https://openalex.org/W2014986394","https://openalex.org/W2021285725","https://openalex.org/W2030575165","https://openalex.org/W2058326358","https://openalex.org/W2066453010","https://openalex.org/W2075772595","https://openalex.org/W2077808995","https://openalex.org/W2078908612","https://openalex.org/W2080725961","https://openalex.org/W2094399932","https://openalex.org/W2095236411","https://openalex.org/W2102750402","https://openalex.org/W2107423006","https://openalex.org/W2113863393","https://openalex.org/W2120088652","https://openalex.org/W2127331687","https://openalex.org/W2139594840","https://openalex.org/W2171350309","https://openalex.org/W2606195968","https://openalex.org/W3016130156","https://openalex.org/W4246113444","https://openalex.org/W4253347690","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4376155396","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W2965171438","https://openalex.org/W2527791220","https://openalex.org/W2398738602","https://openalex.org/W2174986909","https://openalex.org/W2155070487","https://openalex.org/W2101991911","https://openalex.org/W1947085858"],"abstract_inverted_index":{"We":[0,62],"consider":[1],"the":[2,31,38,42,64,76,94,98],"1-median":[3],"problem":[4,70],"on":[5,71,79],"a":[6,49,72,80],"network":[7],"with":[8,87],"uncertain":[9],"weights":[10],"of":[11,21,57,90],"nodes.":[12],"Specifically,":[13],"for":[14,68],"each":[15],"node,":[16],"only":[17],"an":[18,85,88],"interval":[19],"estimate":[20],"its":[22],"weight":[23],"is":[24,27,51],"known.":[25],"It":[26],"required":[28],"to":[29,36],"find":[30],"\u201cminimax":[32],"regret\u201d":[33],"location,":[34],"i.e.,":[35],"minimize":[37],"worst-case":[39],"loss":[40],"in":[41,97],"objective":[43],"function":[44],"that":[45],"may":[46],"occur":[47],"because":[48],"decision":[50],"made":[52],"without":[53],"knowing":[54],"which":[55],"state":[56],"nature":[58],"will":[59],"take":[60],"place.":[61],"present":[63],"first":[65],"polynomial":[66],"algorithm":[67,86],"this":[69],"general":[73],"network.":[74],"For":[75],"p":[77],"roblem":[78],"tree":[81],"network,":[82],"we":[83],"discuss":[84],"order":[89],"complexity":[91],"improved":[92],"over":[93],"algorithms":[95],"known":[96],"literature.":[99]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2008959214","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2025-04-16T22:58:36.135492","created_date":"2016-06-24"}