{"id":"https://openalex.org/W2160312794","doi":"https://doi.org/10.1002/net.21481","title":"Reverse multistar inequalities and vehicle routing problems with a lower bound on the number of customers per route","display_name":"Reverse multistar inequalities and vehicle routing problems with a lower bound on the number of customers per route","publication_year":2012,"publication_date":"2012-08-28","ids":{"openalex":"https://openalex.org/W2160312794","doi":"https://doi.org/10.1002/net.21481","mag":"2160312794"},"language":"en","primary_location":{"id":"doi:10.1002/net.21481","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.21481","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/A5017238021","display_name":"Lu\u0131\u0301s Gouveia","orcid":"https://orcid.org/0000-0003-4393-1617"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Luis Gouveia","raw_affiliation_strings":["Faculdade de Cie\u0302ncias da Universidade de Lisboa, Dept. de Estati\u0301stica e Investigac\u0327a\u0303o Operacional, Centro de Investigac\u0327a\u0303o Operacional, Bloco C6, Campo Grande, 1749-016, Lisboa, Portugal","Faculdade de Ci\u00eancias da Universidade de Lisboa, Dept. de Estat\u00edstica e Investiga\u00e7\u00e3o Operacional, Centro de Investiga\u00e7\u00e3o Operacional, Bloco C6, Campo Grande, 1749-016, Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculdade de Cie\u0302ncias da Universidade de Lisboa, Dept. de Estati\u0301stica e Investigac\u0327a\u0303o Operacional, Centro de Investigac\u0327a\u0303o Operacional, Bloco C6, Campo Grande, 1749-016, Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"Faculdade de Ci\u00eancias da Universidade de Lisboa, Dept. de Estat\u00edstica e Investiga\u00e7\u00e3o Operacional, Centro de Investiga\u00e7\u00e3o Operacional, Bloco C6, Campo Grande, 1749-016, Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046600959","display_name":"Jorge Riera\u2010Ledesma","orcid":"https://orcid.org/0000-0003-3848-3151"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jorge Riera\u2010Ledesma","raw_affiliation_strings":["Departamento de Estadi\u0301stica, Investigacio\u0301n Operativa y Computacio\u0301n, Universidad de La Laguna, 38271 Tenerife, Spain","Departamento de Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, 38271 Tenerife, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Estadi\u0301stica, Investigacio\u0301n Operativa y Computacio\u0301n, Universidad de La Laguna, 38271 Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]},{"raw_affiliation_string":"Departamento de Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, 38271 Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051530597","display_name":"Juan\u2010Jos\u00e9 Salazar\u2010Gonz\u00e1lez","orcid":"https://orcid.org/0000-0001-5683-0271"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan\u2010Jos\u00e9 Salazar\u2010Gonz\u00e1lez","raw_affiliation_strings":["Departamento de Estadi\u0301stica, Investigacio\u0301n Operativa y Computacio\u0301n, Universidad de La Laguna, 38271 Tenerife, Spain","Departamento de Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, 38271 Tenerife, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Estadi\u0301stica, Investigacio\u0301n Operativa y Computacio\u0301n, Universidad de La Laguna, 38271 Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]},{"raw_affiliation_string":"Departamento de Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, 38271 Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017238021"],"corresponding_institution_ids":["https://openalex.org/I141596103"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":3.3908,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92530575,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"61","issue":"4","first_page":"309","last_page":"321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.8559794425964355},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7075941562652588},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6729446649551392},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.6257291436195374},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5500727891921997},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4917159676551819},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46298161149024963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.452725887298584},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.445030152797699},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12972185015678406},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.06744575500488281}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8559794425964355},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7075941562652588},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6729446649551392},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.6257291436195374},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5500727891921997},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4917159676551819},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46298161149024963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.452725887298584},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.445030152797699},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12972185015678406},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.06744575500488281},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.21481","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.21481","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":[{"score":0.5,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1601649239","https://openalex.org/W1965038839","https://openalex.org/W1998205685","https://openalex.org/W2021041629","https://openalex.org/W2028761673","https://openalex.org/W2044280739","https://openalex.org/W2064806410","https://openalex.org/W2072550287","https://openalex.org/W2074533831","https://openalex.org/W2129360191","https://openalex.org/W2141547852","https://openalex.org/W4248839979","https://openalex.org/W4256246856"],"related_works":["https://openalex.org/W2018691209","https://openalex.org/W4312143452","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2157331354","https://openalex.org/W3131953714","https://openalex.org/W2626773395","https://openalex.org/W1575940985"],"abstract_inverted_index":{"Abstract":[0],"This":[1,247],"article":[2,61,196],"analyzes":[3],"inequalities":[4,23,29,36,47,127,141,206,221,239,263],"derived":[5,129],"by":[6,121,130,243],"projecting":[7],"out":[8],"the":[9,34,44,69,77,104,118,132,139,182,195,199,203,209,219,235,254],"flow":[10,15],"variables":[11],"of":[12,72,101,126,154,173,192,201,211,234,237,259],"a":[13,18,63,90,98,107,170,189],"single\u2010commodity":[14],"model":[16],"for":[17,50,256,264],"vehicle":[19,52,64,78,91,185],"routing":[20,53,65,79,92,186],"problem.":[21],"These":[22],"are":[24,31,48,58,71,112,128,142,150],"called":[25,76],"reverse":[26],"multistar":[27],"(RMS)":[28],"and":[30,38,83,97,110,114,156],"related":[32],"to":[33,164,250],"MS":[35,45],"analyzed":[37],"used":[39],"in":[40,55,67,176,181,208,253],"other":[41,244,257],"articles.":[42],"Although":[43],"RMS":[46,70,133],"irrelevant":[49],"some":[51],"problems,":[54],"others":[56],"they":[57],"fundamental.":[59],"The":[60,148,167],"presents":[62],"problem":[66,80,93,187],"which":[68],"interest.":[73],"It":[74,88,214],"is":[75,179,215,240],"with":[81,94,162,188],"lower":[82,115,204,260],"upper":[84,113],"bound":[85,205,261],"capacities":[86],"(LU\u2010VRP).":[87],"concerns":[89],"one":[95,233],"depot":[96],"homogeneous":[99],"fleet":[100],"vehicles.":[102,193],"All":[103],"customers":[105,174],"have":[106],"unit":[108],"demand,":[109],"there":[111],"bounds":[116],"on":[117,152,169],"demand":[119],"covered":[120],"each":[122,177],"vehicle.":[123],"New":[124],"families":[125,236,258],"strengthening":[131],"inequalities.":[134,246],"Computational":[135],"experiments":[136,149],"show":[137],"that":[138,232],"new":[140,220],"useful":[143],"when":[144],"solving":[145],"LU\u2010VRP":[146],"instances.":[147],"based":[151,262],"variations":[153],"symmetric":[155],"asymmetric":[157],"VRP":[158],"library":[159],"(VRPLIB)":[160],"instances":[161],"up":[163],"100":[165],"customers.":[166],"constraint":[168],"minimum":[171],"number":[172,191],"served":[175],"route":[178],"implicit":[180],"unit\u2010demand":[183],"capacitated":[184],"fixed":[190],"Therefore,":[194],"also":[197],"evaluates":[198],"impact":[200],"using":[202],"developed":[207,238],"context":[210],"this":[212,265],"variant.":[213,266],"still":[216],"unknown":[217],"whether":[218],"can":[222],"help":[223],"solve":[224],"it":[225],"or":[226],"not.":[227],"Our":[228],"theoretical":[229],"analysis":[230],"suggests":[231],"not":[241],"implied":[242],"standard":[245],"prompts":[248],"us":[249],"pursue":[251],"studies":[252],"search":[255],"\u00a9":[267],"2012":[268],"Wiley":[269],"Periodicals,":[270],"Inc.":[271],"NETWORKS,":[272],"2013":[273]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}