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: |
Facultad Regional Multidisciplinaria de Estelí. UNAN-Managua/FAREM-Estelí
2018
|
Acceso en línea: | https://rcientificaesteli.unan.edu.ni/index.php/RCientifica/article/view/1456 |
id |
FAREM1456 |
---|---|
record_format |
ojs |
spelling |
FAREM14562022-02-11T17:57:34Z 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. Facultad Regional Multidisciplinaria de Estelí. UNAN-Managua/FAREM-Estelí 2018-03-07 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf text/html https://rcientificaesteli.unan.edu.ni/index.php/RCientifica/article/view/1456 10.5377/farem.v0i25.5671 Revista Científica de FAREM-Esteli; No. 25 (2018); 31-37 Revista Científica de FAREM-Estelí; Núm. 25 (2018); 31-37 2305-5790 spa https://rcientificaesteli.unan.edu.ni/index.php/RCientifica/article/view/1456/1565 https://rcientificaesteli.unan.edu.ni/index.php/RCientifica/article/view/1456/1566 Derechos de autor 2018 Revista Científica FAREM - Estelí |
institution |
Universidad Nacional Autónoma de Nicaragua, UNAN-Managua |
collection |
Revista Científica de FAREM-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 |
Facultad Regional Multidisciplinaria de Estelí. UNAN-Managua/FAREM-Estelí |
publishDate |
2018 |
url |
https://rcientificaesteli.unan.edu.ni/index.php/RCientifica/article/view/1456 |
work_keys_str_mv |
AT blandondavilamariaelena computerapplicationforthecuttingproblemofaboard AT valdiviavictormanuel computerapplicationforthecuttingproblemofaboard AT granerajuliaargentina computerapplicationforthecuttingproblemofaboard AT blandondavilamariaelena aplicacioninformaticaparaelproblemadecortedeuntablero AT valdiviavictormanuel aplicacioninformaticaparaelproblemadecortedeuntablero AT granerajuliaargentina aplicacioninformaticaparaelproblemadecortedeuntablero |
_version_ |
1781390920955985920 |