A binary ancient-inspired Giza Pyramids Construction metaheuristic algorithm for solving 0-1 knapsack problem.
Sasan HarifiPublished in: Soft Comput. (2022)
Keyphrases
- knapsack problem
- optimal solution
- metaheuristic
- combinatorial optimization
- combinatorial optimization problems
- simulated annealing
- optimization problems
- dynamic programming
- ant colony optimization
- np hard
- search space
- objective function
- implicit enumeration
- exact algorithms
- optimization algorithm
- benchmark instances
- test problems
- vehicle routing problem
- scatter search
- learning algorithm
- benchmark problems
- guided local search
- branch and bound algorithm
- tabu search
- traveling salesman problem
- particle swarm optimization
- linear programming
- worst case
- linear programming relaxation
- cost function
- binary variables
- computational complexity
- genetic algorithm
- greedy randomized adaptive search procedure