Comparing several heuristics for a packing problem

  • Authors:
  • Camelia-M. Pintea;Cristian Pascan;Mara Hajdu-Măcelaru

  • Affiliations:
  • Technical University of Cluj Napoca, North University Centre, 430122 Baia Mare, Romania;SoftVision, 52 George Cosbuc, 430032 Baia Mare, Romania;Technical University of Cluj Napoca, North University Centre, 430122 Baia Mare, Romania

  • Venue:
  • International Journal of Advanced Intelligence Paradigms
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Packing problems are in general NP-hard, even for simple cases. Since now there are no highly efficient algorithms available for solving packing problems. The two-dimensional bin packing problem is about packing all given rectangular items, into a minimum size rectangular bin, without overlapping. The restriction is that the items cannot be rotated. The current paper is comparing a greedy algorithm with a hybrid genetic algorithm in order to see which technique is better for the given problem. The algorithms are tested on different sizes data.