4 papers
A characterization of maximal inhomogeneous-quadratic-free sets
Gonzalo Muñoz, Joseph Paat, Felipe Serrano
The intersection cut framework is a versatile tool for generating valid inequalities in optimization. Its main ingredients are so-called -free sets: convex sets whose interiors…
The column number for 3-modular matrices
Joseph Paat, Zach Walsh, Luze Xu
An integer-valued matrix is -modular if each submatrix has determinant at most in absolute value. The…
A characterization of unimodular hypergraphs with disjoint hyperedges
Marco Caoduro, Meike Neuwohner, Joseph Paat
The incidence matrix of a graph is totally unimodular if and only if the graph is bipartite, i.e., it contains no odd cycles. We extend the characterization of total unimodularity…
Extended formulations for the integer hull of strictly -modular cographic polyhedral cones
Joseph Paat, Zach Walsh, Luze Xu
Conforti et al. give a compact extended formulation for a class of bimodular-constrained integer programs, namely those that model the stable set polytope of a graph with no disjoi…