Target Cuts from Relaxed Decision Diagrams

Christian Tjandraatmadja, Willem-Jan van Hoeve

Abstract: The most common approach to generate cuts in integer programming is to derive them from the linear programming relaxation. We study an alternative approach that extracts cuts from discrete relaxati...