Pascal BENCHIMOL

   
  • Publications
  • Talks
  • Software
  • Teaching
  • Contact

  • I am a currently :
    • a research engineer at EDF R&D, where I develop optimization softwares for various optimization problems (daily unit-commitment, long-term storage management, vehicle routing, electric vehicles, etc.)

    • a part-time associate lecturer in the applied mathematics department of Ecole Polytechnique, where I contribute to the Operations Research course.
  • During my Ph.D, I studied the tropical aspects of linear programming at the CMAP (Centre de Mathématiques Appliquées), Ecole Polytechnique, under the supervision of Stéphane Gaubert and Xavier Allamigeon, in collaboration with Michael Joswig. This research led to new results on the computational complexity of mean-payoff games and (classical) linear programming, and to the development of a solver for tropical linear programs.

  • I obtained a master degree from Polytechnique Montreal, where I worked on column generation techniques for routing problems under the supervision of Guy Desaulniers and Jacques Desrosiers. I also investigated a constraint programming filtering technique for the traveling salesman problem with Louis-Martin Rousseau.

  • I also obtained an engineering degree from Ecole Polytechnique, where I developed algorithms for rebalancing in bike-sharing systems (led by Frederic Meunier) and built a Petri-net based software to analyze the performances of the emergency departement of the Hôtel-Dieu hospital (with Stéphane Gaubert and Philippe Robert).


  •  



    Publications


    Software

    • The algorithms described in my thesis have been implemented in the software Simplet . It provides a fully-fledged solver for tropical linear programming.

    Talks

    • Conferences:

    • Seminars:

      • University of Calgary, Calgary, Canada, May 28th, 2015

      • Fields Institute, Toronto, Canada, May 25th, 2015

      • CERMICS, Ecole Nationale des Ponts et Chaussées, Champs sur Marne, France, February 4th, 2014

      • Séminaire parisien de théorie des jeux, Institut Henri Poincaré, Paris, France, December 9th, 2013

      • TU Berlin, Germany, December 3th, 2013

      • Ph.D. Students Seminar,CMAP, Ecole Polytechnique, Paris, France, March 5th, 2013

      • Séminaire pas ordinaire, GERAD, Montréal, Canada, May 10th, 2012

      • Ph.D. Students Seminar, LJLL, Paris 6, France, December 9th, 2011

      • TU Darmstadt, Germany, February 4th, 2011


    Teaching

    • Ecole Polytechnique, Operations Research course and student projects. 48h/year since 2018.
    • ENPC, "Optimisation et Energie". 6h in 2018.
    • ISAE-SUPAERO, "Dans la peau d'un ingénieur en optimisation". 17h/year since 2017.
    • Université Pierre et Marie Curie. Linear Algebra course. 72h in 2012-2013
    • Ecole Polytechnique de Montréal. Calculus course, 24h. Computer science projects, 27h. In 2010-2011.

    Contact

    Email: firstname.lastname at polytechnique.edu