Integrality Gaps of Integer Knapsack Problems.
Iskander AlievMartin HenkTimm OertelPublished in: IPCO (2017)
Keyphrases
- knapsack problem
- linear programming relaxation
- integer variables
- extreme points
- optimal solution
- continuous relaxation
- lp relaxation
- combinatorial optimization problems
- optimization problems
- dynamic programming
- mixed integer
- test problems
- np hard
- exact algorithms
- production planning
- binary variables
- greedy algorithm
- finite number
- neural network
- lower bound
- np hard problems
- geometric properties
- feasible solution
- implicit enumeration
- genetic algorithm
- integer program
- machine learning
- cutting plane
- linear program
- linear programming
- network design problem
- bicriteria
- objective function
- linear systems