Aplicación informática para el problema de corte de un tablero
En el presente artículo se muestra la aplicación de una herramienta informática basada en algoritmos heurísticos eficientes para problemas de corte de tableros empleando el algoritmo Greedy propuesto por Martello y Toth en 1990 (Algoritmo constructivo). (Cánovas , Huertas, & Sempere, 2011) E...
Autores principales: | , , |
---|---|
Formato: | Online |
Idioma: | spa |
Publicado: |
Centro Universitario Regional de Estelí. UNAN-Managua/CUR-Estelí
2018
|
Acceso en línea: | https://revistas.unan.edu.ni/index.php/Cientifica/article/view/2272 |
id |
CIESTELI2272 |
---|---|
record_format |
ojs |
spelling |
CIESTELI22722024-02-09T17:04:52Z Computer application for the cutting problem of a board Aplicación informática para el problema de corte de un tablero Blandón Dávila, María Elena Valdivia, Victor Manuel Granera, Julia Argentina Cutting of a board Greedy algorithm computer application. Corte de un tablero algoritmo Greedy aplicación informática. 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. En el presente artículo se muestra la aplicación de una herramienta informática basada en algoritmos heurísticos eficientes para problemas de corte de tableros empleando el algoritmo Greedy propuesto por Martello y Toth en 1990 (Algoritmo constructivo). (Cánovas , Huertas, & Sempere, 2011) En este particular el algoritmo Greedy se utiliza para encontrar una primera solución (como punto de partida para otra heurística).Para el desarrollo de esta aplicación se utilizó Visual Studio 2010. Centro Universitario Regional de Estelí. UNAN-Managua/CUR-Estelí 2018-03-07 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artículo revisado por pares application/pdf text/html https://revistas.unan.edu.ni/index.php/Cientifica/article/view/2272 10.5377/farem.v0i25.5671 Revista Científica Estelí; No. 25 (2018); 31-37 Revista Científica Estelí; Núm. 25 (2018); 31-37 spa https://revistas.unan.edu.ni/index.php/Cientifica/article/view/2272/3520 https://revistas.unan.edu.ni/index.php/Cientifica/article/view/2272/3521 Derechos de autor 2018 Revista Científica FAREM - Estelí |
institution |
Universidad Nacional Autónoma de Nicaragua, UNAN-Managua |
collection |
Revista Científica Estelí |
language |
spa |
format |
Online |
author |
Blandón Dávila, María Elena Valdivia, Victor Manuel Granera, Julia Argentina |
spellingShingle |
Blandón Dávila, María Elena Valdivia, Victor Manuel Granera, Julia Argentina Aplicación informática para el problema de corte de un tablero |
author_facet |
Blandón Dávila, María Elena Valdivia, Victor Manuel Granera, Julia Argentina |
author_sort |
Blandón Dávila, María Elena |
description |
En el presente artículo se muestra la aplicación de una herramienta informática basada en algoritmos heurísticos eficientes para problemas de corte de tableros empleando el algoritmo Greedy propuesto por Martello y Toth en 1990 (Algoritmo constructivo). (Cánovas , Huertas, & Sempere, 2011) En este particular el algoritmo Greedy se utiliza para encontrar una primera solución (como punto de partida para otra heurística).Para el desarrollo de esta aplicación se utilizó Visual Studio 2010. |
title |
Aplicación informática para el problema de corte de un tablero |
title_short |
Aplicación informática para el problema de corte de un tablero |
title_full |
Aplicación informática para el problema de corte de un tablero |
title_fullStr |
Aplicación informática para el problema de corte de un tablero |
title_full_unstemmed |
Aplicación informática para el problema de corte de un tablero |
title_sort |
aplicación informática para el problema de corte de un tablero |
title_alt |
Computer application for the cutting problem of a board |
publisher |
Centro Universitario Regional de Estelí. UNAN-Managua/CUR-Estelí |
publishDate |
2018 |
url |
https://revistas.unan.edu.ni/index.php/Cientifica/article/view/2272 |
work_keys_str_mv |
AT blandondavilamariaelena computerapplicationforthecuttingproblemofaboard AT valdiviavictormanuel computerapplicationforthecuttingproblemofaboard AT granerajuliaargentina computerapplicationforthecuttingproblemofaboard AT blandondavilamariaelena aplicacioninformaticaparaelproblemadecortedeuntablero AT valdiviavictormanuel aplicacioninformaticaparaelproblemadecortedeuntablero AT granerajuliaargentina aplicacioninformaticaparaelproblemadecortedeuntablero |
_version_ |
1805407291690713088 |