{"id":"https://openalex.org/W2140797951","doi":"https://doi.org/10.1002/net.3230220602","title":"On a tree\u2010shaped facility location problem of Minieka","display_name":"On a tree\u2010shaped facility location problem of Minieka","publication_year":1992,"publication_date":"1992-10-01","ids":{"openalex":"https://openalex.org/W2140797951","doi":"https://doi.org/10.1002/net.3230220602","mag":"2140797951"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230220602","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230220602","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/A5004015497","display_name":"Ramon Rabinovitch","orcid":null},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ramon Rabinovitch","raw_affiliation_strings":["Department of Finance, College of Business Administration University of Houston, Houston, Texas 77204"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Finance, College of Business Administration University of Houston, Houston, Texas 77204","institution_ids":["https://openalex.org/I44461941"]}]},{"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/I4210107917","display_name":"Exact Sciences (United States)","ror":"https://ror.org/01kc31v38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210107917"]},{"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":"Arie Tamir","raw_affiliation_strings":["Department of Statistics and Operations Research Stern School of Business New York University, New York, New York 10003 and Faculty of Exact Sciences, School of Mathematical Sciences Tel Aviv University, Ramat-Aviv, Tel Aviv 69978, Israel","Department of Statistics and Operations Research Stern School of Business New York University, New York, New York 10003 and Faculty of Exact Sciences, School of Mathematical Sciences Tel Aviv University, Ramat\u2010Aviv, Tel Aviv 69978, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research Stern School of Business New York University, New York, New York 10003 and Faculty of Exact Sciences, School of Mathematical Sciences Tel Aviv University, Ramat-Aviv, Tel Aviv 69978, Israel","institution_ids":["https://openalex.org/I4210107917","https://openalex.org/I16391192","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Statistics and Operations Research Stern School of Business New York University, New York, New York 10003 and Faculty of Exact Sciences, School of Mathematical Sciences Tel Aviv University, Ramat\u2010Aviv, Tel Aviv 69978, Israel","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004015497"],"corresponding_institution_ids":["https://openalex.org/I44461941"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.23955268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"6","first_page":"515","last_page":"522"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9836000204086304,"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/facility-location-problem","display_name":"Facility location problem","score":0.7573482394218445},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7459068298339844},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7238972783088684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6209020018577576},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41981056332588196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38484781980514526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3491607904434204},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33331334590911865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3115651607513428},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.059897661209106445}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.7573482394218445},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7459068298339844},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7238972783088684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6209020018577576},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41981056332588196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38484781980514526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3491607904434204},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33331334590911865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3115651607513428},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.059897661209106445},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230220602","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230220602","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":4,"referenced_works":["https://openalex.org/W1655990431","https://openalex.org/W2060635739","https://openalex.org/W2141178123","https://openalex.org/W2157047836"],"related_works":["https://openalex.org/W3029224032","https://openalex.org/W2003719999","https://openalex.org/W2293751504","https://openalex.org/W2384678794","https://openalex.org/W3464401","https://openalex.org/W2963947876","https://openalex.org/W2599747538","https://openalex.org/W2140797951","https://openalex.org/W1985727224","https://openalex.org/W2170725231"],"abstract_inverted_index":{"Abstract":[0],"Minieka":[1],"and":[2,52],"Hakimi":[3],"et":[4],"al.":[5],"considered":[6],"the":[7,23,27,37,40],"problem":[8],"of":[9,14,25,29,39],"locating":[10],"a":[11,15,19,54],"tree\u2010shaped":[12],"facility":[13],"given":[16],"length":[17],"in":[18],"tree":[20],"network,":[21],"with":[22],"objective":[24],"maximizing":[26],"sum":[28],"node":[30],"distances":[31],"from":[32],"this":[33],"facility.":[34],"They":[35],"stated":[36],"complexity":[38],"model":[41],"as":[42],"an":[43],"open":[44],"problem.":[45],"We":[46],"prove":[47],"that":[48],"it":[49],"is":[50],"NP\u2010complete":[51],"provide":[53],"pseudopolynomial":[55],"time":[56],"algorithm.":[57]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}