Abstract
This is the research project for the undergraduate student Henri Michel França Oliveira, to be carried out at IME-USP under the supervision of Prof. Marcel K. de Carli Silva, from 01/Aug/2023 to 31/Jul/2024. The goal of the project is to investigate generalizations of the theory of total dual integrality to extended (linear programming) formulations of combinatorial optimization problems.…