We propose a new scheme for computing lower bounds for the non-oriented bin-packing problem when the bin is a square. It leads to bounds that theoretically dominate previous results. Computational experiments show that the bounds are tight. We also discuss the case where the bin is not a square.
β¦ LIBER β¦
Solving non-oriented two dimensional bin packing problem using evolutionary particle swarm optimisation
β Scribed by Omar, Mohamed K.; Ramakrishnan, Kumaran
- Book ID
- 120635702
- Publisher
- Taylor and Francis Group
- Year
- 2013
- Tongue
- English
- Weight
- 348 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0020-7543
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A new lower bound for the non-oriented t
β
FranΓ§ois Clautiaux; Antoine Jouglet; Joseph El Hayek
π
Article
π
2007
π
Elsevier Science
π
English
β 183 KB
Using Decomposition Techniques and Const
β
Pisinger, David; Sigurd, Mikkel
π
Article
π
2007
π
Operations Research Society of America
π
English
β 192 KB
[IEEE 2006 IEEE International Conference
β
Liu, D.S.; Tan, K.C.; Goh, C.K.; Ho, W.K.
π
Article
π
2006
π
IEEE
π
English
β 349 KB
[ACM Press the 13th annual conference co
β
LΓ³pez-Camacho, Eunice; Terashima-MarΓn, Hugo; Ross, Peter
π
Article
π
2011
π
ACM Press
β 437 KB
[ACM Press the 13th annual conference co
β
LΓ³pez-Camacho, Eunice; Terashima-MarΓn, Hugo; Ross, Peter
π
Article
π
2011
π
ACM Press
β 437 KB
The idea behind hyper-heuristics is to discover rules that relate different problem states with the best single heuristic to apply. This investigation works towards extending the problem domain in which a given hyper-heuristic can be applied and implements a framework to generate hyperheuristics for