Laurent Poirrier

About

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

Contact: laurent --at-- poirrier.ca
Office: Via Roentgen 1, room 2-c1-17

Mastodon: @LaurentPoirrier@mathstodon.xyz

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

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)