Greedy Differencing Edge-Contraction heuristic for the Max-Cut problem.
Refael HassinNikita LeshenkoPublished in: Oper. Res. Lett. (2021)
Keyphrases
- greedy heuristic
- search algorithm
- dynamic programming
- edge detection
- greedy search
- greedy algorithms
- hill climbing
- greedy algorithm
- locally optimal
- search space
- search procedure
- forward selection
- neural network
- edge information
- simulated annealing
- heuristic methods
- belief change
- optimal solution
- image processing
- feature selection
- background subtraction
- log likelihood
- np hard