Optimizing some constructions with bars: new geometric knapsack problems.
Sergey BeregJosé Miguel Díaz-BáñezDavid Flores-PeñalozaStefan LangermanPablo Pérez-LanteroJorge UrrutiaPublished in: J. Comb. Optim. (2016)
Keyphrases
- linear program
- knapsack problem
- optimal solution
- dynamic programming
- np hard
- combinatorial optimization problems
- test problems
- binary variables
- exact algorithms
- objective function
- linear programming relaxation
- production planning
- optimization problems
- np hard problems
- geometric constraints
- greedy algorithm
- bicriteria
- greedy algorithms
- search space
- continuous relaxation
- factor analysis
- combinatorial optimization
- geometric information
- probability distribution
- cutting plane
- reinforcement learning