Maximum weighted induced forests and trees: New formulations and a computational comparative review

Rafael A. Melo, Celso C. Ribeiro

Given a graph $G=(V,E)$ with a weight $w_v$ associated with each vertex $v\in V$, the maximum weighted induced forest problem (MWIF) consists of encountering a maximum weighted sub…