Integer Linear Programming for Pattern Set Mining; with an Application to Tiling.
Abdelkader OualiAlbrecht ZimmermannSamir LoudniYahia LebbahBruno CrémilleuxPatrice BoizumaultLakhdar LoukilPublished in: PAKDD (2) (2017)
Keyphrases
- integer linear programming
- pattern set mining
- constraint programming
- column generation
- heuristic search
- global constraints
- pattern mining
- search strategies
- bicriteria
- constraint satisfaction
- constraint propagation
- constraint satisfaction problems
- combinatorial problems
- symmetry breaking
- integer programming
- linear inequalities
- boolean satisfiability
- pseudo boolean
- search space
- concept learning
- cutting plane
- search algorithm
- data mining
- integer program
- genetic algorithm
- optimal solution
- exact solution
- dynamic programming
- probabilistic planning
- arc consistency
- state space
- perfect phylogeny
- search strategy