Cardinality-Constrained Continuous Knapsack Problem with Concave Piecewise-Linear Utilities.
Miao BaiCarlos CardonhaPublished in: CoRR (2023)
Keyphrases
- piecewise linear
- knapsack problem
- dynamic programming
- combinatorial optimization problems
- chaotic map
- exact algorithms
- greedy algorithm
- optimal solution
- optimization problems
- multidimensional knapsack problem
- linear programming relaxation
- finite sets
- np hard
- implicit enumeration
- continuous relaxation
- linear program
- binary variables
- solution path
- special case
- maximum profit
- randomly generated test instances
- hyperplane
- face recognition
- branch and bound
- linear programming
- cost function
- computational complexity
- objective function