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) En es...

Descripción completa

Autores Principales: María Elena Blandón Dávila, María Elena Blandón Dávila, Valdivia González, Victor Manuel, Granera, Julia Argentina
Formato: Artículo
Idioma: Español
Español
Español
Publicado: Facultad Regional Multidisciplinaria de Esteli 2018
Materias:
Acceso en línea: http://repositorio.unan.edu.ni/8741/
http://repositorio.unan.edu.ni/8741/
http://repositorio.unan.edu.ni/8741/1/3Texto%20del%20art%C3%ADculo-601-1-10-20180912.pdf
http://repositorio.unan.edu.ni/8741/2/cover_issue_447_es_ES.png
http://repositorio.unan.edu.ni/8741/3/by-nc-nd.png
Sumario: 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.