Tractable Optimization Problems through Hypergraph-Based Structural Restrictions.
Georg GottlobGianluigi GrecoFrancesco ScarcelloPublished in: ICALP (2) (2009)
Keyphrases
- optimization problems
- evolutionary algorithm
- metaheuristic
- np hard
- objective function
- optimization methods
- cost function
- computational complexity
- traveling salesman problem
- np complete
- combinatorial optimization
- structural information
- higher order
- structural analysis
- pairwise
- image segmentation
- decision problems
- real time
- exact computation
- simulated annealing
- co occurrence
- data structure
- optimal solution
- search engine
- neural network
- databases
- data sets