{"id":"https://openalex.org/W4398233218","doi":"https://doi.org/10.1080/10556788.2024.2349091","title":"Maximizing the number of rides served for time-limited Dial-a-Ride*","display_name":"Maximizing the number of rides served for time-limited Dial-a-Ride*","publication_year":2024,"publication_date":"2024-05-23","ids":{"openalex":"https://openalex.org/W4398233218","doi":"https://doi.org/10.1080/10556788.2024.2349091"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2024.2349091","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2024.2349091","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5002137614","display_name":"Barbara M. Anthony","orcid":"https://orcid.org/0000-0002-2493-1251"},"institutions":[{"id":"https://openalex.org/I8616870","display_name":"Southwestern University","ror":"https://ror.org/05gj63w50","country_code":"US","type":"education","lineage":["https://openalex.org/I8616870"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Barbara M. Anthony","raw_affiliation_strings":["Department of Mathematics and Computer Science, Southwestern University, Georgetown, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-2493-1251","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Southwestern University, Georgetown, TX, USA","institution_ids":["https://openalex.org/I8616870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005257501","display_name":"Christine Chung","orcid":"https://orcid.org/0000-0003-3580-9275"},"institutions":[{"id":"https://openalex.org/I4498119","display_name":"Connecticut College","ror":"https://ror.org/01hpqfm28","country_code":"US","type":"education","lineage":["https://openalex.org/I4498119"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christine Chung","raw_affiliation_strings":["Computer Science Department, Connecticut College, New London, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Connecticut College, New London, CT, USA","institution_ids":["https://openalex.org/I4498119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111209239","display_name":"Ananya Das","orcid":null},"institutions":[{"id":"https://openalex.org/I195575238","display_name":"Middlebury College","ror":"https://ror.org/0217hb928","country_code":"US","type":"education","lineage":["https://openalex.org/I195575238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananya Das","raw_affiliation_strings":["Computer Science Department, Middlebury College, Middlebury, VT, USA"],"raw_orcid":"https://orcid.org/0000-0001-9445-1475","affiliations":[{"raw_affiliation_string":"Computer Science Department, Middlebury College, Middlebury, VT, USA","institution_ids":["https://openalex.org/I195575238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018699937","display_name":"David S. Yuen","orcid":"https://orcid.org/0000-0001-9827-0962"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Yuen","raw_affiliation_strings":["Independent Researcher"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent Researcher","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002137614"],"corresponding_institution_ids":["https://openalex.org/I8616870"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06810361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":"6","first_page":"1407","last_page":"1427"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998000264167786,"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.9998000264167786,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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.9977999925613403,"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/dial","display_name":"Dial","score":0.5577756762504578},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5479462742805481},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09523850679397583},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.07671654224395752}],"concepts":[{"id":"https://openalex.org/C2779710594","wikidata":"https://www.wikidata.org/wiki/Q4151234","display_name":"Dial","level":2,"score":0.5577756762504578},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5479462742805481},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09523850679397583},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.07671654224395752}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2024.2349091","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2024.2349091","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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":42,"referenced_works":["https://openalex.org/W39673021","https://openalex.org/W1531600130","https://openalex.org/W1827131769","https://openalex.org/W1980402561","https://openalex.org/W1986056047","https://openalex.org/W1988565742","https://openalex.org/W1997307133","https://openalex.org/W2001139415","https://openalex.org/W2044119054","https://openalex.org/W2068428611","https://openalex.org/W2075420967","https://openalex.org/W2080158054","https://openalex.org/W2095670500","https://openalex.org/W2098465634","https://openalex.org/W2099261768","https://openalex.org/W2111127581","https://openalex.org/W2113939799","https://openalex.org/W2114493937","https://openalex.org/W2123087902","https://openalex.org/W2137716917","https://openalex.org/W2138358085","https://openalex.org/W2145128369","https://openalex.org/W2161635161","https://openalex.org/W2486648655","https://openalex.org/W2616463222","https://openalex.org/W2766110821","https://openalex.org/W2792987450","https://openalex.org/W2994566040","https://openalex.org/W3010053949","https://openalex.org/W3030774092","https://openalex.org/W3036408378","https://openalex.org/W3115340459","https://openalex.org/W3169254060","https://openalex.org/W3192971731","https://openalex.org/W4248517003","https://openalex.org/W4250581115","https://openalex.org/W4254292280","https://openalex.org/W4281672696","https://openalex.org/W4295995965","https://openalex.org/W4300520713","https://openalex.org/W6731429163","https://openalex.org/W7001912043"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2002530021","https://openalex.org/W1541183083","https://openalex.org/W2377291837","https://openalex.org/W1610756803","https://openalex.org/W1566343967","https://openalex.org/W340370915","https://openalex.org/W4253901018","https://openalex.org/W2291989650","https://openalex.org/W1037426338"],"abstract_inverted_index":{"We":[0,46,77,95,111,143],"consider":[1],"a":[2,13,20,42,87],"variant":[3],"of":[4,38,59,90,107,131,154],"the":[5,35,56,63,81,104,128,132,136,152,156],"offline":[6],"Dial-a-Ride":[7],"problem":[8],"on":[9],"weighted":[10],"graphs":[11],"with":[12],"single":[14],"server":[15],"where":[16,125],"each":[17],"request":[18],"has":[19,115],"source":[21],"and":[22,121,134],"destination.":[23],"The":[24],"server's":[25],"goal":[26],"is":[27,67,84,139],"to":[28,33],"serve":[29,55],"requests":[30,39],"so":[31],"as":[32,148],"maximize":[34],"total":[36],"number":[37,58],"served":[40],"within":[41],"given":[43],"time":[44,65],"limit.":[45],"first":[47],"prove":[48],"that":[49,80,101,113,135,146],"no":[50],"polynomial-time":[51],"algorithm":[52,100],"will":[53],"always":[54],"optimal":[57],"requests,":[60],"even":[61,147],"when":[62,141],"algorithm's":[64],"limit":[66],"augmented":[68],"by":[69],"any":[70],"factor":[71],"c\u22651,":[72],"unless":[73],"P":[74],"=":[75],"NP.":[76],"also":[78,144],"show":[79,112,145],"approximation":[82,116],"ratio":[83,117,130,137,157],"unbounded":[85],"for":[86,92],"reasonable":[88],"class":[89],"algorithms":[91],"this":[93],"problem.":[94],"then":[96],"present":[97],"k-Sequence,":[98],"an":[99],"repeatedly":[102],"serves":[103],"fastest":[105],"set":[106],"k":[108,149],"remaining":[109],"requests.":[110],"k-Sequence":[114],"at":[118,122],"most":[119],"2+\u2308\u03bb\u2309/k":[120],"least":[123],"1+\u03bb/k,":[124],"\u03bb":[126],"denotes":[127],"aspect":[129],"graph,":[133],"1+\u03bb/k":[138],"tight":[140],"1+\u03bb/k\u2265k.":[142],"grows":[150],"beyond":[151],"size":[153],"\u03bb,":[155],"never":[158],"improves":[159],"below":[160],"9/7.":[161]},"counts_by_year":[],"updated_date":"2026-06-14T06:11:07.267592","created_date":"2025-10-10T00:00:00"}