On the optimality of the TLS algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
From MaRDI portal
(Redirected from Publication:358659)
On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
Recommendations
- Online scheduling of two job types on a set of multipurpose machines with unit processing times
- An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times
- An optimal online algorithm for scheduling on two parallel machines with GoS eligibility constraints
- On the optimality of list scheduling for online uniform machines scheduling
- Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
Cites work
- Bounds for Certain Multiprocessing Anomalies
- Makespan minimization in online scheduling with machine eligibility
- On-line load balancing in a hierarchical server topology
- Online and semi-online scheduling of two machines under a grade of service provision
- Online parallel machines scheduling with two hierarchies
- Online scheduling of two job types on a set of multipurpose machines with unit processing times
- Online scheduling on parallel machines with two goS levels
- Optimal online algorithms for scheduling on two identical machines under a grade of service
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Parallel machine scheduling with job assignment restrictions
- The Competitiveness of On-Line Assignments
Cited in
(9)- Online scheduling of two job types on a set of multipurpose machines with unit processing times
- Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times
- Single machine scheduling with two competing agents, arbitrary release dates and unit processing times
- Single machine scheduling with two competing agents and equal job processing times
- Online packing of arbitrary sized items into designated and multipurpose bins
- Total completion time minimization scheduling on two hierarchical uniform machines
- On-line Scheduling with a Monotonous Subsequence Constraint
- Total completion time minimization in online hierarchical scheduling of unit-size jobs
- A 2-competitive largest job on least loaded machine online algorithm based on the multi list scheduling model
This page was built for publication: On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q358659)
