Login / Signup

An efficient local search algorithm with large neighborhoods for the maximum weighted independent set problem.

Kazuya HaraguchiHideki HashimotoJunji ItoyanagiMutsunori Yagiura
Published in: Int. Trans. Oper. Res. (2019)
Keyphrases
  • independent set
  • search algorithm
  • maximum weight
  • search space
  • maximum independent set
  • bipartite graph
  • total weight
  • branch and bound
  • weighted graph
  • collaborative filtering
  • simulated annealing
  • markov chain