Vínculos topológicos entre poliedros e dimensão

Abstract

A abordagem poliédrica para a resolução de problemas de programação linear inteira (PLI) envolve a noção de inequação válida para um poliedro P como em (1), isto é, inequações satisfeitas por todos os pontos de P. [...]