Greedy Algorithms, Ordering of Variables, and d-degenerate Instances.
Cong WangAndrei A. BulatovPublished in: ISMVL (2012)
Keyphrases
- greedy algorithms
- greedy algorithm
- search algorithm
- knapsack problem
- variable selection
- relevant variables
- training instances
- objective function
- evolutionary algorithm
- random variables
- randomly generated
- multi valued
- classes of valid inequalities
- constraint sets
- variable ordering
- approximation ratio
- test instances
- lower and upper bounds
- causal relationships
- input variables
- worst case
- artificial neural networks