Scheduling with a processing time oracle

DOI10.1016/j.apm.2021.12.020zbMath1505.90055arXiv2005.03394OpenAlexW4205323227MaRDI QIDQ2109845

Christoph Dürr, Noël Nadal, Fanny Dufossé, Oscar C. Vásquez, Denis Trystram

Publication date: 21 December 2022

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.03394

zbMATH Keywords

uncertaintyschedulingcompetitive ratioprocessing time oracle

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient update strategies for geometric computing with uncertainty
• Query-competitive algorithms for cheapest set problems under uncertainty
• Online algorithms: a survey
• Computing and scheduling with explorable uncertainty
• Explorable uncertainty in scheduling with non-uniform testing times
• An adversarial model for scheduling with testing
• Computing the median with uncertainty
• Computing shortest paths with uncertainty
• Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions
• Stochastic Optimization Methods
• Randomization Helps Computing a Minimum Spanning Tree under Uncertainty
• Query minimization under stochastic uncertainty

This page was built for publication: Scheduling with a processing time oracle