Approximation and online algorithms for multidimensional bin packing: A survey

HI Christensen, A Khan, S Pokutta, P Tetali - Computer Science Review, 2017 - Elsevier
The bin packing problem is a well-studied problem in combinatorial optimization. In the
classical bin packing problem, we are given a list of real numbers in (0, 1] and the goal is to …

Metaheuristic algorithms for one-dimensional bin-packing problems: A survey of recent advances and applications

C Munien, AE Ezugwu - Journal of Intelligent Systems, 2021 - degruyter.com
The bin-packing problem (BPP) is an age-old NP-hard combinatorial optimization problem,
which is defined as the placement of a set of different-sized items into identical bins such …

Or-gym: A reinforcement learning library for operations research problems

CD Hubbs, HD Perez, O Sarwar, NV Sahinidis… - arXiv preprint arXiv …, 2020 - arxiv.org
Reinforcement learning (RL) has been widely applied to game-playing and surpassed the
best human-level performance in many domains, yet there are few use-cases in industrial or …

Hindsight learning for mdps with exogenous inputs

SR Sinclair, FV Frujeri, CA Cheng… - International …, 2023 - proceedings.mlr.press
Many resource management problems require sequential decision-making under
uncertainty, where the only uncertainty affecting the decision outcomes are exogenous …

Integrating operations research into green logistics: A review

Y Wu, S Wang, L Zhen, G Laporte - Frontiers of Engineering Management, 2023 - Springer
Logistical activities have a significant global environmental impact, necessitating the
adoption of green logistics practices to mitigate environmental effects. The COVID-19 …

Learning and information in stochastic networks and queues

N Walton, K Xu - Tutorials in Operations Research …, 2021 - pubsonline.informs.org
We review the role of information and learning in the stability and optimization of queueing
systems. In recent years, techniques from supervised learning, online learning, and …

Good prophets know when the end is near

S Banerjee, D Freund - Management Science, 2024 - pubsonline.informs.org
We consider a class of online decision-making problems with exchangeable actions, where
in each period a controller is presented an input type drawn from some stochastic arrival …

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 …

Orl: Reinforcement learning benchmarks for online stochastic optimization problems

B Balaji, J Bell-Masterson, E Bilgin, A Damianou… - arXiv preprint arXiv …, 2019 - arxiv.org
Reinforcement Learning (RL) has achieved state-of-the-art results in domains such as
robotics and games. We build on this previous work by applying RL algorithms to a selection …

[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 …