Matthieu Plumettaz Homepage

Matthieu Plumettaz

portrait

I'm a Ph. D. student in the department of Industrial Engineering & Operations Research at Columbia University.

My main interests are graphs theory and heuristics.

Email: mp2761 at columbia dot edu
Office: 325 Mudd Building

english | français

Curriculum Vitae:

Publications:

M. Chudnovsky, M. Plumettaz, The Structure of Claw-Free Perfect Graphs, submitted for publication, 2011.
M. Chudnovksy, A. King, M. Plumettaz, P. Seymour, A Local Strengthening of Reed's Omega, Delta, Chi Conjecture for Quasi-line Graphs, submitted for publication, 2011.
M. Plumettaz, D. Schindl and N. Zufferey, Ant Local Search and its Efficient Adaptation for Graph Colouring, Journal of the Operational Research Society 61, 819-826, 2010.
A. Hertz, M. Plumettaz and N. Zufferey, Variable Space Search for Graph Coloring, Discrete Applied Mathematics 156 (13), 2551-2560, 2008.
M. Plumettaz, D. Schindl and N. Zufferey, An efficient Population-Based Extension of the PartialCol Algorithm, Proceedings of the 2nd INFORMS Workshop on Artificial Intelligence and Data Mining, Seattle, USA, November 2007.

Teaching:

Since 2008, I'm a TA in Columbia University.

In 2007-2008, I was a TA in EPFL.

Education:

Ph.D. in Industrial Engineering and Operations Research at Columbia University, 2013 (expected).
M.Sc. in Applied Mathematics at Ecole Polytechnique Fédérale de Lausanne, 2007.
B.A. in Mathematics at Ecole Polytechnique Fédérale de Lausanne, 2005.