Matches in SemOpenAlex for { <https://semopenalex.org/work/W3212110909> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3212110909 abstract "This paper proposes a learning and scheduling algorithm to minimize the expected cumulative holding cost incurred by jobs, where statistical parameters defining their individual holding costs are unknown a priori. In each time slot, the server can process a job while receiving the realized random holding costs of the jobs remaining in the system. Our algorithm is a learning-based variant of the $cmu$ rule for scheduling: it starts with a preemption period of fixed length which serves as a learning phase, and after accumulating enough data about individual jobs, it switches to nonpreemptive scheduling mode. The algorithm is designed to handle instances with large or small gaps in jobs' parameters and achieves near-optimal performance guarantees. The performance of our algorithm is captured by its regret, where the benchmark is the minimum possible cost attained when the statistical parameters of jobs are fully known. We prove upper bounds on the regret of our algorithm, and we derive a regret lower bound that is almost matching the proposed upper bounds. Our numerical results demonstrate the effectiveness of our algorithm and show that our theoretical regret analysis is nearly tight." @default.
- W3212110909 created "2021-11-22" @default.
- W3212110909 creator A5061035465 @default.
- W3212110909 creator A5079870557 @default.
- W3212110909 date "2021-12-06" @default.
- W3212110909 modified "2023-09-24" @default.
- W3212110909 title "Scheduling jobs with stochastic holding costs" @default.
- W3212110909 hasPublicationYear "2021" @default.
- W3212110909 type Work @default.
- W3212110909 sameAs 3212110909 @default.
- W3212110909 citedByCount "0" @default.
- W3212110909 crossrefType "proceedings-article" @default.
- W3212110909 hasAuthorship W3212110909A5061035465 @default.
- W3212110909 hasAuthorship W3212110909A5079870557 @default.
- W3212110909 hasConcept C111472728 @default.
- W3212110909 hasConcept C111873713 @default.
- W3212110909 hasConcept C111919701 @default.
- W3212110909 hasConcept C11413529 @default.
- W3212110909 hasConcept C119857082 @default.
- W3212110909 hasConcept C126255220 @default.
- W3212110909 hasConcept C134306372 @default.
- W3212110909 hasConcept C138885662 @default.
- W3212110909 hasConcept C160403385 @default.
- W3212110909 hasConcept C196921405 @default.
- W3212110909 hasConcept C206729178 @default.
- W3212110909 hasConcept C206952183 @default.
- W3212110909 hasConcept C31258907 @default.
- W3212110909 hasConcept C33923547 @default.
- W3212110909 hasConcept C41008148 @default.
- W3212110909 hasConcept C50817715 @default.
- W3212110909 hasConcept C55416958 @default.
- W3212110909 hasConcept C74172769 @default.
- W3212110909 hasConcept C75553542 @default.
- W3212110909 hasConcept C77553402 @default.
- W3212110909 hasConceptScore W3212110909C111472728 @default.
- W3212110909 hasConceptScore W3212110909C111873713 @default.
- W3212110909 hasConceptScore W3212110909C111919701 @default.
- W3212110909 hasConceptScore W3212110909C11413529 @default.
- W3212110909 hasConceptScore W3212110909C119857082 @default.
- W3212110909 hasConceptScore W3212110909C126255220 @default.
- W3212110909 hasConceptScore W3212110909C134306372 @default.
- W3212110909 hasConceptScore W3212110909C138885662 @default.
- W3212110909 hasConceptScore W3212110909C160403385 @default.
- W3212110909 hasConceptScore W3212110909C196921405 @default.
- W3212110909 hasConceptScore W3212110909C206729178 @default.
- W3212110909 hasConceptScore W3212110909C206952183 @default.
- W3212110909 hasConceptScore W3212110909C31258907 @default.
- W3212110909 hasConceptScore W3212110909C33923547 @default.
- W3212110909 hasConceptScore W3212110909C41008148 @default.
- W3212110909 hasConceptScore W3212110909C50817715 @default.
- W3212110909 hasConceptScore W3212110909C55416958 @default.
- W3212110909 hasConceptScore W3212110909C74172769 @default.
- W3212110909 hasConceptScore W3212110909C75553542 @default.
- W3212110909 hasConceptScore W3212110909C77553402 @default.
- W3212110909 hasLocation W32121109091 @default.
- W3212110909 hasOpenAccess W3212110909 @default.
- W3212110909 hasPrimaryLocation W32121109091 @default.
- W3212110909 hasRelatedWork W1445900351 @default.
- W3212110909 hasRelatedWork W164300541 @default.
- W3212110909 hasRelatedWork W1702535571 @default.
- W3212110909 hasRelatedWork W1988286942 @default.
- W3212110909 hasRelatedWork W2013892022 @default.
- W3212110909 hasRelatedWork W2045215405 @default.
- W3212110909 hasRelatedWork W2148301389 @default.
- W3212110909 hasRelatedWork W2176312153 @default.
- W3212110909 hasRelatedWork W2186806673 @default.
- W3212110909 hasRelatedWork W2330297616 @default.
- W3212110909 hasRelatedWork W2466738125 @default.
- W3212110909 hasRelatedWork W2810804998 @default.
- W3212110909 hasRelatedWork W2963035806 @default.
- W3212110909 hasRelatedWork W3036358974 @default.
- W3212110909 hasRelatedWork W3125494941 @default.
- W3212110909 hasRelatedWork W3157589894 @default.
- W3212110909 hasRelatedWork W3164132588 @default.
- W3212110909 hasRelatedWork W3165451199 @default.
- W3212110909 hasRelatedWork W3202292813 @default.
- W3212110909 hasRelatedWork W565459687 @default.
- W3212110909 hasVolume "34" @default.
- W3212110909 isParatext "false" @default.
- W3212110909 isRetracted "false" @default.
- W3212110909 magId "3212110909" @default.
- W3212110909 workType "article" @default.