A Binary Sine-Cosine Algorithm Applied to the Knapsack Problem.
Hernan PintoAlvaro PeñaMatías ValenzuelaAndrés FernándezPublished in: CSOC (2) (2019)
Keyphrases
- knapsack problem
- dynamic programming
- optimal solution
- np hard
- test problems
- cost function
- optimization algorithm
- learning algorithm
- combinatorial optimization problems
- exact algorithms
- np hard problems
- search space
- bicriteria
- simulated annealing
- benchmark problems
- computational complexity
- multidimensional knapsack problem
- objective function
- combinatorial optimization
- linear programming
- greedy algorithm
- decision variables
- linear programming relaxation
- constraint programming