About

Mathematical optimizer. Adjunct professor in CS at Bocconi University. Previously Combinatorics and Optimization, UWaterloo.

Contact: laurentpoirrier.ca
Office: Via Roentgen 1, room 2-c2-04

Mastodon: @LaurentPoirrier@mathstodon.xyz

20875: Software Engineering – Fall 2024

Notes

---

Tools

• hperf, a Linux perf trace visualizer

• ben, a lightweight batch job scheduler

---

Papers

• The Aggregation Closure is Polyhedral for Packing and Covering Integer Programs,
  K. Pashkovich, L. Poirrier, H. Pulyassary. Mathematical Programming A, 195(1):1135-1147, 2022 (bib).

• On the depth of cutting planes,
  L. Poirrier, J. Yu. Submitted (bib).

• Multi-Row Intersection Cuts based on the Infinity Norm,
  A. S. Xavier, R. Fukasawa, L. Poirrier (na). INFORMS Journal on Computing, 33(4):1624-1643, 2021 (bib).

• Three-dimensional Stable Matching with Cyclic Preferences.
  K. Pashkovich, L. Poirrier. Optimization Letters, 14(8):2615-2623, 2020 (bib).

• Split cuts from sparse disjunctions.
  R. Fukasawa, L. Poirrier, S. Yang. Mathematical Programming Computation, 12(2):295-335, 2020 (bib).

• Permutations in the factorization of linear programming bases.
  R. Fukasawa, L. Poirrier. INFORMS Journal on Computing, 31(3):612-632, 2019 (bib).

• The (not so) Trivial Lifting in Two Dimensions.
  R. Fukasawa, L. Poirrier, A. S. Xavier. Mathematical Programming Computation, 11(2):211-235, 2019 (bib).

• Intersection cuts for single row corner relaxations.
  R. Fukasawa, L. Poirrier, A. S. Xavier. Mathematical Programming Computation. 10(3):423-455, 2018 (bib).

• Numerically safe lower bounds for the capacitated vehicle routing problem.
  R. Fukasawa, L. Poirrier. INFORMS Journal on Computing. 29(3):544-557, 2017 (bib).

• The strength of multi-row models.
  Q. Louveaux, L. Poirrier, D. Salvagnin. Mathematical Programming Computation. 7(2):113-148, 2015 (handle, doi, bib).

• An algorithm for the separation of two-row cuts,
  Q. Louveaux, L. Poirrier. Mathematical Programming A. 143(1-2):111-146, 2014 (handle, doi, code (tgz), bib).

• PhD thesis: Multi-row approaches to cutting plane generation.
  L. Poirrier. October 2012 (bib).

• Gemvid, an open source, modular, automated activity recording system for rats using digital video.
  J.E. Poirrier, L. Poirrier, P. Leprince, P. Maquet (na). Journal of Circadian Rhythms 2006, 4:10 (website, code, J.E.’s presentation (pdf) at FOSDEM 2009, bib)

Authors in alphabetical order, except otherwise annotated with “(na)”.

---

Courses

• 20875: Software Engineering (Fall 2024)
• 20875: Software Engineering (Fall 2023)
• 30424: Computer Science (Spring 2023)
• CO 370: Deterministic Operations Research Models (Fall 2019)
• CO 367: Nonlinear optimization (Fall 2018)
• MATH 115: Linear Algebra for Engineers (Fall 2018)
• CO 353: Computational Discrete Optimization (Winter 2018)
• MATH 115: Linear Algebra for Engineers (Spring 2015)