DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Revistes >
Qüestiió (Quaderns d'estadística i investigació operativa) >
1981, vol. 5, núm. 2 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/4416

Arxiu Descripció MidaFormat
article.pdf348,5 kBAdobe PDFVeure/Obrir

Títol: Un algoritmo de enumeración para el problema Knapsack
Autor: Ruiz de Francisco, F.; Larrañeta Astola, Juan
Editorial: Universitat Politècnica de Barcelona. Centre de Càlcul
Tipus de document: Article
Resum: 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.
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.
ISSN: 0210-8054 (versió paper)
URI: http://hdl.handle.net/2099/4416
Apareix a les col·leccions:1981, vol. 5, núm. 2
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius