{"id":"https://openalex.org/W2116912128","doi":"https://doi.org/10.1002/net.3230180106","title":"The minimax multistop location problem on a tree","display_name":"The minimax multistop location problem on a tree","publication_year":1988,"publication_date":"1988-03-01","ids":{"openalex":"https://openalex.org/W2116912128","doi":"https://doi.org/10.1002/net.3230180106","mag":"2116912128"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230180106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230180106","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/A5112099416","display_name":"O. Berman","orcid":null},"institutions":[{"id":"https://openalex.org/I33434090","display_name":"University of Massachusetts Boston","ror":"https://ror.org/04ydmy275","country_code":"US","type":"education","lineage":["https://openalex.org/I33434090"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"O. Berman","raw_affiliation_strings":["Department of Management Sciences, University of Massachusetts, Boston, Massachusetts 02128"],"affiliations":[{"raw_affiliation_string":"Department of Management Sciences, University of Massachusetts, Boston, Massachusetts 02128","institution_ids":["https://openalex.org/I33434090"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112431388","display_name":"David Simchi\u2010Levi","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Simchi\u2010Levi","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027","Department of Industrial Engineering and Operations Research, Columbia University, New York, New York, 10027"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Columbia University, New York, New York, 10027","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045101054","display_name":"Arie Tamir","orcid":null},"institutions":[{"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":["US"],"is_corresponding":false,"raw_author_name":"A. Tamir","raw_affiliation_strings":["Faculty of Management, New York University, New York, New York 10003"],"affiliations":[{"raw_affiliation_string":"Faculty of Management, New York University, New York, New York 10003","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112099416"],"corresponding_institution_ids":["https://openalex.org/I33434090"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":1.0335,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81344148,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"18","issue":"1","first_page":"39","last_page":"49"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9958999752998352,"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.9702000021934509,"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.7644524574279785},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6442185640335083},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5520032048225403},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.528852105140686},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.5244840979576111},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5237926244735718},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.488519549369812},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4358738660812378},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38348302245140076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3078552484512329},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19114890694618225},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.15436777472496033},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.12054702639579773}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7644524574279785},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6442185640335083},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5520032048225403},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.528852105140686},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.5244840979576111},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5237926244735718},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.488519549369812},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4358738660812378},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38348302245140076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3078552484512329},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19114890694618225},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.15436777472496033},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.12054702639579773},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230180106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230180106","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":11,"referenced_works":["https://openalex.org/W1966162848","https://openalex.org/W1984953641","https://openalex.org/W2027029507","https://openalex.org/W2052329570","https://openalex.org/W2094242586","https://openalex.org/W2097004206","https://openalex.org/W2102750402","https://openalex.org/W2112231251","https://openalex.org/W2129084394","https://openalex.org/W2139594840","https://openalex.org/W4239852074"],"related_works":["https://openalex.org/W2016058626","https://openalex.org/W2474724840","https://openalex.org/W2895916002","https://openalex.org/W1530911128","https://openalex.org/W1814049089","https://openalex.org/W1570812264","https://openalex.org/W2369683208","https://openalex.org/W2084836983","https://openalex.org/W1977348009","https://openalex.org/W2362133437"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"many":[2],"services":[3],"(e.g.,":[4],"delivery,":[5],"or":[6],"customer":[7,120],"pickup":[8],"vehicles)":[9],"the":[10,31,33,36,47,61,65,71,75,91,104,108,112,135,140],"service":[11,66],"unit":[12,34,109],"usually":[13],"visits":[14],"a":[15,21,27,44,80],"number":[16],"of":[17,30,38,46,86,93,107,134,139],"demand":[18],"points":[19],"on":[20,70,79],"single":[22],"multistop":[23,55,76],"tour.":[24],"Typically,":[25],"at":[26],"specific":[28],"time":[29],"day,":[32],"receives":[35],"list":[37,85],"waiting":[39,52],"calls":[40],"and":[41,97,127],"immediately":[42],"starts":[43],"tour":[45,96,115],"network":[48],"that":[49,110,130],"includes":[50],"all":[51,118],"customers.":[53],"The":[54],"location":[56,63,106],"problem":[57,77],"is":[58,88],"to":[59],"find":[60],"home":[62,105],"for":[64,74,103],"unit.":[67],"We":[68,101,122],"focus":[69],"minimax":[72],"criterion":[73],"defined":[78],"tree":[81],"network.":[82],"Each":[83],"potential":[84],"customers":[87],"associated":[89],"with":[90,98],"length":[92,116],"its":[94],"respective":[95],"some":[99],"weight.":[100],"seek":[102],"minimizes":[111],"maximum":[113],"weighted":[114],"over":[117],"feasible":[119],"lists.":[121],"consider":[123],"several":[124],"weight":[125],"functions":[126],"obtain":[128],"results":[129],"reveal":[131],"additional":[132],"properties":[133],"classical":[136],"absolute":[137],"center":[138],"tree.":[141]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}