Abstract
This is the research project for the Master's student Henri Michel França Oliveira, to becarried out at IME-USP under the supervision of Prof. Marcel K. de Carli Silva, from 01/May/2025to 31/Aug/2027, including a planned research internship abroad (BEPE) at the University ofWaterloo. The goal is to determine if efficient algorithms exist for the fractional cut covering problemin planar gr…