Buchumschlag

Online Flexible Busy Time Scheduling on Heterogeneous Machines

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Calinescu, Gruia, Davies, Sami, Khuller, Samir, Zhang, Shirley
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

Capacitated Partition Vertex Cover and Partition Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Facility Location and $k$-Median with Fair Outliers
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Weighted Partition Vertex and Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

An Algorithmic Approach to Address Course Enrollment Challenges
von: Biswas, Arpita, et al.
Veröffentlicht: (2023)

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

Scheduling Problems with Constrained Rejections
von: Davies, Sami, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)

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

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
von: Kawase, Yasushi, 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)

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)

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

Online Drone Scheduling for Last-mile Delivery
von: Jana, Saswata, et al.
Veröffentlicht: (2024)

An Empirical Study of Online Packet Scheduling Algorithms
von: Sakr, Nourhan, et al.
Veröffentlicht: (2016)

Scheduling on a Stochastic Number of Machines
von: Buchem, Moritz, et al.
Veröffentlicht: (2024)

Non-Splitting Coflow Scheduling with Provable Guarantees in Heterogeneous Parallel Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2025)

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
von: Das, Rathish, et al.
Veröffentlicht: (2025)

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

A Tale of Santa Claus, Hypergraphs and Matroids
von: Davies, Sami, et al.
Veröffentlicht: (2018)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
von: Davies, Sami, et al.
Veröffentlicht: (2025)

Total Completion Time Scheduling Under Scenarios
von: Bosman, Thomas, et al.
Veröffentlicht: (2024)

Weighted Chairman Assignment and Flow-Time Scheduling
von: Liu, Siyue, et al.
Veröffentlicht: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, 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 Total Travel Time for Collaborative Package Delivery with Heterogeneous Drones
von: Erlebach, Thomas, et al.
Veröffentlicht: (2026)

Warm-starting Push-Relabel
von: Davies, Sami, et al.
Veröffentlicht: (2024)

Simultaneously Approximating All $\ell_p$-norms in Correlation Clustering
von: Davies, Sami, et al.
Veröffentlicht: (2023)

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

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

Delayed-Clairvoyant Flow Time Scheduling via a Borrow Graph Analysis
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2026)

A $(4/3+\varepsilon)$-Approximation for Preemptive Scheduling with Batch Setup Times
von: Deppert, Max A., et al.
Veröffentlicht: (2025)

Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times
von: Balzereit, Kaja, et al.
Veröffentlicht: (2024)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
von: Geng, Yutong, et al.
Veröffentlicht: (2025)

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

Learning-Augmented Online Scheduling with Parsimonious Preemption
von: Blue, Mugen, et al.
Veröffentlicht: (2026)

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

Online Flow Time Minimization with Gradually Revealed Jobs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2026)

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

Online Interval Scheduling with Predictions
von: Boyar, Joan, et al.
Veröffentlicht: (2023)

Time Efficient Implementation for Online $k$-server Problem on Trees
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)