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.
Downloads
Published
07-03-2018
Issue
Section
EDUCATION SCIENCES
How to Cite
Computer application for the cutting problem of a board. (2018). Revista Científica Estelí, 25, 31-37. https://doi.org/10.5377/farem.v0i25.5671