The cyclical scheduling problem

DOI10.1016/J.TCS.2014.03.034MaRDI QIDQ744050zbMATHOpenAlexFDO

Authors Soudipta Chakraborty, Ehsan Iranmanesh, Ramesh Krishnamurti, Binay Bhattacharya

Publication date 6 October 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.03.034

zbMATH Keywords

network flow\(b\)-matchingcyclic schedulingweighted matchingbalanced binary tree

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic network models in operations research (90B10) Theory of organizations, manpower planning in operations research (90B70)

Recommendations

• The cyclical scheduling problem
• Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
• Publication:3478256
• A study of the cyclic scheduling problem on parallel processors
• Cyclic scheduling of offweekends

Cites work

• scientific article; zbMATH DE number 3496213 (Why is no real title available?)
• scientific article; zbMATH DE number 3637616 (Why is no real title available?)
• scientific article; zbMATH DE number 795216 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• A polynomial algorithm for b-matchings: An alternative approach
• An efficient two-phase algorithm for cyclic days-off scheduling.
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Cyclic Scheduling via Integer Programs with Circular Ones
• Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
• Maximum matching and a polyhedron with 0,1-vertices
• Optimal Scheduiing of Two Consecutive Idle Periods
• Optimizing over Consecutive 1's and Circular 1's Constraints
• The cyclical scheduling problem
• Unnetworks, with Applications to Idle Time Scheduling

Cited in

(9)

• The cyclical scheduling problem
• scientific article; zbMATH DE number 6971075 (Why is no real title available?)
• Integral cycle bases for cyclic timetabling
• Fixed Cycle Scheduling: A Solvable Problem with Empty Precedence Structure
• The Deterministic Dynamic Product Cycling Problem
• The basic cyclic scheduling problem with deadlines
• Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
• Recovering cyclic schedules from delay
• Scheduling cyclic tasks with binary periods

This page was built for publication: The cyclical scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744050)