Aplicación informática para el problema de corte de un tablero

Autores/as

  • María Elena Blandón Dávila UNAN-Managua/FAREM-Estelí
  • Victor Manuel Valdivia UNAN-Managua/FAREM-Estelí
  • Julia Argentina Granera UNAN-Managua/FAREM-Estelí

DOI:

https://doi.org/10.5377/farem.v0i25.5671

Palabras clave:

corte de un tablero, algoritmo Greedy, aplicación informática.

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.
Resumen
980
PDF 928
HTML 1510

Descargas

Publicado

2018-03-07

Cómo citar

Blandón Dávila, M. E., Valdivia, V. M., & Granera, J. A. (2018). Aplicación informática para el problema de corte de un tablero. Revista Científica Estelí, (25), 31–37. https://doi.org/10.5377/farem.v0i25.5671

Número

Núm. 25 (2018)

Sección

Ciencias de la Educación

Licencia

©  Revista Científica de FAREM-Estelí