Keyphrases
- linear programming relaxation
- linear programming
- integer programming
- column generation
- lower bound
- mixed integer
- knapsack problem
- bayesian networks
- feasible solution
- approximation algorithms
- integer valued
- small sized
- integer program
- floating point
- linear program
- decision variables
- information systems
- databases
- database