Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
From MaRDI portal
(Redirected from Publication:865749)
Recommendations
Cites work
- scientific article; zbMATH DE number 3965452 (Why is no real title available?)
- scientific article; zbMATH DE number 4070619 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 2086671 (Why is no real title available?)
- A Faster Strongly Polynomial Minimum Cost Flow Algorithm
- A Greedy Heuristic for the Set-Covering Problem
- A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering
- A fast approximation algorithm for the multicovering problem
- An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
- Approximation Algorithms for the Set Covering and Vertex Cover Problems
- COMBINATORIAL APPROACHES FOR HARD PROBLEMS IN MANPOWER SCHEDULING
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Convex separable optimization is not much harder than linear optimization
- Cyclic Scheduling via Integer Programs with Circular Ones
- Matching is as easy as matrix inversion
- Matchings in colored bipartite networks
- Maximum matching of given weight in complete and complete bipartite graphs
- Minimax problems with bitonic matrices
- Multiple Shift Workforce Lower Bounds
- On the hardness of approximating minimization problems
- Optimal Capacity Scheduling—I
- Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data
Cited in
(23)- On the computational complexity of (maximum) shift class scheduling
- On Graham's bound for cyclic scheduling
- An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times
- Partial multicovering and the d-consecutive ones property
- A faster algorithm for finding minimum Tucker submatrices
- Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
- Scheduling electric vehicle regular charging tasks: a review of deterministic models
- The complexity of multidimensional periodic scheduling
- Minimizing the number of workers in a paced mixed-model assembly line
- A polynomial-time algorithm for finding a minimal conflicting set containing a given row
- Approximability and parameterized complexity of multicover by \(c\)-intervals
- Dynamic programming based algorithms for set multicover and multiset multicover problems
- The cyclical scheduling problem
- The cyclical scheduling problem
- Cyclic Scheduling of Multimodal Concurrently Flowing Processes
- On the parameterized complexity of multiple-interval graph problems
- scientific article; zbMATH DE number 850294 (Why is no real title available?)
- Minimizing shifts for personnel task scheduling problems: a three-phase algorithm
- The maximum clique problem in multiple interval graphs
- Group control for consent rules with consecutive qualifications
- New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems
- Contact center scheduling with strict resource requirements
- Solution approaches to large shift scheduling problems
This page was built for publication: Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q865749)
