Test Sets of the Knapsack Problem and Simultaneous Diophantine Approximations.
Martin HenkRobert WeismantelPublished in: ESA (1997)
Keyphrases
- knapsack problem
- test set
- combinatorial optimization problems
- error rate
- optimal solution
- optimization problems
- dynamic programming
- training set
- training data
- np hard
- multidimensional knapsack problem
- test data
- exact algorithms
- test cases
- greedy heuristic
- maximum profit
- objective function
- greedy algorithm
- linear programming relaxation
- bicriteria
- integer variables
- branch and bound
- random selection
- linear programming
- implicit enumeration
- training and test sets
- evolutionary algorithm