Showing 2023Show all
2 papers · 1 filter
math.OC2023
Algorithms for the Bin Packing Problem with Scenarios
Yulle G. F. Borges, Vinícius L. de Lima, Flávio K. Miyazawa +3
This paper presents theoretical and practical results for the bin packing problem with scenarios, a generalization of the classical bin packing problem which considers the presence…
cs.CG2023
Freeze-Tag is NP-Hard in 3D with distance
Lucas de Oliveira Silva
Arkin et al. in 2002 introduced a scheduling-like problem called Freeze-Tag Problem (FTP) motivated by robot swarm activation. The input consists of the locations of n mobile punct…