Mostra el registre d'ítem simple
Un algoritmo de enumeración para el problema Knapsack
dc.contributor.author | Ruiz de Francisco, F. |
dc.contributor.author | Larrañeta Astola, Juan |
dc.date.accessioned | 2008-02-29T11:27:37Z |
dc.date.available | 2008-02-29T11:27:37Z |
dc.date.issued | 1981-06 |
dc.identifier.issn | 0210-8054 (versió paper) |
dc.identifier.uri | http://hdl.handle.net/2099/4416 |
dc.description.abstract | 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. |
dc.description.abstract | In this paper an algorithm is presented for the solution of the knapsack problem. The algorithm is based upon the analysis of a sequence of problems derived from the original, developing a criterion that relates the admissibility among them. This algorithm is an implicit enumeration one, which checks in succession lexicographically ordened solutions according to critaria of dominance and optimality. The computation results of this algorithm are compared with those obtained with well known algorithms. |
dc.format.extent | p. 95-100 |
dc.language.iso | spa |
dc.publisher | Universitat Politècnica de Barcelona. Centre de Càlcul |
dc.relation.ispartof | Qüestiió. 1981, vol.5, núm.2 |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject.other | Mathematical programming |
dc.title | Un algoritmo de enumeración para el problema Knapsack |
dc.title.alternative | An enumeration algorithm for the knapsack problem |
dc.type | Article |
dc.subject.lemac | Programació (Matemàtica) |
dc.subject.lemac | Optimització |
dc.subject.ams | Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques |
dc.rights.access | Open Access |
local.ordre | 5 |