Heuristic approach of exact bin-packing model
- Resource Type
- Conference
- Authors
- Johansson, A.; Axelsson, M.; Gustavsson, K.
- Source
- 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) Industrial Engineering and Engineering Management (IEEM), 2017 IEEE International Conference on. :1042-1046 Dec, 2017
- Subject
- Aerospace
Components, Circuits, Devices and Systems
Computing and Processing
Engineering Profession
General Topics for Engineers
Nuclear Engineering
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Mathematical model
Load modeling
Heuristic algorithms
Noise measurement
Indexes
Optimization
Loading
Best-fit
bin packing problem
heuristic model
knapsack problem
MILP
next-fit
- Language
- ISSN
- 2157-362X
Bin packing problem has gained a wide interest in academia and in practice since the problems quickly becomes intractable as the problem grows. In this paper two models are compared: one model that generates exact solutions for bin packing problem and one that uses the same fundamental approach on the problem but extended with a heuristic combination of next-fit and a combinational best-fit. The results proves that the heuristic approach has competitive features of linearity as the problem grows, but still with satisfying optimums in the evaluated instances.