Weighted Independent Set Problem

computation

Definition

Weighted Independent Set Problem

The weighted independent set problem is a maximisation problem that, for a given graph $G$, tries to find an independent set $S$ such that ${\sum }_{v\in S}{w}_v$ is maximised.