{"id":"https://openalex.org/W4388092432","doi":"https://doi.org/10.48550/arxiv.2310.18388","title":"Last Truck Scheduling for Middle-mile Next-day Delivery Coverage","display_name":"Last Truck Scheduling for Middle-mile Next-day Delivery Coverage","publication_year":2023,"publication_date":"2023-10-27","ids":{"openalex":"https://openalex.org/W4388092432","doi":"https://doi.org/10.48550/arxiv.2310.18388"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2310.18388","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.18388","pdf_url":"https://arxiv.org/pdf/2310.18388","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2310.18388","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046381729","display_name":"Konstantinos Benidis","orcid":"https://orcid.org/0000-0002-0541-6676"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Benidis, Konstantinos","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070393786","display_name":"Georgios S. Paschos","orcid":"https://orcid.org/0000-0002-5922-1612"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paschos, Georgios","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048323285","display_name":"Martin Gro\u00df","orcid":"https://orcid.org/0000-0001-9220-5289"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gross, Martin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044138533","display_name":"George Iosifidis","orcid":"https://orcid.org/0000-0003-1001-2323"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iosifidis, George","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046381729"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9951000213623047,"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.9951000213623047,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.991599977016449,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9901999831199646,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/last-mile","display_name":"Last mile (transportation)","score":0.6695085167884827},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6264826059341431},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5953156352043152},{"id":"https://openalex.org/keywords/mile","display_name":"Mile","score":0.5495237708091736},{"id":"https://openalex.org/keywords/truck","display_name":"Truck","score":0.5409942269325256},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.5031418204307556},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.4985220432281494},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4721260964870453},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46798038482666016},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4535284638404846},{"id":"https://openalex.org/keywords/pager","display_name":"Pager","score":0.44073885679244995},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4296782612800598},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.414736807346344},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.41025087237358093},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.38607513904571533},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24890753626823425},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19373732805252075},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1917349398136139}],"concepts":[{"id":"https://openalex.org/C45440154","wikidata":"https://www.wikidata.org/wiki/Q6494801","display_name":"Last mile (transportation)","level":3,"score":0.6695085167884827},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6264826059341431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5953156352043152},{"id":"https://openalex.org/C186379835","wikidata":"https://www.wikidata.org/wiki/Q253276","display_name":"Mile","level":2,"score":0.5495237708091736},{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.5409942269325256},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.5031418204307556},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.4985220432281494},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4721260964870453},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46798038482666016},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4535284638404846},{"id":"https://openalex.org/C127611570","wikidata":"https://www.wikidata.org/wiki/Q832436","display_name":"Pager","level":2,"score":0.44073885679244995},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4296782612800598},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.414736807346344},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.41025087237358093},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.38607513904571533},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24890753626823425},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19373732805252075},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1917349398136139},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2310.18388","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.18388","pdf_url":"https://arxiv.org/pdf/2310.18388","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2310.18388","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2310.18388","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2310.18388","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.18388","pdf_url":"https://arxiv.org/pdf/2310.18388","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388092432.pdf","grobid_xml":"https://content.openalex.org/works/W4388092432.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1993011104","https://openalex.org/W2027962901","https://openalex.org/W2009104791","https://openalex.org/W1964845858","https://openalex.org/W2039006033","https://openalex.org/W1520302343","https://openalex.org/W196046225","https://openalex.org/W2018244390","https://openalex.org/W3005006032","https://openalex.org/W4234863658"],"abstract_inverted_index":{"We":[0,65,99,133],"consider":[1],"an":[2],"e-commerce":[3],"retailer":[4,121],"operating":[5],"a":[6,27,52,67,108],"supply":[7],"chain":[8],"that":[9,93,101,111,122,144,158],"consists":[10],"of":[11,75,90,137],"middle-":[12],"and":[13,16,39,46,56,148,169,181,186],"last-mile":[14],"transportation,":[15],"study":[17,134],"its":[18],"ability":[19],"to":[20,86,114,127,153,191],"deliver":[21],"products":[22],"stored":[23],"in":[24,43,47,84,183],"warehouses":[25],"within":[26,116],"day":[28],"from":[29],"customer's":[30],"order":[31,85],"time.":[32],"Successful":[33],"next-day":[34,97,104],"delivery":[35,105],"requires":[36],"inventory":[37,54],"availability":[38],"timely":[40],"truck":[41,63,78],"schedules":[42],"the":[44,60,73,76,88,102,138],"middle-mile":[45,61],"this":[48,130],"paper":[49],"we":[50,160],"assume":[51],"fixed":[53],"position":[55],"focus":[57],"on":[58,162],"optimizing":[59],"last":[62,77],"schedule.":[64],"formulate":[66],"novel":[68],"optimization":[69,106],"problem":[70,110,139],"which":[71],"decides":[72],"departure":[74],"at":[79],"each":[80,154],"(potential)":[81],"network":[82,187],"connection":[83],"maximize":[87],"number":[89],"customer":[91],"orders":[92],"are":[94,174],"served":[95],"with":[96,129],"promise.":[98],"show":[100],"respective":[103],"is":[107,112],"combinatorial":[109],"NP-hard":[113],"approximate":[115],"$(1-1/e)opt\\approx":[117],"0.632opt$,":[118],"hence":[119],"every":[120],"offers":[123],"one-day":[124],"deliveries":[125],"has":[126],"deal":[128],"complexity":[131],"barrier.":[132],"three":[135],"variants":[136],"motivated":[140],"by":[141],"operational":[142],"constraints":[143],"different":[145],"retailers":[146],"encounter,":[147],"propose":[149],"solutions":[150],"schemes":[151],"tailored":[152],"problem's":[155],"properties.":[156],"To":[157],"end,":[159],"rely":[161],"greedy":[163],"submodular":[164],"maximization,":[165],"pipage":[166],"rounding":[167],"techniques,":[168],"Lagrangian":[170],"heuristics.":[171],"The":[172],"algorithms":[173],"scalable,":[175],"offer":[176],"worst-case":[177],"optimality":[178],"gap":[179],"guarantees,":[180],"evaluated":[182],"realistic":[184],"datasets":[185],"scenarios":[188],"were":[189],"found":[190],"achieve":[192],"even":[193],"near-optimal":[194],"results.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2023-11-01T00:00:00"}