Cyclic schedules for r irregularity occurring events

DOI10.1016/0377-0427(90)90026-VzbMath0718.90043MaRDI QIDQ2639766

Peter Brucker, Johann L. Hurink, Rainer E. Burkard

Publication date: 1990

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

NP-hardpolynomial algorithmscyclic scheduling

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)

Related Items

On the stabilization of resource usage for cyclical sequencing problems, Scheduling with safety distances, Discrete optimization in public rail transport, A genetic algorithm approach to periodic railway synchronization, Polygon scheduling, Periodic network optimization with different arc frequencies, Computing the minimum Hausdorff distance between two point sets on a line under translation, Scheduling periodic events, Pattern scheduling, Disjoint congruence classes and a timetabling application

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scheduling two irregular polygons
• A characterization of the minimum cycle mean in a digraph
• Optimal schedules for periodically recurring events