Dulcey Moran, Hernán Guillermo; Ortega Ruiz, Johny Andrés
(Universidad del CaucaFacultad de Ingeniería Electrónica y Telecomunicaciones Ingeniería de Sistemas, 2016-10)
El problema 0/1 knapsack (P01K) es un problema de optimización combinatoria NP-complejo, en el cual el tiempo de solución es demasiado alto o inviable para grandes dimensiones, este tiempo puede ser reducido con el uso de ...