A linear time approximation algorithm for multiprocessor scheduling
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3690676 (Why is no real title available?)
- scientific article; zbMATH DE number 3521517 (Why is no real title available?)
- scientific article; zbMATH DE number 3561065 (Why is no real title available?)
- scientific article; zbMATH DE number 3635458 (Why is no real title available?)
- An Application of Bin-Packing to Multiprocessor Scheduling
- Bounds on Multiprocessing Timing Anomalies
- Extensions of Forsythe's Method for Random Sampling from the Normal Distribution
Cited in
(58)- The price of anarchy on uniformly related machines revisited
- Reducing price of anarchy of selfish task allocation with more selfishness
- On the price of anarchy of two-stage machine scheduling games
- Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy
- Smoothed performance guarantees for local search
- Performance guarantees of jump neighborhoods on restricted related parallel machines
- Inefficiency of equilibria for the machine covering game on uniform machines
- Decentralized utilitarian mechanisms for scheduling games
- Selfish load balancing for jobs with favorite machines
- Price of anarchy of scheduling games on hierarchical machines with quadratic social cost
- A composite algorithm for multiprocessor scheduling
- Optimal coordination mechanisms for unrelated machine scheduling
- Performance guarantees of local search for minsum scheduling problems
- Lower bounds and heuristic algorithms for the k_i-partitioning problem
- Smoothed analysis of the k-swap neighborhood for makespan scheduling
- The price of anarchy and stability in general noisy best-response dynamics
- Partial solutions and multifit algorithm for multiprocessor scheduling
- Worst-case Nash equilibria in restricted routing
- Inefficiency of multiplicative approximate Nash equilibrium for scheduling games
- A state-of-the-art review of parallel-machine scheduling research
- A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective
- Tighter price of anarchy for selfish task allocation on selfish machines
- Inefficiency of the Nash equilibrium for selfish machine covering on two hierarchical uniform machines
- Performance of a Very Large-Scale Neighborhood for Minimizing Makespan on Parallel Machines
- The cost of selfishness for maximizing the minimum load on uniformly related machines
- Strong stability of Nash equilibria in load balancing games
- Inefficiency of Nash equilibria with parallel processing policy
- Strategic scheduling games: equilibria and efficiency
- A coordination mechanism for a scheduling game with uniform-batching machines
- Load rebalancing games in dynamic systems with migration costs
- The Price of Anarchy on Uniformly Related Machines Revisited
- Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines
- Coordination mechanisms for selfish scheduling
- Bounds for the convergence time of local search in scheduling problems
- The strong price of anarchy of linear bottleneck congestion games
- The shortest first coordination mechanism for a scheduling game with parallel-batching machines
- Scheduling games with rank-based utilities
- Local search for multiprocessor scheduling: how many moves does it take to a local optimum?
- Price of anarchy in parallel processing
- Coordination mechanisms for parallel machine scheduling
- Machine scheduling models in environmentally focused chemical manufacturing
- Exponential size neighborhoods for makespan minimization scheduling
- Minimizing labor requirements in a periodic vehicle loading problem
- Scheduling games with potential penalties on the move of jobs
- Scheduling selfish jobs on multidimensional parallel machines
- Approximate Strong Equilibrium in Job Scheduling Games
- Performance analysis of the \((1+1)\) evolutionary algorithm for the multiprocessor scheduling problem
- Coordination mechanisms for scheduling selfish jobs with favorite machines
- A k-swap local search for makespan scheduling
- A coordination mechanism for a scheduling game with parallel-batching machines
- Sequential solutions in machine scheduling games
- Non-clairvoyant scheduling games
- Improved 0/1-interchange scheduling
- Local search for the minimum label spanning tree problem with bounded color classes.
- Structure and complexity of extreme Nash equilibria
- The price of anarchy for a berth allocation game
- Inefficiency of Nash equilibrium for scheduling games with constrained jobs: a parametric analysis
- Maximizing the minimum load: the cost of selfishness
This page was built for publication: A linear time approximation algorithm for multiprocessor scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3048240)
