Optimization via enumeration: a new algorithm for the Max Cut Problem.
Anna GalluccioMartin LoeblJan VondrákPublished in: Math. Program. (2001)
Keyphrases
- dynamic programming
- optimization algorithm
- computational cost
- worst case
- detection algorithm
- experimental evaluation
- theoretical analysis
- np hard
- optimization process
- learning algorithm
- stochastic gradient
- computationally efficient
- improved algorithm
- search space
- preprocessing
- objective function
- optimization strategies
- simulated annealing
- times faster
- matching algorithm
- input data
- cost function
- computational complexity
- similarity measure