Approximation algorithms for shop scheduling problems with minsum objective
From MaRDI portal
Publication:1607979
DOI10.1002/JOS.96zbMATH Open1009.90046OpenAlexW2170050590MaRDI QIDQ1607979FDOQ1607979
- Publication:4952712
- scientific article; zbMATH DE number 871909
- A (2+ε)-approximation algorithm for the generalized preemptive open shop problem with minsum objective
- scientific article; zbMATH DE number 1757967
- Scheduling to minimize total weighted completion time: performance guarantees of LP-based heuristics and lower bounds
- scientific article; zbMATH DE number 1187164 (Why is no real title available?)
- scientific article; zbMATH DE number 1187165 (Why is no real title available?)
- scientific article; zbMATH DE number 1182758 (Why is no real title available?)
- scientific article; zbMATH DE number 1757967 (Why is no real title available?)
- scientific article; zbMATH DE number 2102785 (Why is no real title available?)
- scientific article; zbMATH DE number 871909 (Why is no real title available?)
- scientific article; zbMATH DE number 1445389 (Why is no real title available?)
- scientific article; zbMATH DE number 6472637 (Why is no real title available?)
- scientific article; zbMATH DE number 6472638 (Why is no real title available?)
- A Computational Study of the Job-Shop Scheduling Problem
- Approximation algorithms for the multiprocessor open shop scheduling problem
- Approximation and randomization in scheduling
- Approximation schemes for scheduling on parallel machines
- Fast algorithms for finding \(O\)(Congestion+Dilation) packet routing schedules
- Flowshop and Jobshop Schedules: Complexity and Approximation
- Geometric algorithms and combinatorial optimization
- Improved Approximation Algorithms for Shop Scheduling Problems
- Makespan minimization in preemptive two machine job shops
- Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
- Scheduling open shops with parallel machines
- Scheduling the Open Shop to Minimize Mean Flow Time
- Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
- Single machine scheduling with release dates
- Structure of a simple scheduling polyhedron
- The power of \(\alpha\)-points in preemptive single machine scheduling.
- Tighter bounds on preemptive job shop scheduling with two machines
- Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation
(19)
- Scheduling on unrelated machines under tree-like precedence constraints
- Minimizing the sum of weighted completion times in a concurrent open shop
- Title not available (Why is no real title available?)
- The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
- Title not available (Why is no real title available?)
- Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop
- Scheduling problems over network of machines
- Approximation algorithms for shop scheduling problems with minsum objective: A correction
- Minimizing L max for large-scale, job-shop scheduling problems
- Improved Approximation Algorithms for Routing Shop Scheduling
- Optimal restricted due date assignment in scheduling
- A (2+ε)-approximation algorithm for the generalized preemptive open shop problem with minsum objective
- Scheduling to minimize total weighted completion time via time-indexed linear programming relaxations
- A time-indexed LP-based approach for min-sum job-shop problems
- Properties of optimal schedules in preemptive shop scheduling
- Scheduling problems over a network of machines
- On a local protocol for concurrent file transfers
- Approximation algorithms for scheduling with resource and precedence constraints
- Combinatorial algorithms for data migration to minimize average completion time
This page was built for publication: Approximation algorithms for shop scheduling problems with minsum objective
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1607979)
