Show simple item record

dc.contributor.authorRuiz de Francisco, F.
dc.contributor.authorLarrañeta Astola, Juan
dc.date.accessioned2008-02-29T11:27:37Z
dc.date.available2008-02-29T11:27:37Z
dc.date.issued1981-06
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/4416
dc.description.abstractEn 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.abstractIn 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.extentp. 95-100
dc.language.isospa
dc.publisherUniversitat Politècnica de Barcelona. Centre de Càlcul
dc.relation.ispartofQüestiió. 1981, vol.5, núm.2
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.otherMathematical programming
dc.titleUn algoritmo de enumeración para el problema Knapsack
dc.title.alternativeAn enumeration algorithm for the knapsack problem
dc.typeArticle
dc.subject.lemacProgramació (Matemàtica)
dc.subject.lemacOptimització
dc.subject.amsClassificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques
dc.rights.accessOpen Access
upcommons.ordre5


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 2.5 Spain