Cardinality Encodings for Graph Optimization Problems.
Alexey IgnatievAntónio MorgadoJoão Marques-SilvaPublished in: IJCAI (2017)
Keyphrases
- optimization problems
- evolutionary algorithm
- graph model
- weighted graph
- cost function
- structured data
- traveling salesman problem
- objective function
- graph representation
- graph matching
- bipartite graph
- graph structure
- graph theory
- graph theoretic
- metaheuristic
- combinatorial optimization
- graphical representation
- stable set
- minimum spanning tree
- graph search
- graph mining
- directed graph
- connected components
- orders of magnitude
- random walk
- graph databases
- spanning tree
- undirected graph
- graphical models
- genetic algorithm
- graph structures
- graph based algorithm
- neural network