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 solu...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 1981 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4416 |
| Acceso en línea: | https://hdl.handle.net/2099/4416 |
| Access Level: | acceso abierto |
| Palabra clave: | Mathematical programming Programació (Matemàtica) Optimització Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques |
| Sumario: | 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. |
|---|