OR Seminar: Gustavo Angulo, Pontificia Universidad Católica de Chile | Matrices with lexicographically-ordered rows

Date/Time
August 20, 2019
12:00pm-1:00pm

Location
Bahen Centre, Room 1240


This event is open to the public and registration is not required. Part of the Operations Research Seminar Series coordinated by Merve Bodur

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.

 

Speaker Bio

Gustavo Angulo is an assistant professor at the Department of Industrial and Systems Engineering of Pontificia Universidad Católica de Chile. He received his PhD in Operations Research from the Georgia Institute of Technology. Prior attending Georgia Tech, he received a Mathematical Engineering degree and a Master’s degree in Operations Management from Universidad de Chile. His main research interests are in integer and stochastic programming, with emphasis on cutting planes, decomposition methods, and computational implementations.

 

—————————————————————————————-

The Operations Research (OR) seminar series brings together graduate students, faculty and researchers from the University of Toronto community to interact with prominent scholars in the field of OR. Seminars feature visiting scholars from around the world as well as professors and post-docs. Topics include all variants of OR theory and their applications. Questions? Contact Merve Bodur at bodur@mie.utoronto.ca