%0 Journal Article
%T Application of Genetic Algorithm for the Bin Packing Problem with a New Representation Scheme
%A N. Mohamadi
%J Mathematical Sciences Quarterly Journal
%D 2010
%I Springer
%X The Bin Packing Problem (BPP) is to find the minimum number of binsneeded to pack a given set of objects of known sizes so that they donot exceed the capacity of each bin. This problem is known to beNP-Hard [5]; hence many heuristic procedures for its solution havebeen suggested. In this paper we propose a new representation schemeand solve the problem by a Genetic Algorithm. Limited computationalresults show the efficiency of this scheme.
%K Bin Packing
%K Heuristics
%K Genetic Algorithm.
%U http://mathscience.kiau.ac.ir/Content/Vol4No3/2.pdf