{"id":"https://openalex.org/W4393342041","doi":"https://doi.org/10.1007/s10878-024-01114-0","title":"Online car-sharing problem with variable booking times","display_name":"Online car-sharing problem with variable booking times","publication_year":2024,"publication_date":"2024-03-30","ids":{"openalex":"https://openalex.org/W4393342041","doi":"https://doi.org/10.1007/s10878-024-01114-0"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-024-01114-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10878-024-01114-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10878-024-01114-0.pdf","source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10878-024-01114-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108111967","display_name":"Haodong Liu","orcid":"https://orcid.org/0009-0002-8529-3051"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haodong Liu","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, China","School of Management, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077814737","display_name":"Kelin Luo","orcid":"https://orcid.org/0000-0003-2006-0601"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["DE","NL","US"],"is_corresponding":true,"raw_author_name":"Kelin Luo","raw_affiliation_strings":["Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY, 14260, USA","Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, Netherlands","Institute of Computer Science, University of Bonn, Bonn, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2006-0601","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Institute of Computer Science, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113747124","display_name":"Yinfeng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinfeng Xu","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, China","School of Management, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100659947","display_name":"Huili Zhang","orcid":"https://orcid.org/0000-0001-8824-5341"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huili Zhang","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, China","School of Management, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077814737"],"corresponding_institution_ids":["https://openalex.org/I135140700","https://openalex.org/I63190737","https://openalex.org/I83019370"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03876676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"47","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"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":1.0,"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/T12392","display_name":"Sharing Economy and Platforms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6827844381332397},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5538623332977295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5379711985588074},{"id":"https://openalex.org/keywords/car-sharing","display_name":"Car sharing","score":0.454662024974823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29231274127960205},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2050582468509674},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12362885475158691},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.11227765679359436}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6827844381332397},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5538623332977295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5379711985588074},{"id":"https://openalex.org/C2983061281","wikidata":"https://www.wikidata.org/wiki/Q847201","display_name":"Car sharing","level":2,"score":0.454662024974823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29231274127960205},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2050582468509674},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12362885475158691},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.11227765679359436},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10878-024-01114-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10878-024-01114-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10878-024-01114-0.pdf","source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire/e7197565-044a-4bcc-b45b-997bbb70b4e3","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/e7197565-044a-4bcc-b45b-997bbb70b4e3","pdf_url":"https://pure.tue.nl/ws/files/347592620/s10878-024-01114-0.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Liu, H, Luo, K, Xu, Y & Zhang, H 2024, 'Online car-sharing problem with variable booking times', Journal of Combinatorial Optimization, vol. 47, no. 3, 32. https://doi.org/10.1007/s10878-024-01114-0","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:RePEc:spr:jcomop:v:47:y:2024:i:3:d:10.1007_s10878-024-01114-0","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-024-01114-0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10878-024-01114-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10878-024-01114-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10878-024-01114-0.pdf","source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1708315203","display_name":null,"funder_award_id":"71832001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2827469728","display_name":null,"funder_award_id":"72071157","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3416683815","display_name":null,"funder_award_id":"72192834","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G407615257","display_name":null,"funder_award_id":"72071157","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G4282074303","display_name":null,"funder_award_id":"72192834","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5773707835","display_name":null,"funder_award_id":"71832001","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320315254","display_name":"Innovative Research Group Project of the National Natural Science Foundation of China","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393342041.pdf"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1490508940","https://openalex.org/W1552828154","https://openalex.org/W2409916622","https://openalex.org/W2766110821","https://openalex.org/W2805480852","https://openalex.org/W2888820970","https://openalex.org/W2906896471","https://openalex.org/W2925350637","https://openalex.org/W2992739612","https://openalex.org/W3088805446","https://openalex.org/W4207022808"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4250273517","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829"],"abstract_inverted_index":{"Abstract":[0],"In":[1,18],"this":[2,19],"paper,":[3],"we":[4,204],"address":[5],"the":[6,31,35,49,83,105,110,129,140,153,190,193,196,253,285],"problem":[7],"of":[8,92,104,112,184,255,282,288],"online":[9,161],"car-sharing":[10],"with":[11,234],"variable":[12],"booking":[13,32,73,127,154],"times":[14],"(CSV":[15],"for":[16,225,276],"short).":[17],"scenario,":[20],"customers":[21],"submit":[22],"ride":[23],"requests,":[24],"each":[25,56,88],"specifying":[26],"two":[27,43],"important":[28,59],"time":[29,33,37,74],"parameters:":[30],"and":[34,48,195],"pick-up":[36,46],"(start":[38],"time),":[39],"as":[40,42,117,120],"well":[41],"location":[44,47,51],"parameters\u2014the":[45],"drop-off":[50],"within":[52,77],"a":[53,78,165,181,185,206,230,279,283],"graph.":[54],"For":[55,201],"request,":[57],"it\u2019s":[58],"to":[60,82,108,115,136],"note":[61],"that":[62,158,209],"it":[63],"must":[64,144],"be":[65,145],"booked":[66],"before":[67],"its":[68],"scheduled":[69],"start":[70],"time.":[71,86,100,155],"The":[72,101],"can":[75,163],"fall":[76],"specific":[79],"interval":[80],"prior":[81],"request\u2019s":[84],"starting":[85],"Additionally,":[87],"car":[89],"is":[90,107,258,292],"capable":[91],"serving":[93],"only":[94],"one":[95],"request":[96,149,198],"at":[97,125,152],"any":[98],"given":[99],"primary":[102],"objective":[103],"scheduler":[106,130],"optimize":[109],"utilization":[111],"k":[113,257],"cars":[114,256],"serve":[116],"many":[118],"requests":[119,123],"possible.":[121],"As":[122],"arrive":[124],"their":[126],"times,":[128],"faces":[131],"an":[132],"immediate":[133],"decision:":[134],"whether":[135],"accept":[137],"or":[138],"decline":[139],"request.":[141],"This":[142],"decision":[143],"made":[146],"promptly":[147],"upon":[148],"submission,":[150],"precisely":[151],"We":[156,227],"prove":[157],"no":[159,259],"deterministic":[160],"algorithm":[162],"achieve":[164],"competitive":[166,235,286],"ratio":[167,191,224,236,287],"smaller":[168],"than":[169,261],"$$L+1$$":[170],"<mml:math":[171,212,238,263,294,308],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[172,213,239,264,295,309],"<mml:mrow>":[173,214,240,265,296,310],"<mml:mi>L</mml:mi>":[174,217,246,270,299,313],"<mml:mo>+</mml:mo>":[175,218,247,271,300,314],"<mml:mn>1</mml:mn>":[176,219],"</mml:mrow>":[177,221,250,273,303,316],"</mml:math>":[178,222,251,274,304,317],"even":[179],"on":[180,278],"special":[182,280],"case":[183,281],"path":[186],"(where":[187],"L":[188],"denotes":[189],"between":[192],"largest":[194],"smallest":[197],"travel":[199],"time).":[200],"general":[202],"graphs,":[203],"give":[205,229],"Greedy":[207,232,290],"Algorithm":[208,233,291],"achieves":[210],"$$(3L+1)$$":[211],"<mml:mo>(</mml:mo>":[215,241,297],"<mml:mn>3</mml:mn>":[216],"<mml:mo>)</mml:mo>":[220,249,302],"-competitive":[223],"CSV.":[226],"also":[228],"Parted":[231,289],"$$(\\frac{5}{2}L+10)$$":[237],"<mml:mfrac>":[242,266],"<mml:mn>5</mml:mn>":[243,267],"<mml:mn>2</mml:mn>":[244,298],"</mml:mfrac>":[245,269],"<mml:mn>10</mml:mn>":[248,301],"when":[252,305],"number":[254],"less":[260],"$$\\frac{5}{4}L+20$$":[262],"<mml:mn>4</mml:mn>":[268],"<mml:mn>20</mml:mn>":[272,315],";":[275],"CSV":[277],"path,":[284],"$$(2L+10)$$":[293],"$$k\\ge":[306],"L+20$$":[307],"<mml:mi>k</mml:mi>":[311],"<mml:mo>\u2265</mml:mo>":[312],".":[318]},"counts_by_year":[],"updated_date":"2026-01-25T23:04:38.658462","created_date":"2025-10-10T00:00:00"}