Solving the minimum M-dominating set problem by a continuous optimization approach based on DC programming and DCA.
Julien SchleichLe Thi Hoai AnPascal BouvryPublished in: J. Comb. Optim. (2012)
Keyphrases
- dominating set
- continuous optimization
- dc programming
- connected dominating set
- facility location problem
- convex functions
- exact penalty
- optimization methods
- packing problem
- optimization strategy
- simulated annealing
- linear models
- metaheuristic
- approximation algorithms
- cutting plane
- evolutionary algorithm
- primal dual
- feature space
- nonlinear programming
- linear programming problems
- linear program
- linear programming
- dynamic programming