A Preliminary Study on Score-Based Hyper-heuristics for Solving the Bin Packing Problem
Sign Up to like & getrecommendations! Published in 2020 at "Pattern Recognition"
DOI: 10.1007/978-3-030-49076-8_30
Abstract: The bin packing problem is a widespread combinatorial problem. It aims at packing a set of items by using as few bins as possible. Among the many available solving methods, approximation ones such as heuristics… read more here.
Keywords: preliminary study; bin packing; hyper heuristics; problem ... See more keywords
Bin packing problem with scenarios
Sign Up to like & getrecommendations! Published in 2019 at "Central European Journal of Operations Research"
DOI: 10.1007/s10100-018-0574-3
Abstract: Scheduling over scenarios is one of the latest approaches in modelling scheduling problems including uncertainty. However, to the best of our knowledge, scenarios have never been applied to the bin packing problem, so here we… read more here.
Keywords: problem scenarios; bin packing; scenario; packing problem ... See more keywords
Bin packing game with a price of anarchy of $$\frac{3}{2}$$32
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-017-0201-6
Abstract: We consider the bin packing problem in the non-cooperative game setting. In the game there are a set of items with sizes between 0 and 1 and a number of bins each with a capacity… read more here.
Keywords: bin packing; game; packing game; price anarchy ... See more keywords
An introduction to stochastic bin packing-based server consolidation with conflicts
Sign Up to like & getrecommendations! Published in 2021 at "TOP"
DOI: 10.1007/s11750-021-00613-1
Abstract: The energy consumption of large-scale data centers or server clusters is expected to grow significantly in the next couple of years contributing to up to 13% of the worldwide energy demand in 2030. As the… read more here.
Keywords: energy; stochastic bin; packing based; bin packing ... See more keywords
Combining Mobile Robotics and Packing for Optimal deliveries
Sign Up to like & getrecommendations! Published in 2020 at "Procedia Manufacturing"
DOI: 10.1016/j.promfg.2020.02.258
Abstract: Abstract The problem addressed is taken from warehousing and distribution. It concerns the order preparation in e-commerce. An order is a set of lines. Each line describes the ordered product (box) with its corresponding quantity.… read more here.
Keywords: order; robotics; mobile robot; problem ... See more keywords
Applying triple-block patterns in solving the two-dimensional bin packing problem
Sign Up to like & getrecommendations! Published in 2018 at "Journal of the Operational Research Society"
DOI: 10.1057/s41274-016-0148-5
Abstract: This paper presents a heuristic for the guillotine two-dimensional bin packing problem, where a set of rectangular items are packed using guillotine patterns into bins of the same size, such that the number of bins… read more here.
Keywords: triple block; dimensional bin; block patterns; two dimensional ... See more keywords
An Adaptive Fitness-Dependent Optimizer for the One-Dimensional Bin Packing Problem
Sign Up to like & getrecommendations! Published in 2020 at "IEEE Access"
DOI: 10.1109/access.2020.2985752
Abstract: In recent years, the one-dimensional bin packing problem (1D-BPP) has become one of the most famous combinatorial optimization problems. The 1D-BPP is a robust NP-hard problem that can be solved through optimization algorithms. This paper… read more here.
Keywords: fitness; problem; algorithm; one dimensional ... See more keywords
Bin-Packing-Based Online Dynamic Bandwidth and Wavelength Allocation Algorithm in Super-PON
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Access"
DOI: 10.1109/access.2021.3118461
Abstract: Super passive optical network (Super-PON) is a next-generation Ethernet PON (NG-EPON) candidate that is envisaged to provide high data rate and low latency. For NG-EPON, there are two types of algorithms that manages bandwidth and… read more here.
Keywords: super pon; bin packing; bandwidth wavelength; wavelength ... See more keywords
Automating Bin Packing: A Layer Building Matheuristics for Cost Effective Logistics
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Automation Science and Engineering"
DOI: 10.1109/tase.2022.3177422
Abstract: In this paper, we address the problem of automating the definition of feasible pallets configurations. This issue is crucial for the competitiveness of logistic companies and is still one of the most difficult problems in… read more here.
Keywords: bin; feasible pallets; layer; layer building ... See more keywords
Brain-Inspired Experience Reinforcement Model for Bin Packing in Varying Environments
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Neural Networks and Learning Systems"
DOI: 10.1109/tnnls.2022.3144515
Abstract: Bin-packing problem (BPP) is a typical combinatorial optimization problem whose decision-making process is NP-hard. This article examines BPPs in varying environments, where random number and shape of items are to be packed in different instances.… read more here.
Keywords: varying environments; model; bin packing; brain inspired ... See more keywords
Bin Packing Problems (Promising Models and Examples)
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Communications Technology and Electronics"
DOI: 10.1134/s1064226918060177
Abstract: The paper is devoted to the promising bin packing problems and some applications. A system view on the formulation of problems based on a set of elements (objects), a set of containers, and binary relations… read more here.
Keywords: models examples; packing problems; promising models; problems promising ... See more keywords