Algoritmo genético para el problema logístico de asignación de la mochila (Knapsack Problem).
Gladys Bonilla EnríquezDiana Sánchez-PartidaSantiago Omar Caballero MoralesPublished in: Res. Comput. Sci. (2017)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- optimization problems
- test problems
- description logics
- multidimensional knapsack problem
- np hard
- exact algorithms
- linear programming relaxation
- np hard problems
- cutting plane
- dynamic programming
- greedy algorithm
- implicit enumeration
- greedy heuristic
- heuristic solution
- evolutionary algorithm
- randomly generated test instances
- objective function
- continuous relaxation
- maximum profit