Research on Solution Space of Bipartite Graph Vertex-Cover by Maximum Matchings.
Wei WeiYunjia ZhangTing WangBaifeng LiBaolong NiuZhiming ZhengPublished in: CoRR (2015)
Keyphrases
- solution space
- bipartite graph
- vertex cover
- maximum cardinality
- planar graphs
- approximation algorithms
- minimum weight
- search space
- simulated annealing
- metaheuristic
- maximum matching
- optimal solution
- feasible solution
- link prediction
- partial order
- precedence constraints
- optimality criterion
- np hard
- genetic algorithm
- edge weights
- social networks
- training set
- greedy heuristic
- single machine scheduling problem
- linear programming