Scheduling with a processing time oracle
From MaRDI portal
Publication:2109845
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
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