Improved Approximation Algorithm for the Combination of Parallel Machine Scheduling and Vertex Cover.

Wenyi Hong Zhenbo Wang

Published in: Int. J. Found. Comput. Sci. (2017)

Keyphrases

vertex cover
dynamic programming
approximation algorithms
polynomial time approximation
learning algorithm
optimal solution
simulated annealing
theoretical analysis
search space
energy function
computational complexity
probabilistic model
error bounds
approximation ratio
objective function
search algorithm