Automatic design of specialized algorithms for the binary knapsack problem.
Nicolás AcevedoCarlos Rey BarraCarlos Contreras BoltonVíctor ParadaPublished in: Expert Syst. Appl. (2020)
Keyphrases
- knapsack problem
- exact algorithms
- optimization problems
- test problems
- combinatorial optimization problems
- np hard problems
- learning algorithm
- optimal solution
- worst case
- combinatorial optimization
- design process
- maximum profit
- bicriteria
- linear programming relaxation
- particle swarm optimization
- linear programming
- evolutionary algorithm
- lower bound
- computational complexity
- objective function