scientific article; zbMATH DE number 871909
From MaRDI portal
Publication:4875178
Recommendations
- Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
- Scheduling to minimize total weighted completion time: performance guarantees of LP-based heuristics and lower bounds
- Approximation techniques for average completion time scheduling
- scientific article; zbMATH DE number 2102785
Cited in
(47)- Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates
- scientific article; zbMATH DE number 1445389 (Why is no real title available?)
- A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting
- Resource scheduling with variable requirements over time
- Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria
- Single machine scheduling with release dates
- scientific article; zbMATH DE number 1405788 (Why is no real title available?)
- A Survey on Approximation Algorithms for Scheduling with Machine Unavailability
- Approximation Algorithms and Linear Programming Relaxations for Scheduling Problems Related to Min-Sum Set Cover
- News from the online traveling repairman.
- A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective
- Off-line admission control for general scheduling problems
- Designing PTASs for MIN-SUM scheduling problems
- An experimental study of algorithms for weighted completion time scheduling
- Approximate Deadline-Scheduling with Precedence Constraints
- Lift and project algorithms for precedence constrained scheduling to minimize completion time
- Scheduling jobs that arrive over time
- A class of on-line scheduling algorithms to minimize total completion time
- Scheduling to minimize total weighted completion time via time-indexed linear programming relaxations
- scientific article; zbMATH DE number 2102785 (Why is no real title available?)
- scientific article; zbMATH DE number 1445390 (Why is no real title available?)
- An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem
- Scheduling to minimize total weighted completion time: performance guarantees of LP-based heuristics and lower bounds
- Approximation techniques for average completion time scheduling
- Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling
- Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
- The power of \(\alpha\)-points in preemptive single machine scheduling.
- Interval-indexed formulation based heuristics for single machine total weighted tardiness problem
- Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
- Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints
- LP-based online scheduling: From single to parallel machines
- A primal-dual approximation algorithm for Min-sum single-machine scheduling problems
- Approximation algorithms for shop scheduling problems with minsum objective
- The geometry of scheduling
- A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints
- A supermodular relaxation for scheduling with release dates
- Scheduling space-sharing for internet advertising
- Approximating earliest arrival flows with flow-dependent transit times
- scientific article; zbMATH DE number 2221455 (Why is no real title available?)
- Approximability of average completion time scheduling on unrelated machines
- A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
- Scheduling with Outliers
- Improved results for scheduling batched parallel jobs by using a generalized analysis framework
- GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times
- Combinatorial algorithms for minimizing the weighted sum of completion times on a single machine
- Resource cost aware scheduling
- A new LP rounding algorithm for the active time problem
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875178)
