Edge-Chromatic Scheduling with Simultaneity Constraints

DOI10.1137/0406048MaRDI QIDQ4302272zbMATH OpenOpenAlexFDO

Authors Dominique De Werra, N. V. R. Mahadev, Uri N. Peled

Publication date 14 August 1994

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0406048

zbMATH Keywords

automated production systemchromatic schedulingedge-coloring modelrecognition algorithmsimultaneity constraints

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75) Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Chromatic scheduling
• On a multiconstrained model for chromatic scheduling
• Chromatic scheduling and frequency assignment
• Extensions of coloring models for scheduling purposes
• Time slot scheduling of compatible jobs

Cited in

(16)

• Extensions of coloring models for scheduling purposes
• The combinatorics of timetabling
• On a multiconstrained model for chromatic scheduling
• Preassignment requirements in chromatic scheduling
• Open shop scheduling with some additional constraints
• Restrictions and preassignments in preemptive open shop scheduling
• Four decades of research on the open-shop scheduling problem to minimize the makespan
• Optimal edge-coloring with edge rate constraints
• Chromatic scheduling
• Edge finding for cumulative scheduling
• Resource-sharing systems and hypergraph colorings
• Scheduling N Burgers for a k-Burger Grill: Chromatic Numbers With Restrictions
• Graph endpoint coloring and distributed processing
• Implementation of a university course and examination timetabling system
• Optimizing concurrency under Scheduling by Edge Reversal
• Batch Scheduling with Time Restriction and Clique Search

This page was built for publication: Edge-Chromatic Scheduling with Simultaneity Constraints

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