Tractable Optimization Problems through Hypergraph-Based Structural Restrictions
Georg GottlobGianluigi GrecoFrancesco ScarcelloPublished in: CoRR (2012)
Keyphrases
- optimization problems
- evolutionary algorithm
- metaheuristic
- np hard
- cost function
- optimization methods
- higher order
- hypertree decomposition
- traveling salesman problem
- objective function
- computational complexity
- structural analysis
- structural information
- pairwise
- np complete
- high order
- hypergraph model
- information retrieval
- combinatorial optimization
- bayesian networks
- computationally tractable
- optimization criteria
- data sets