Continuous Relaxation for Discrete DC Programming.
Takanori MaeharaNaoki MarumoKazuo MurotaPublished in: MCO (1) (2015)
Keyphrases
- continuous relaxation
- mixed integer
- knapsack problem
- higher dimensional
- dc programming
- cutting plane
- linear programming
- feasible solution
- prune the search space
- quadratic program
- exact penalty
- convex hull
- euclidean space
- convex functions
- finite number
- continuous variables
- linear program
- packing problem
- optimization problems
- principal component analysis