Sjoerd M. Baas

Learn More
This report contains a study on the weighted independent set problem. In particular , it deals with solving this problem by parallel branch-and-bound algorithms, in which the evaluation of the nodes is based on positive semideenite programming relaxation. There have been evaluated two diierent positive semideenite programs. Both programs provide an upper(More)
  • 1