Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387293670> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4387293670 abstract "Many settings, such as medical testing of patients in hospitals or matching riders to drivers in ride-hailing platforms, require handling arrivals over time. In such applications, it is often beneficial to group the arriving orders, samples, or requests into batches and process the larger batches rather than individual arrivals. However, waiting too long to create larger batches incurs a waiting cost for past arrivals. On the other hand, processing the arrivals too soon leads to higher processing costs by missing the economies of scale of grouping larger numbers of arrivals into larger batches. Moreover, the timing of the next arrival is often unknown, meaning that fixed-size batches or fixed wait times tend to be suboptimal. In this work, we consider the problem of finding the optimal batching schedule to minimize the average wait time plus the average processing cost under both offline and online settings. In the offline problem in which all arrival times are known a priori, we show that the optimal batching schedule can be found in polynomial time by reducing it to a shortest path problem on a weighted acyclic graph. For the online problem with unknown arrival times, we develop online algorithms that are provably competitive for a broad range of processing-cost functions. We also provide a lower bound on the competitive ratio that no online algorithm can beat. Finally, we run extensive numerical experiments on simulated and real data to demonstrate the effectiveness of our proposed algorithms against the optimal offline benchmark." @default.
- W4387293670 created "2023-10-03" @default.
- W4387293670 creator A5026558035 @default.
- W4387293670 creator A5065423139 @default.
- W4387293670 creator A5075507961 @default.
- W4387293670 date "2023-09-28" @default.
- W4387293670 modified "2023-10-04" @default.
- W4387293670 title "Dynamic Batching of Online Arrivals to Leverage Economies of Scale" @default.
- W4387293670 doi "https://doi.org/10.48550/arxiv.2309.16911" @default.
- W4387293670 hasPublicationYear "2023" @default.
- W4387293670 type Work @default.
- W4387293670 citedByCount "0" @default.
- W4387293670 crossrefType "posted-content" @default.
- W4387293670 hasAuthorship W4387293670A5026558035 @default.
- W4387293670 hasAuthorship W4387293670A5065423139 @default.
- W4387293670 hasAuthorship W4387293670A5075507961 @default.
- W4387293670 hasBestOaLocation W43872936701 @default.
- W4387293670 hasConcept C102408133 @default.
- W4387293670 hasConcept C105795698 @default.
- W4387293670 hasConcept C111919701 @default.
- W4387293670 hasConcept C11413529 @default.
- W4387293670 hasConcept C126255220 @default.
- W4387293670 hasConcept C13280743 @default.
- W4387293670 hasConcept C134306372 @default.
- W4387293670 hasConcept C153083717 @default.
- W4387293670 hasConcept C154945302 @default.
- W4387293670 hasConcept C162324750 @default.
- W4387293670 hasConcept C165064840 @default.
- W4387293670 hasConcept C175444787 @default.
- W4387293670 hasConcept C185798385 @default.
- W4387293670 hasConcept C196921405 @default.
- W4387293670 hasConcept C205649164 @default.
- W4387293670 hasConcept C29321873 @default.
- W4387293670 hasConcept C33923547 @default.
- W4387293670 hasConcept C41008148 @default.
- W4387293670 hasConcept C42475967 @default.
- W4387293670 hasConcept C68387754 @default.
- W4387293670 hasConcept C77553402 @default.
- W4387293670 hasConceptScore W4387293670C102408133 @default.
- W4387293670 hasConceptScore W4387293670C105795698 @default.
- W4387293670 hasConceptScore W4387293670C111919701 @default.
- W4387293670 hasConceptScore W4387293670C11413529 @default.
- W4387293670 hasConceptScore W4387293670C126255220 @default.
- W4387293670 hasConceptScore W4387293670C13280743 @default.
- W4387293670 hasConceptScore W4387293670C134306372 @default.
- W4387293670 hasConceptScore W4387293670C153083717 @default.
- W4387293670 hasConceptScore W4387293670C154945302 @default.
- W4387293670 hasConceptScore W4387293670C162324750 @default.
- W4387293670 hasConceptScore W4387293670C165064840 @default.
- W4387293670 hasConceptScore W4387293670C175444787 @default.
- W4387293670 hasConceptScore W4387293670C185798385 @default.
- W4387293670 hasConceptScore W4387293670C196921405 @default.
- W4387293670 hasConceptScore W4387293670C205649164 @default.
- W4387293670 hasConceptScore W4387293670C29321873 @default.
- W4387293670 hasConceptScore W4387293670C33923547 @default.
- W4387293670 hasConceptScore W4387293670C41008148 @default.
- W4387293670 hasConceptScore W4387293670C42475967 @default.
- W4387293670 hasConceptScore W4387293670C68387754 @default.
- W4387293670 hasConceptScore W4387293670C77553402 @default.
- W4387293670 hasLocation W43872936701 @default.
- W4387293670 hasOpenAccess W4387293670 @default.
- W4387293670 hasPrimaryLocation W43872936701 @default.
- W4387293670 hasRelatedWork W1580966357 @default.
- W4387293670 hasRelatedWork W1587434700 @default.
- W4387293670 hasRelatedWork W2225844283 @default.
- W4387293670 hasRelatedWork W2564742953 @default.
- W4387293670 hasRelatedWork W2772037640 @default.
- W4387293670 hasRelatedWork W2922865928 @default.
- W4387293670 hasRelatedWork W3000166930 @default.
- W4387293670 hasRelatedWork W3115340459 @default.
- W4387293670 hasRelatedWork W4213299358 @default.
- W4387293670 hasRelatedWork W4287905780 @default.
- W4387293670 isParatext "false" @default.
- W4387293670 isRetracted "false" @default.
- W4387293670 workType "article" @default.