Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Un algoritmo de enumeración para el problema Knapsack.

En este trabajo se presenta un algoritmo de resolución del problema de Knapsack basado en el análisis de una secuencia de problemas, derivados del original, desarrollando un criterio que relaciona la admisibilidad entre ellos. Este algoritmo es de enumeración implícita; examinando sucesivamente soluciones lexicográficamente ordenadas con criterios de dominancia y optimalidad. Mediante experiencias computacionales se comparan los resultados de este algoritmo con otros bien conocidos.

Page 1

Download Results (CSV)