{"id":"https://openalex.org/W7130361575","doi":"https://doi.org/10.1016/j.cor.2026.107436","title":"On solving a share-a-ride problem with forbidden passenger detours","display_name":"On solving a share-a-ride problem with forbidden passenger detours","publication_year":2026,"publication_date":"2026-02-19","ids":{"openalex":"https://openalex.org/W7130361575","doi":"https://doi.org/10.1016/j.cor.2026.107436"},"language":"en","primary_location":{"id":"doi:10.1016/j.cor.2026.107436","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107436","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.cor.2026.107436","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079270366","display_name":"Ana Beatriz Herthel","orcid":null},"institutions":[{"id":"https://openalex.org/I102248843","display_name":"Vienna University of Economics and Business","ror":"https://ror.org/03yn8s215","country_code":"AT","type":"education","lineage":["https://openalex.org/I102248843"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Ana Beatriz Herthel","raw_affiliation_strings":["Department of Business Decisions and Analytics, University of Vienna, Oskar-Morgenstern-Platz 1, Vienna, 1090, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Business Decisions and Analytics, University of Vienna, Oskar-Morgenstern-Platz 1, Vienna, 1090, Austria","institution_ids":["https://openalex.org/I102248843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008480636","display_name":"Teobaldo Bulh\u00f5es","orcid":"https://orcid.org/0000-0001-9431-3750"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Teobaldo Bulh\u00f5es","raw_affiliation_strings":["Departamento de Computa\u00e7\u00e3o Cient\u00edfica, Centro de Inform\u00e1tica, Universidade Federal da Para\u00edba, Rua dos Escoteiros, Jo\u00e3o Pessoa, 58055-000, Para\u00edba, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-9431-3750","affiliations":[{"raw_affiliation_string":"Departamento de Computa\u00e7\u00e3o Cient\u00edfica, Centro de Inform\u00e1tica, Universidade Federal da Para\u00edba, Rua dos Escoteiros, Jo\u00e3o Pessoa, 58055-000, Para\u00edba, Brazil","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126281542","display_name":"Anand Subramanian","orcid":null},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Anand Subramanian","raw_affiliation_strings":["Departamento de Sistemas de Computa\u00e7\u00e3o, Centro de Inform\u00e1tica, Universidade Federal da Para\u00edba, Rua dos Escoteiros, Jo\u00e3o Pessoa, 58055-000, Para\u00edba, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas de Computa\u00e7\u00e3o, Centro de Inform\u00e1tica, Universidade Federal da Para\u00edba, Rua dos Escoteiros, Jo\u00e3o Pessoa, 58055-000, Para\u00edba, Brazil","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087303286","display_name":"Richard F. Hartl","orcid":"https://orcid.org/0000-0002-0461-0979"},"institutions":[{"id":"https://openalex.org/I102248843","display_name":"Vienna University of Economics and Business","ror":"https://ror.org/03yn8s215","country_code":"AT","type":"education","lineage":["https://openalex.org/I102248843"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Richard F. Hartl","raw_affiliation_strings":["Department of Business Decisions and Analytics, University of Vienna, Oskar-Morgenstern-Platz 1, Vienna, 1090, Austria"],"raw_orcid":"https://orcid.org/0000-0002-0461-0979","affiliations":[{"raw_affiliation_string":"Department of Business Decisions and Analytics, University of Vienna, Oskar-Morgenstern-Platz 1, Vienna, 1090, Austria","institution_ids":["https://openalex.org/I102248843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079270366"],"corresponding_institution_ids":["https://openalex.org/I102248843"],"apc_list":{"value":3210,"currency":"USD","value_usd":3210},"apc_paid":{"value":3210,"currency":"USD","value_usd":3210},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32732641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"190","issue":null,"first_page":"107436","last_page":"107436"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.964900016784668,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.964900016784668,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.03060000017285347,"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.000699999975040555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.550599992275238},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5350000262260437},{"id":"https://openalex.org/keywords/service-quality","display_name":"Service quality","score":0.4537999927997589},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.44339999556541443},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44130000472068787},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4374000132083893},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.35850000381469727},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.319599986076355}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7523999810218811},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.550599992275238},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5372999906539917},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5350000262260437},{"id":"https://openalex.org/C140781008","wikidata":"https://www.wikidata.org/wiki/Q1221081","display_name":"Service quality","level":3,"score":0.4537999927997589},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44130000472068787},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4374000132083893},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.35850000381469727},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33899998664855957},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.319599986076355},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C181889124","wikidata":"https://www.wikidata.org/wiki/Q380204","display_name":"Service level","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.26190000772476196},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C2986053828","wikidata":"https://www.wikidata.org/wiki/Q355217","display_name":"Time budget","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C2994533931","wikidata":"https://www.wikidata.org/wiki/Q49845","display_name":"Postal service","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.cor.2026.107436","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107436","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.cor.2026.107436","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107436","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7230443954467773,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320323351","display_name":"Funda\u00e7\u00e3o de Apoio \u00e0 Pesquisa do Estado da Para\u00edba","ror":"https://ror.org/021y4b202"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1533441792","https://openalex.org/W1965032790","https://openalex.org/W1972731897","https://openalex.org/W1992769367","https://openalex.org/W2011300857","https://openalex.org/W2050922615","https://openalex.org/W2061233155","https://openalex.org/W2062045653","https://openalex.org/W2088528187","https://openalex.org/W2111658959","https://openalex.org/W2135480108","https://openalex.org/W2164177447","https://openalex.org/W2167890839","https://openalex.org/W2278628796","https://openalex.org/W2320662371","https://openalex.org/W2518529723","https://openalex.org/W2625781126","https://openalex.org/W2625859466","https://openalex.org/W2629084902","https://openalex.org/W2790488300","https://openalex.org/W2792987450","https://openalex.org/W2794430075","https://openalex.org/W2795529860","https://openalex.org/W2802430251","https://openalex.org/W2883440163","https://openalex.org/W2913531264","https://openalex.org/W2917278327","https://openalex.org/W3116744303","https://openalex.org/W3152845736","https://openalex.org/W4200097709","https://openalex.org/W4224979467","https://openalex.org/W4294234268","https://openalex.org/W4306688706","https://openalex.org/W4311011823","https://openalex.org/W4312042954","https://openalex.org/W4323358440","https://openalex.org/W4379209752","https://openalex.org/W4388943322","https://openalex.org/W4389779738","https://openalex.org/W4406824975","https://openalex.org/W4408444925","https://openalex.org/W4412106288"],"related_works":[],"abstract_inverted_index":{"Some":[0],"of":[1,19,25,50,63,145,155,171,175,225,240],"today\u2019s":[2],"most":[3],"significant":[4],"challenges":[5],"in":[6,34,54,116,153,178,285],"urban":[7],"environments":[8],"concern":[9],"individual":[10],"mobility":[11],"and":[12,21,52,101,123,148,182,210,222,232,274],"rapid":[13],"parcel":[14,230],"delivery.":[15],"With":[16],"the":[17,22,48,90,111,146,150,156,169,173,179,183,188,194,223,241,266],"surge":[18],"e-commerce":[20],"ever-increasing":[23],"volume":[24],"goods":[26],"to":[27,109,128,131,136,220],"be":[28],"handled,":[29],"new":[30],"logistics":[31],"solutions":[32],"are":[33,114,255],"high":[35],"demand.":[36],"The":[37,139],"share-a-ride":[38,248],"problem":[39,130],"(SARP)":[40],"was":[41],"proposed":[42,140],"as":[43],"one":[44,119,239,265],"such":[45],"solution,":[46],"combining":[47],"transportation":[49,288],"people":[51],"parcels":[53],"taxis.":[55],"In":[56],"this":[57,286],"paper,":[58],"we":[59,160,197],"study":[60],"a":[61,74,125,247,272],"variation":[62],"SARP":[64],"for":[65,88,214,217,229,246,271],"ride-hailing":[66],"systems":[67],"that":[68,78,168,190,203],"forbids":[69],"passenger":[70],"detours.":[71],"We":[72,237,263,278],"propose":[73,238],"branch-cut-and-price":[75],"(BCP)":[76],"method":[77],"incorporates":[79],"several":[80],"well-established":[81],"techniques,":[82],"including":[83],"an":[84,162,258],"efficient":[85,259],"labeling":[86],"algorithm":[87],"solving":[89],"pricing":[91],"subproblem,":[92],"two-phase":[93],"strong":[94],"branching,":[95],"rank-1":[96],"cuts":[97],"with":[98,134],"limited":[99],"memory,":[100],"n":[102],"g":[103],"-paths.":[104],"High-quality":[105],"primal":[106,253],"bounds":[107,254],"used":[108],"enhance":[110],"BCP":[112,141],"performance":[113],"obtained":[115,256],"less":[117],"than":[118],"minute":[120],"by":[121],"adapting":[122],"applying":[124],"state-of-the-art":[126],"matheuristic":[127,260],"our":[129],"solve":[132],"instances":[133,147,219],"up":[135],"90":[137],"requests.":[138],"solves":[142],"over":[143],"80%":[144],"improves":[149],"matheuristic\u2019s":[151],"results":[152],"12%":[154],"larger":[157],"datasets.":[158],"Moreover,":[159],"perform":[161],"instance":[163,192,268],"space":[164,269],"analysis,":[165],"which":[166],"concluded":[167],"number":[170],"requests,":[172],"distribution":[174],"time":[176,180,208],"windows":[177,209],"horizon,":[181],"average":[184],"route":[185],"size":[186],"were":[187],"features":[189],"influence":[191],"difficulty":[193],"most.":[195],"Finally,":[196],"obtain":[198],"system":[199],"service":[200,231,283],"quality":[201,252],"insights":[202,281],"quantify":[204],"how":[205],"much":[206],"shorter":[207],"longer":[211],"origin\u2013destination":[212],"distances":[213],"requests":[215],"make":[216],"easier":[218],"solve,":[221],"trade-offs":[224],"providing":[226],"fewer":[227],"opportunities":[228],"more":[233],"overall":[234],"deadheading.":[235],"\u2022":[236,250,262,277],"first":[242,267],"branch-cut-and":[243],"price":[244],"methods":[245],"variant.":[249],"High":[251],"via":[257],"approach.":[261],"conduct":[264],"analysis":[270],"pickup":[273],"delivery":[275],"problem.":[276],"provide":[279],"managerial":[280],"on":[282],"impact":[284],"joint":[287],"system.":[289]},"counts_by_year":[],"updated_date":"2026-03-06T06:45:51.903784","created_date":"2026-02-19T00:00:00"}