Solution to the generalized lattice point and related problems to disjunctive programming

Issued as Pre-prints [1-5], Progress reports [1-2], Final summary report, and Final technical report, Project no. E-24-67

A note on the split rank of intersection cuts

In this note, we present a simple geometric argument to determine a lower bound on the split rank of intersection cuts. As a first step of this argument, a polyhedral subset of the lattice-free convex set that is used to generate the intersection cut is constructed. We call this subset the restricted lattice-free set. It is then shown that ! log 2(l)mixed integer programming, split rank, intersection cuts.

Cardinality Constrained Optimization Problems

In this thesis, we examine optimization problems with a constraint that allows for only a certain number of variables to be nonzero. This constraint, which is called a cardinality constraint, has received considerable attention in a number of areas such as machine learning, statistics, computational finance, and operations management. Despite their practical needs, most optimization problems with a cardinality constraints are hard to solve due to their nonconvexity. We focus on constructing tight convex relaxations to such problems