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...

Descripción completa

Detalles Bibliográficos
Autores principales: Blandón Dávila, María Elena, Valdivia, Victor Manuel, Granera, Julia Argentina
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