SciELO - Scientific Electronic Library Online

vol.20 issue1Simulation of decametric wave propagation in the ionospheric plasmaParameter estimation in nonlinear regression using artificial bee colony author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433


BEAUSOLEIL, Ricardo  and  VALCARCEL MIRO, Yasser. One-side oscillation strategic approach . Rev. Mat [online]. 2013, vol.20, n.1, pp.35-48. ISSN 1409-2433.

This paper  reports an approach  developed to find a good quality solution for a generalized assignment problem with application to the Dimensional  Cutting Problem.  The objective at the Cutting Problem is to divide different pools of pieces of the same dimension  among different items of available  material all having  two dimensions,  the width  and  length.   The  solution  is found  keeping  the largest  number  of pieces  in  a single material.   Some initial numerical  experiences found for the algorithm optimal and  suboptimal solutions or instances of more than 500 pieces at a very low computational cost.

Keywords : heuristics; greedy  algorithm; backtrack  algorithm; one-dimensional  cutting problem.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License