Continuous relaxation for discrete DC programming.

Takanori Maehara Naoki Marumo Kazuo Murota

Published in: Math. Program. (2018)

Keyphrases

continuous relaxation
mixed integer
knapsack problem
dc programming
higher dimensional
cutting plane
linear programming
exact penalty
prune the search space
feasible solution
np hard
linear program
optimal solution
convex hull
evolutionary algorithm
high dimensional
quadratic program
search algorithm