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