{"id":"https://openalex.org/W2091331506","doi":"https://doi.org/10.1002/net.3230220104","title":"Distance\u2010constrained multifacility minimax location problems on tree networks","display_name":"Distance\u2010constrained multifacility minimax location problems on tree networks","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W2091331506","doi":"https://doi.org/10.1002/net.3230220104","mag":"2091331506"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230220104","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230220104","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/A5061573159","display_name":"Erhan Erkut","orcid":"https://orcid.org/0000-0001-5806-0266"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"E. Erkut","raw_affiliation_strings":["Department of Finance and Management Science, Faculty of Business University of Alberta Edmonton, Alberta, Canada T6G 2R6","Department of Finance and Management Science, Faculty of Business, University of Alberta, Edmonton, Alberta, Canada, T6G 2R6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Finance and Management Science, Faculty of Business University of Alberta Edmonton, Alberta, Canada T6G 2R6","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Department of Finance and Management Science, Faculty of Business, University of Alberta, Edmonton, Alberta, Canada, T6G 2R6","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103474273","display_name":"Richard L. Francis","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. L. Francis","raw_affiliation_strings":["Department of Industrial and Systems Engineering University of Florida Gainesville, Florida, 32611","Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, 32611"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering University of Florida Gainesville, Florida, 32611","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, 32611","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045101054","display_name":"Arie Tamir","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"A. Tamir","raw_affiliation_strings":["Department of Statistics and Operations Research New York University New York, New York, 10003 and School of Mathematical Sciences Tel Aviv University Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research New York University New York, New York, 10003 and School of Mathematical Sciences Tel Aviv University Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061573159"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.22640769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"22","issue":"1","first_page":"37","last_page":"54"},"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.9998000264167786,"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.9998000264167786,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9904000163078308,"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/T12288","display_name":"Optimization and Search Problems","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/minimax","display_name":"Minimax","score":0.7285995483398438},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.585529625415802},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.573764443397522},{"id":"https://openalex.org/keywords/tree-network","display_name":"Tree network","score":0.5590728521347046},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5266435146331787},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5140622854232788},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4953802824020386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4948810935020447},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.4909420311450958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4031512141227722},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.3935803174972534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3548122048377991},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34925439953804016},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19225439429283142}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7285995483398438},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.585529625415802},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.573764443397522},{"id":"https://openalex.org/C2781010653","wikidata":"https://www.wikidata.org/wiki/Q12056602","display_name":"Tree network","level":3,"score":0.5590728521347046},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5266435146331787},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5140622854232788},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4953802824020386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4948810935020447},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.4909420311450958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4031512141227722},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3935803174972534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3548122048377991},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34925439953804016},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19225439429283142},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230220104","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230220104","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1535011786","https://openalex.org/W1655990431","https://openalex.org/W1984953641","https://openalex.org/W1990480988","https://openalex.org/W1998682485","https://openalex.org/W2013382394","https://openalex.org/W2015298949","https://openalex.org/W2025648294","https://openalex.org/W2027029507","https://openalex.org/W2038933051","https://openalex.org/W2043869641","https://openalex.org/W2078012569","https://openalex.org/W2097004206","https://openalex.org/W2107488693","https://openalex.org/W2139594840","https://openalex.org/W2148517417","https://openalex.org/W2153335695","https://openalex.org/W2162372265","https://openalex.org/W2914332956","https://openalex.org/W4233995166","https://openalex.org/W4239852074"],"related_works":["https://openalex.org/W769960296","https://openalex.org/W2146500544","https://openalex.org/W2015646948","https://openalex.org/W2064655918","https://openalex.org/W2593735092","https://openalex.org/W47157557","https://openalex.org/W1981372308","https://openalex.org/W2023949930","https://openalex.org/W3125600016","https://openalex.org/W1967535279"],"abstract_inverted_index":{"Abstract":[0],"We":[1,58,72],"consider":[2],"the":[3,23,26,45],"problem":[4],"of":[5,25,37,49,70],"locating":[6],"new":[7,32,38,50,54],"facilities":[8,13,33,51],"with":[9],"respect":[10],"to":[11,21],"existing":[12,30,56],"on":[14,44,67],"a":[15,60,75,81],"tree":[16],"network.":[17],"The":[18],"objective":[19],"is":[20],"minimize":[22],"maximum":[24],"weighted":[27],"distances":[28,46],"between":[29,35,47,53],"and":[31,34,52,55,84],"pairs":[36,48],"facilities.":[39,57],"There":[40],"are":[41],"upper":[42],"bounds":[43],"give":[59],"polynomial":[61,77],"order,":[62],"binary":[63],"search":[64],"algorithm,":[65],"based":[66],"rational":[68],"representation":[69],"data.":[71],"also":[73],"present":[74],"strongly":[76],"order":[78],"algorithm":[79],"employing":[80],"parameteric":[82],"approach":[83],"exploiting":[85],"parallelism.":[86]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}