Speaker: Gustavo Angulo, Pontificia Universidad Católica de Chile
Date/Time: August 20, 2019, 12:00pm-1:00pm
Location: Bahen Centre, Room 1240

Abstract: The lexicographic order can be used to force a collection of decision vectors to be all different, i.e., to take on different values in some coordinates. We consider the set of fixed-size matrices with bounded integer entries and rows in lexicographic order. We present a dynamic program to optimize a linear function over this set, from which we obtain a compact extended formulation for its convex hull.

Full announcement at: MIE Events