On-line three-dimensional packing problems: A review of off-line and on-line solution approaches

S Ali, AG Ramos, MA Carravilla, JF Oliveira - Computers & Industrial …, 2022 - Elsevier
Abstract Three-Dimensional Packing Problems (3D-PPs) can be applied to effectively
reduce logistics costs in various areas, such as airline cargo management and warehouse …

Mathematical discoveries from program search with large language models

B Romera-Paredes, M Barekatain, A Novikov, M Balog… - Nature, 2024 - nature.com
Large language models (LLMs) have demonstrated tremendous capabilities in solving
complex tasks, from quantitative reasoning to understanding natural language. However …

Online computation with untrusted advice

S Angelopoulos, C Dürr, S Jin, S Kamali… - arXiv preprint arXiv …, 2019 - arxiv.org
The advice model of online computation captures the setting in which the online algorithm is
given some information concerning the request sequence. This paradigm allows to establish …

Heuristics for online three-dimensional packing problems and algorithm selection framework for semi-online with full look-ahead

S Ali, AG Ramos, MA Carravilla, JF Oliveira - Applied Soft Computing, 2024 - Elsevier
In online three-dimensional packing problems (3D-PPs), unlike offline problems, items arrive
sequentially and require immediate packing decisions without any information about the …

Online bin packing with predictions

S Angelopoulos, S Kamali, K Shadkami - Journal of Artificial Intelligence …, 2023 - jair.org
Bin packing is a classic optimization problem with a wide range of applications, from load
balancing to supply chain management. In this work, we study the online variant of the …

A generalized reinforcement learning algorithm for online 3d bin-packing

R Verma, A Singhal, H Khadilkar, A Basumatary… - arXiv preprint arXiv …, 2020 - arxiv.org
We propose a Deep Reinforcement Learning (Deep RL) algorithm for solving the online 3D
bin packing problem for an arbitrary number of bins and any bin size. The focus is on …

A new lower bound for classic online bin packing

J Balogh, J Békési, G Dósa, L Epstein, A Levin - Algorithmica, 2021 - Springer
We improve the lower bound on the asymptotic competitive ratio of any online algorithm for
bin packing to above 1.54278. We demonstrate for the first time the advantage of branching …

Fully dynamic bin packing revisited

S Berndt, K Jansen, KM Klein - Mathematical Programming, 2020 - Springer
We consider the fully dynamic bin packing problem, where items arrive and depart in an
online fashion and repacking of previously packed items is allowed. The goal is, of course …

[HTML][HTML] A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem

B Lin, J Li, T Cui, H Jin, R Bai, R Qu… - Expert Systems with …, 2024 - Elsevier
The online bin packing problem is a well-known optimization challenge that finds application
in a wide range of real-world scenarios. In the paper, we propose a novel algorithm called …

Towards reinforcing healthcare 4.0: a green real-time iiot scheduling and nesting architecture for COVID-19 large-scale 3d printing tasks

LR Darwish, MM Farag, MT El-Wakad - Ieee Access, 2020 - ieeexplore.ieee.org
With declaring the highly transmissible COVID-19 as a pandemic, an unprecedented strain
on healthcare infrastructures worldwide occurred. An enormous shortage in the personal …