Nam Le

Bin Packing Problem (BPP)

Nam Le
Table of Contents

Bin Packing Problem (BPP) #

The Bin Packing Problem involves packing items into bins with minimum number of bins or minimum cost. It has many applications in logistics, manufacturing, and resource allocation.

Recent Literature #

  1. Small Boxes Big Data: A Deep Learning Approach to Optimize Variable Sized Bin Packing BigDataService, 2017. paper

    Mao, Feng and Blanco, Edgar and Fu, Mingang and Jain, Rohit and Gupta, Anurag and Mancel, Sebastien and Yuan, Rong and Guo, Stephen and Kumar, Sai and Tian, Yayang

  2. Solving a New 3D Bin Packing Problem with Deep Reinforcement Learning Method Arxiv, 2017. paper

    Hu, Haoyuan and Zhang, Xiaodong and Yan, Xiaowei and Wang, Longfei and Xu, Yinghui

  3. Best Arm Identification in Multi-armed Bandits with Delayed Feedback PMLR, 2018. paper

    Grover, Aditya and Markov, Todor and Attia, Peter and Jin, Norman and Perkins, Nicolas and Cheong, Bryan and Chen, Michael and Yang, Zi and Harris, Stephen and Chueh, William and others

  4. Ranked Reward: Enabling Self-Play Reinforcement Learning for Combinatorial Optimization Alexandre Arxiv, 2018. paper

    Laterre, Alexandre and Fu, Yunguan and Jabri, Mohamed Khalil and Cohen, Alain-Sam and Kas, David and Hajjar, Karl and Dahl, Torbjorn S and Kerkeni, Amine and Beguir, Karim

  5. A Multi-task Selected Learning Approach for Solving 3D Bin Packing Problem. AAMAS, 2019. paper

    Duan, Lu and Hu, Haoyuan and Qian, Yu and Gong, Yu and Zhang, Xiaodong and Xu, Yinghui and Wei, Jiangwen.

  6. A Data-Driven Approach for Multi-level Packing Problems in Manufacturing Industry KDD, 2019. paper

    Chen, Lei and Tong, Xialiang and Yuan, Mingxuan and Zeng, Jia and Chen, Lei

  7. Solving Packing Problems by Conditional Query Learning OpenReview, 2019. paper

    Li, Dongda and Ren, Changwei and Gu, Zhaoquan and Wang, Yuexuan and Lau, Francis

  8. RePack: Dense Object Packing Using Deep CNN with Reinforcement Learning CACS, 2019. paper

    Chu, Yu-Cheng and Lin, Horng-Horng

  9. Reinforcement learning driven heuristic optimization Arxiv, 2019. paper

    Cai, Qingpeng and Hang, Will and Mirhoseini, Azalia and Tucker, George and Wang, Jingtao and Wei, Wei

  10. A Generalized Reinforcement Learning Algorithm for Online 3D Bin-Packing. AAAI Workshop, 2020. paper

    Verma, Richa and Singhal, Aniruddha and Khadilkar, Harshad and Basumatary, Ansuma and Nayak, Siddharth and Singh, Harsh Vardhan and Kumar, Swagat and Sinha, Rajesh.

  11. Robot Packing with Known Items and Nondeterministic Arrival Order. TASAE, 2020. paper

    Wang, Fan and Hauser, Kris.

  12. TAP-Net: Transport-and-Pack using Reinforcement Learning. TOG, 2020. paper, code

    Hu, Ruizhen and Xu, Juzhan and Chen, Bin and Gong, Minglun and Zhang, Hao and Huang, Hui.

  13. Simultaneous Planning for Item Picking and Placing by Deep Reinforcement Learning IROS, 2020. paper

    Tanaka, Tatsuya and Kaneko, Toshimitsu and Sekine, Masahiro and Tangkaratt, Voot and Sugiyama, Masashi

  14. Monte Carlo Tree Search on Perfect Rectangle Packing Problem Instances GECCO, 2020. paper

    Pejic, Igor and van den Berg, Daan

  15. PackIt: A Virtual Environment for Geometric Planning ICML, 2020. paper, code

    Goyal, Ankit and Deng, Jia

  16. Online 3D Bin Packing with Constrained Deep Reinforcement Learning. AAAI, 2021. paper, code

    Zhao, Hang and She, Qijin and Zhu, Chenyang and Yang, Yin and Xu, Kai.

  17. Learning Practically Feasible Policies for Online 3D Bin Packing Arxiv, 2021. paper

    Hang Zhao and Chenyang Zhu and Xin Xu and Hui Huang and Kai Xu

  18. Attend2Pack: Bin Packing through Deep Reinforcement Learning with Attention ICML Workshop, 2021. paper

    Jingwei Zhang and Bin Zi and Xiaoyu Ge

  19. Solving 3D bin packing problem via multimodal deep reinforcement learning AAMAS, 2021. paper

    Jiang, Yuan, Zhiguang Cao, and Jie Zhang

  20. Learning to Solve 3-D Bin Packing Problem via Deep Reinforcement Learning and Constraint Programming IEEE transactions on cybernetics, 2021. paper

    Jiang, Yuan and Cao, Zhiguang and Zhang, Jie

  21. Learning to Pack: A Data-Driven Tree Search Algorithm for Large-Scale 3D Bin Packing Problem CIKM, 2021. paper

    Zhu, Qianwen and Li, Xihan and Zhang, Zihan and Luo, Zhixing and Tong, Xialiang and Yuan, Mingxuan and Zeng, Jia

  22. Learning Efficient Online 3D Bin Packing on Packing Configuration Trees. ICLR, 2022. paper

    Hang Zhao and Kai Xu

  23. Improved Algorithms for Multi-period Multi-class Packing Problemswith Bandit Feedback ICML, 2023. paper

    Kim, Wonyoung and Iyengar, Garud and Zeevi, Assaf

  24. Adjustable Robust Reinforcement Learning for Online 3D Bin Packing NeurIPS, 2023. paper

    Pan, Yuxin and Chen, Yize and Lin, Fangzhen

  25. A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints IJCAI, 2024. paper, code

    Yifan Xia, Xiangyi Zhang

Tags:
Categories: