Graphical representation and hierarchical decomposition mechanism for vertex-cover solution space.
Wei WeiXiangnan FengPublished in: Appl. Math. Comput. (2023)
Keyphrases
- solution space
- graphical representation
- hierarchical decomposition
- vertex cover
- approximation algorithms
- simulated annealing
- metaheuristic
- search space
- optimal solution
- belief networks
- influence diagrams
- feasible solution
- partial order
- planar graphs
- objective function
- optimality criterion
- precedence constraints
- multi attribute
- np hard
- linear programming
- distributed systems