Buchumschlag

Scheduling on a Stochastic Number of Machines

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Buchem, Moritz, Eberle, Franziska, Rosado, Hugo Kooki Kasuya, Schewior, Kevin, Wiese, Andreas
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically
von: Buchem, Moritz, et al.
Veröffentlicht: (2024)

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
von: Plank, Benedikt M., et al.
Veröffentlicht: (2022)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
von: Mendoza-Cadena, Mirabel, et al.
Veröffentlicht: (2026)

Stochastic scheduling with Bernoulli-type jobs through policy stratification
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2025)

Quickly Determining Who Won an Election
von: Hellerstein, Lisa, et al.
Veröffentlicht: (2024)

Non-Adaptive Evaluation of $k$-of-$n$ Functions: Tight Gap and a Unit-Cost PTAS
von: Nielsen, Mads Anker, et al.
Veröffentlicht: (2025)

Approximating Matroid Basis Testing for Partition Matroids using Budget-In-Expectation
von: Hellerstein, Lisa, et al.
Veröffentlicht: (2026)

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
von: Eberle, Franziska, et al.
Veröffentlicht: (2024)

Threshold Testing and Semi-Online Prophet Inequalities
von: Hoefer, Martin, et al.
Veröffentlicht: (2023)

A simpler QPTAS for scheduling jobs with precedence constraints
von: Das, Syamantak, et al.
Veröffentlicht: (2025)

Designing Exploration Contracts
von: Hoefer, Martin, et al.
Veröffentlicht: (2024)

A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
von: Armbruster, Alexander, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Non-Preemptive Throughput Maximization
von: Armbruster, Alexander, et al.
Veröffentlicht: (2026)

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates
von: Kaul, Matthias, et al.
Veröffentlicht: (2024)

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
von: Björklund, Andreas, et al.
Veröffentlicht: (2024)

Online Flexible Busy Time Scheduling on Heterogeneous Machines
von: Calinescu, Gruia, et al.
Veröffentlicht: (2024)

Structural Results for High-Multiplicity Scheduling on Uniform Machines
von: Brinkop, Hauke, et al.
Veröffentlicht: (2022)

Accelerating Matroid Optimization through Fast Imprecise Oracles
von: Eberle, Franziska, et al.
Veröffentlicht: (2024)

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
von: Kawase, Yasushi, et al.
Veröffentlicht: (2025)

Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines
von: Hertrich, Christoph, et al.
Veröffentlicht: (2020)

Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations
von: Kar, Debajyoti, et al.
Veröffentlicht: (2026)

Robust Gittins for Stochastic Scheduling
von: Moseley, Benjamin, et al.
Veröffentlicht: (2025)

Forwarding Packets Greedily
von: Boyar, Joan, et al.
Veröffentlicht: (2026)

Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
von: Brinkop, Hauke, et al.
Veröffentlicht: (2025)

Tight Bounds for Online Scheduling in the One-Fast-Many-Slow Machines Setting
von: Jeang, John, et al.
Veröffentlicht: (2026)

Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan
von: Chen, Tianqi, et al.
Veröffentlicht: (2025)

Minimizing the Number of Tardy Jobs and Maximal Tardiness on a Single Machine is NP-hard
von: Heeger, Klaus, et al.
Veröffentlicht: (2024)

Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
von: Heeger, Klaus, et al.
Veröffentlicht: (2024)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
von: Hsieh, Yi-Ting, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for the Expanding Search Problem
von: Griesbach, Svenja M., et al.
Veröffentlicht: (2023)

Collision-Free Robot Scheduling
von: Adamson, Duncan, et al.
Veröffentlicht: (2024)

Fixed Order Scheduling with Deadlines
von: Berger, Andre, et al.
Veröffentlicht: (2024)

Engineering Optimal Parallel Task Scheduling
von: Akram, Matthew, et al.
Veröffentlicht: (2024)

Public Event Scheduling with Busy Agents
von: Li, Bo, et al.
Veröffentlicht: (2024)

Crane Scheduling Problem with Energy Saving
von: Gao, Yixiong, et al.
Veröffentlicht: (2025)

Non-Clairvoyant Scheduling with Progress Bars
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)

Online Makespan Scheduling under Scenarios
von: Ergen, Ekin
Veröffentlicht: (2025)