Optimal Scheduling of Tasks on Identical Parallel Processors
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1234084
- scientific article; zbMATH DE number 3941253
- A note on scheduling multiprocessor tasks with identical processing times.
- Scheduling malleable tasks on parallel processors to minimize the makespan
- A \(\frac 54\)-approximation algorithm for scheduling identical malleable tasks
Cited in
(72)- Maximizing the minimum completion time on parallel machines
- Properties of some ILP formulations of a class of partitioning problems
- Optimal allocation of requirements to parallel devices
- An exact method for minimizing the makespan of an application processed on a master slave bus oriented multiprocessor system
- A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective
- A note on scheduling multiprocessor tasks with identical processing times.
- Optimal scheduling of progressive processing tasks
- Improved algorithms to minimize workload balancing criteria on identical parallel machines
- Minimizing the makespan on two identical parallel machines with mold constraints
- Minimizing the maximal ergonomic burden in intra-hospital patient transportation
- Block rearranging elements within matrix columns to minimize the variability of the row sums
- Two branch-and-bound algorithms for the robust parallel machine scheduling problem
- Two-dimensional packing problems: a survey
- An analysis of lower bound procedures for the bin packing problem
- Scheduling parallel processors: Structural properties and optimal policies
- Exact solution techniques for two-dimensional cutting and packing
- Exact algorithms for scheduling programs with shared tasks
- Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job
- Some algorithms of solving minimax multiprocessor scheduling problem
- A new approach for bicriteria partitioning problem
- Improved approaches to the exact solution of the machine covering problem
- An exact algorithm for parallel machine scheduling with conflicts
- A note on posterior tight worst-case bounds for longest processing time schedules
- Minimizing labor requirements in a periodic vehicle loading problem
- Fast lifting procedures for the bin packing problem
- A stand-alone branch-and-price algorithm for identical parallel machine scheduling with conflicts
- Minimization of the number of devices under working in systems of identical parallel devices
- A computational study of lower bounds for the two dimensional bin packing problem
- scientific article; zbMATH DE number 6007890 (Why is no real title available?)
- Bin packing and cutting stock problems: mathematical models and exact algorithms
- Production scheduling of independent jobs on parallel identical processors
- Tight bounds for the identical parallel machine scheduling problem
- Tight bounds for the identical parallel machine‐scheduling problem: Part II
- The complexity of finding Nash equilibria
- Exact and approximate methods for a one-dimensional minimax bin-packing problem
- Rescheduling to minimize makespan on a changing number of identical processors
- A nonidentical parallel processor scheduling problem
- PROPERTY OF THE OPTIMUM RELAXED SOLUTION FOR PROBLEM TO SCHEDULE INDEPENDENT TASKS ON UNRELATED PROCESSORS
- scientific article; zbMATH DE number 1206104 (Why is no real title available?)
- scientific article; zbMATH DE number 1234084 (Why is no real title available?)
- New bounds on time and number of processors for multiprocessor optimal schedules
- A theoretical and experimental study of fast lower bounds for the two-dimensional bin packing problem
- Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
- scientific article; zbMATH DE number 2090583 (Why is no real title available?)
- Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms
- Bee colony optimization for scheduling independent tasks to identical processors
- Metaheuristics for the vehicle routing problem with loading constraints
- A composite algorithm for multiprocessor scheduling
- Makespan of a batch of partitionable tasks
- Bounds for the cardinality constrained \(P \|C_{max}\) problem
- Minimizing makespan subject to minimum flowtime on two identical parallel machines
- Scheduling malleable tasks on parallel processors to minimize the makespan
- A new destructive bounding scheme for the bin packing problem
- Routing problems with loading constraints
- A branch‐and‐price algorithm for identical parallel machine scheduling with multiple milestones
- The off-line group seat reservation problem
- Task scheduling for multiunit parallel test using mixed-integer linear programming
- A branch, bound and remember algorithm for maximizing the production rate in the simple assembly line balancing problem
- Heuristic and exact algorithms for the multi-pile vehicle routing problem
- A comparative computational study for parallel-machine problems with sustainable manufacturing constraints
- Lower bounds for online scheduling on four processors
- Comparison of three classical lower bounds for the parallel machines scheduling problem
- Recent advances on two-dimensional bin packing problems
- Lower and upper bounds for scheduling a real-life assembly problem with precedences and resource constraints
- Solving the parallel processor scheduling and bin packing problems with contiguity constraints: mathematical models and computational studies
- A joint scheduling approach for production and material handling under customized manufacturing paradigm
- A local branching-based algorithm for the quay crane scheduling problem under unidirectional schedules
- Optimal read-once parallel disk scheduling
- Lower bounds and heuristic algorithms for the k_i-partitioning problem
- A characterization of optimal multiprocessor schedules and new dominance rules
- Energetic reasoning and bin-packing problem, for bounding a parallel machine scheduling problem
- Partial solutions and multifit algorithm for multiprocessor scheduling
This page was built for publication: Optimal Scheduling of Tasks on Identical Parallel Processors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4896446)
