Login / Signup
A tolerance-based heuristic approach for the weighted independent set problem.
Boris I. Goldengorin
Dmitriy S. Malyshev
Panos M. Pardalos
Victor Zamaraev
Published in:
J. Comb. Optim. (2015)
Keyphrases
</>
independent set
maximum independent set
maximum weight
optimal solution
graph theory
search algorithm
combinatorial optimization
weighted sum
greedy heuristic
social networks
np hard
simulated annealing
tabu search
packing problem