Cutting bamboo down to size

DOI10.4230/LIPICS.FUN.2021.5MaRDI QIDQ6487569zbMATH OpenFDO

Authors D. Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Giacomo Scornavacca

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.FUN.2021.5

zbMATH Keywords

approximation algorithmsbamboo garden trimmingpinwheel schedulingtrimming oracles

Mathematics Subject Classification ID

Data structures (68P05) Approximation algorithms (68W25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Bamboo garden trimming problem: priority schedulings
• Priority scheduling in the bamboo garden trimming problem
• Bamboo garden trimming problem (perpetual maintenance of machines with different attendance urgency factors)
• An optimal algorithm for a parallel cutting problem.
• Building fences straight and high: an optimal algorithm for finding the maximum length you can cut \(k\) times from given sticks

Cited in

(6)

• Bamboo garden trimming problem: priority schedulings
• A 12/7-approximation algorithm for the discrete bamboo garden trimming problem
• Cutting bamboo down to size
• Priority scheduling in the bamboo garden trimming problem
• Bamboo garden trimming problem (perpetual maintenance of machines with different attendance urgency factors)
• Approximation algorithms for replenishment problems with fixed turnover times

This page was built for publication: Cutting bamboo down to size

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