4 papers
Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition
Josef Grus, ZdenÄk Hanzálek, Christian Artigues +2
We study the two-dimensional hierarchical rectangle packing problem, motivated by applications in analog integrated circuit layout, facility layout, and logistics. Unlike classical…
Periodic Scheduling of Grouped Time-Triggered Signals on a Single Resource
Josef Grus, ZdenÄk Hanzálek, Claire Hanen
Time-triggered messages are of crucial importance in modern communication networks. Offline-generated schedules, which specify start times for periodic messages, enable us to achie…
Periodic Chains Scheduling on Dedicated Resources -- A Crucial Problem in Time-Sensitive Networks
Josef Grus, Claire Hanen, ZdenÄk Hanzálek
Periodic messages transfer data from sensors to actuators in cars, planes, and complex production machines. When considering a given routing, the unicast message starts at its sour…
Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
Josef Grus, Claire Hanen, ZdenÄk Hanzálek
We tackle the problem of non-preemptive periodic scheduling with a harmonic set of periods. Problems of this kind arise within domains of periodic manufacturing and maintenance, an…