Simona Rabinovici-Cohen, Naomi Fridman, et al.
Cancers
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.
Simona Rabinovici-Cohen, Naomi Fridman, et al.
Cancers
Tim Erdmann, Stefan Zecevic, et al.
ACS Spring 2024
Ismail Akhalwaya, Shashanka Ubaru, et al.
ICLR 2024
Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.