A Binary Ant Lion Optimizer applied to Knapsack problem.
Matías ValenzuelaLorena JorqueraGabriel VillavicencioPaola MoragaHernan PintoPublished in: ICSAI (2019)
Keyphrases
- knapsack problem
- exact algorithms
- combinatorial optimization problems
- np hard
- optimization problems
- optimal solution
- dynamic programming
- binary variables
- test problems
- bicriteria
- linear programming relaxation
- higher dimensional
- machine learning
- greedy algorithm
- cost function
- heuristic solution
- multidimensional knapsack problem