@article{(Open Science Index):https://publications.waset.org/pdf/9043,
	  title     = {An Augmented Beam-search Based Algorithm for the Strip Packing Problem},
	  author    = {Hakim Akeb and  Mhand Hifi},
	  country	= {},
	  institution	= {},
	  abstract     = {In this paper, the use of beam search and look-ahead strategies for solving the strip packing problem (SPP) is investigated. Given a strip of fixed width W, unlimited length L, and a set of n circular pieces of known radii, the objective is to determine the minimum length of the initial strip that packs all the pieces. An augmented algorithm which combines beam search and a look-ahead strategies is proposed. The look-ahead is used in order to evaluate the nodes at each level of the tree search. The best nodes are then retained for branching. The computational investigation showed that the proposed augmented algorithm is able to improve the best known solutions of the literature on most instances used.
},
	    journal   = {International Journal of Industrial and Manufacturing Engineering},
	  volume    = {4},
	  number    = {6},
	  year      = {2010},
	  pages     = {531 - 537},
	  ee        = {https://publications.waset.org/pdf/9043},
	  url   	= {https://publications.waset.org/vol/42},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 42, 2010},
	}