Academic
Publications
Solving the Rectangle Packing Problem by an Iterative Hybrid Heuristic

Solving the Rectangle Packing Problem by an Iterative Hybrid Heuristic,10.1007/978-3-642-04772-5_87,David Beltrán-cano,Belén Melián-batista,J. Marcos

Solving the Rectangle Packing Problem by an Iterative Hybrid Heuristic  
BibTex | RIS | RefWorks Download
In this paper we propose an iterative hybrid heuristic approach consisting of two phases to solve the Rectangle Packing Problem. In the first phase, a strip width value W is fixed and the corresponding Strip Packing Problem is solved using an efficient hybrid GRASP-VNS heuristic. In the second one, a new value W is determined. The above phases are repeated until the stopping condition is met. Then, the results obtained by this iterated heuristic are compared with the results given by a Simulated Annealing given in the literature. The comparative analysis corroborates the effectiveness of the proposed hybrid approach.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.