Browsing by Subject "maximum weighted independent set problem"
Now showing items 1-1 of 1
-
(Texas A&M University, 2006-04-12)We propose a novel branch-and-price (B&P) approach to solve the maximum weighted independent set problem (MWISP). Our approach uses clones of vertices to create edge-disjoint partitions from vertex-disjoint partitions. We ...