A platform for massive agent-based simulation and its evaluation
Gaku Yamamoto, Hideki Tai, et al.
AAMAS 2008
The tradeoff between the speed and quality of the solutions obtained by various construction and local search algorithms for the elementary bin packing problem (BPP) are analyzed to obtain useful information for designing algorithms for real-world problems that can be modeled as BPPs. On the basis of intensive computational experiments, we observe that the framework of a solution (i.e., a part of a solution consisting of large items or items with tight constraints) should be constructed in the early stages of a local search. New local search algorithms are proposed as empirical support for the observation.
Gaku Yamamoto, Hideki Tai, et al.
AAMAS 2008
A. Manzalini, R. Minerva, et al.
ICIN 2013
Zhikun Yuen, Paula Branco, et al.
DSAA 2023
Tim Erdmann, Stefan Zecevic, et al.
ACS Spring 2024