A library for continuous convex separable quadratic knapsack problems.
Antonio FrangioniEnrico GorgonePublished in: Eur. J. Oper. Res. (2013)
Keyphrases
- knapsack problem
- quadratic function
- combinatorial optimization problems
- discrete space
- piecewise linear
- test problems
- optimal solution
- optimization problems
- dynamic programming
- exact algorithms
- greedy algorithm
- np hard
- production planning
- objective function
- linear functions
- semidefinite
- penalty functions
- linear programming relaxation
- bicriteria
- linearly constrained
- convex functions
- convex optimization
- cutting plane
- globally convergent
- computational complexity
- np hard problems
- convex sets
- pairwise
- piecewise constant