Computer application for the cutting problem of a board
DOI:
https://doi.org/10.5377/farem.v0i25.5671Keywords:
Cutting of a board, Greedy algorithm, computer application.Abstract
This article shows the application of a computer tool based in heuristic algorithms which are efficient for cutting problems of boards using the Greedy algorithm proposed by Martello y Toth in 1990 (Constructive algorithm). (Canovas, Huertas & Sempere, 2011) In this particular case the Greedy algorithm is used to find a first solution (as a starting point for another heuristic) For the development of this application it was used Visual Studio 2010.
Downloads
Download data is not yet available.
Published
07-03-2018
How to Cite
Blandón Dávila, M. E., Valdivia, V. M., & Granera, J. A. (2018). Computer application for the cutting problem of a board. Revista Científica Estelí, (25), 31–37. https://doi.org/10.5377/farem.v0i25.5671
Issue
Section
EDUCATION SCIENCES