Object-oriented interaction in resource constrained scheduling

DOI10.1016/0020-0190(90)90098-IzbMath0705.90041OpenAlexW2145929415MaRDI QIDQ918388

Miklós Biró

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90098-i

zbMATH Keywords

graph coloringcomputer graphicsinteractive resource constrained schedulingtwo-dimensional bin-packing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Computing a lower approximation of the compulsory part of a task with varying duration and varying resource consumption. ⋮ New Filtering for the $\mathit{cumulative}$ Constraint in the Context of Non-Overlapping Rectangles ⋮ New filtering for the cumulative constraint in the context of non-overlapping rectangles

Cites Work

• Unnamed Item
• Unnamed Item
• Betweenness, orders and interval graphs
• The edge inducibility of graphs

This page was built for publication: Object-oriented interaction in resource constrained scheduling