Seminar - Yuri Faenza

Event Details
  • Date/Time:
    • Monday March 14, 2016 - Tuesday March 15, 2016
      11:00 am - 10:59 am
  • Location: Advisory Boardroom Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: Seminar - Yuri Faenza

Full Summary: No summary paragraph submitted.

TITLE: Discrete optimization problems: from combinatorial properties to geometric approaches


Discrete optimization problems naturally appear in science, engineering, and many other areas of technological everyday life. Numerous effective methods for tackling these problems build on the existence of strong convex relaxations, mainly obtained using linear (LP) and semidefinite programming (SDP). Producing these relaxations is by no means trivial, and it is the subject of much classical and recent research.

In this talk, I will show some combinatorial techniques for producing exact LP formulations, and apply them to important problems from the literature. I will also briefly talk about geometric techniques to strengthen non-exact formulations and challenging open problems in the area.

Bio: Yuri Faenza received a M.Sc. in Mathematical Engineering in 2006 from the University "Tor Vergata" of Rome, and a Ph.D. in Operations Research in 2010 from the University "Sapienza" of Rome. He has then been a post-doc in the Mathematics Departments of the University of Padua, EPFL, and University of Brussels.
In 2014 he was awarded an Ambizione fellowship from the Swiss National Science Foundation for his project Tight formulations of 0-1 optimization problems. He decided to pursue his project at EPFL, which he then re-joined in 2015.
His main research interests lie in polyhedral combinatorics, combinatorial optimization, and integer programming.

Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Mar 8, 2016 - 5:49am
  • Last Updated: Apr 13, 2017 - 5:16pm