A New Approach to Solving 0-1 Multiconstraint Knapsack Problems Using Attribute Grammar with Lookahead.
Muhammad Rezaul KarimConor RyanPublished in: EuroGP (2011)
Keyphrases
- knapsack problem
- randomly generated test instances
- implicit enumeration
- combinatorial optimization problems
- linear relaxation
- optimization problems
- test problems
- dynamic programming
- optimal solution
- np hard
- linear programming relaxation
- greedy algorithm
- natural language
- context free grammars
- exact algorithms
- cutting plane
- combinatorial optimization
- integer variables
- bicriteria
- neural network
- linear programming problems
- machine learning
- backtracking algorithm
- np hard problems
- parse tree
- evolutionary algorithm
- multi objective
- traveling salesman problem
- cost function