Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire de recherche du Canada en logistique et en transport

TITRE : Test-and-Prune: A New Algorithm for Combinatorial Optimization Problems

CONFÉRENCIÈRE : Amy Cohn, University of Michigan

DATE et ENDROIT : 24 septembre, 10h, salle 5441, Pavillon André-Aisenstadt, Campus de l'Université de Montréal

RESPONSABLE : Jean-François Cordeau (514-343-7307)

RÉSUMÉ : In this talk I will present a new algorithm, which we call Test-and-Prune, for solving a variety of combinatorial optimization problems. This research was originally motivated by a bi-level optimization problem in manufacturing, and has since been enhanced to also address combinatorial optimization problems with multiple objective criteria and network design problems with probabilistic chance constraints. In addition to presenting the algorithm, I will briefly discuss applications from automotive stamping, healthcare scheduling, and wind farm design.

Bio: Dr. Cohn is an Assistant Professor of Industrial and Operations Engineering at the University of Michigan. She earned the A.B. in Applied Mathematics from Harvard University and the PhD in Operations Research from the Massachusetts Institute of Technology. Her primary research focus is on applied combinatorial optimization problems in transportation and logistics. She focuses largely on passenger airline applications and is a recent Fellow of the Alfred P. Sloan Foundation Industry Studies Program, of which she is an Affiliate. She is also an Affiliate of the MIT Global Airline Industry Program. Other collaborations include Ford Motor Company, the Boston University School of Medicine, and the University of Michigan schools of Business, Natural Resources and Energy, and Medicine.