Scheduling Unrelated Machines by Randomized Rounding
From MaRDI portal
Recommendations
- Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria
- A unified approach to scheduling on unrelated parallel machines
- Single machine scheduling with release dates
- scientific article; zbMATH DE number 1894930
- Approximation algorithms for scheduling unrelated parallel machines
Cited in
(45)- LP-based online scheduling: From single to parallel machines
- Scheduling parallel machines with inclusive processing set restrictions and job release times
- GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times
- Parallel-machine scheduling of jobs with mixed job-, machine- and position-dependent processing times
- A new approximation algorithm for unrelated parallel machine scheduling with release dates
- An \(R||C_{\max}\) quantum scheduling algorithm
- The benefit of preemption with respect to the \(\ell_p\) norm
- An optimal rounding gives a better approximation for scheduling unrelated machines
- Decentralized utilitarian mechanisms for scheduling games
- The largest-Z-ratio-first algorithm is 0.8531-approximate for scheduling unreliable jobs on m parallel machines
- Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines
- An improved greedy algorithm for stochastic online scheduling on unrelated machines
- Single machine scheduling with release dates
- Truthfulness for the sum of weighted completion times
- Power of preemption for minimizing total completion time on uniform parallel machines
- Stochastic Scheduling on Unrelated Machines
- Almost sure asymptotic optimality for online routing and machine scheduling problems
- Unrelated machine scheduling with stochastic processing times
- A better online algorithm for the parallel machine scheduling to minimize the total weighted completion time
- Serving in the dark should be done non-uniformly
- Approximability of Average Completion Time Scheduling on Unrelated Machines
- Unrelated machine scheduling of jobs with uniform Smith ratios
- Online parallel-machine scheduling in KRT environment to minimize total weighted completion time
- Unrelated parallel machine scheduling -- perspectives and progress
- Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints
- Approximability of average completion time scheduling on unrelated machines
- Matroid coflow scheduling
- Scheduling to minimize total weighted completion time via time-indexed linear programming relaxations
- Greed works -- online algorithms for unrelated machine stochastic scheduling
- Static routing in stochastic scheduling: performance guarantees and asymptotic optimality
- A tight 2-approximation for preemptive stochastic scheduling
- Stochastic Online Scheduling Revisited
- A branch-and-price algorithm for unrelated parallel machine scheduling with machine usage costs
- Total completion time scheduling under scenarios
- Minimizing total completion time with machine-dependent priority lists
- Approximating weighted completion time via stronger negative correlation
- The power of proportional fairness for nonclairvoyant polytope scheduling
- Total completion time scheduling under scenarios
- Time and energy driven online scheduling problem in EV charging
- On-line scheduling to minimize average completion time revisited.
- Traveling repairperson, unrelated machines, and other stories about average completion times
- Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria
- Analysis of bounds for a capacitated single-item lot-sizing problem
- Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
- Making random choices invisible to the scheduler
This page was built for publication: Scheduling Unrelated Machines by Randomized Rounding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785695)
