Pascal Benchimol

According to our database, Pascal Benchimol authored at least 12 papers between 2010 and 2021.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2021

What Tropical Geometry Tells Us about the Complexity of Linear Programming.

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

SIAM Rev., 2021

A Multi-Criteria Multi-Modal Predictive Trip Planner: Application on Paris Metropolitan Network.

Pascal Benchimol, Ahmed Amrani, Mostepha Khouadjia

Proceedings of the IEEE International Smart Cities Conference, 2021

2020

A Privacy-Preserving Method to Optimize Distributed Resource Allocation.

Olivier Beaude, Pascal Benchimol, Stéphane Gaubert, Paulin Jacquot, Nadia Oudjane

SIAM J. Optim., 2020

2019

A Privacy-preserving Disaggregation Algorithm for Non-intrusive Management of Flexible Energy.

Paulin Jacquot, Olivier Beaude, Pascal Benchimol, Stéphane Gaubert, Nadia Oudjane

Proceedings of the 58th IEEE Conference on Decision and Control, 2019

2018

Log-Barrier Interior Point Methods Are Not Strongly Polynomial.

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

SIAM J. Appl. Algebra Geom., 2018

2015

Tropicalizing the Simplex Algorithm.

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

SIAM J. Discret. Math., 2015

2014

Combinatorial Simplex Algorithms Can Solve Mean Payoff Games.

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

SIAM J. Optim., 2014

The Tropical Shadow-Vertex Algorithm Solves Mean Payoff Games in Polynomial Time on Average.

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2012

Stabilized dynamic constraint aggregation for solving set partitioning problems.

Pascal Benchimol, Guy Desaulniers, Jacques Desrosiers

Eur. J. Oper. Res., 2012

Improved filtering for weighted circuit constraints.

Pascal Benchimol, Willem Jan van Hoeve, Jean-Charles Régin, Louis-Martin Rousseau, Michel Rueher

Constraints An Int. J., 2012

2011

Balancing the stations of a self service "bike hire" system.

Mike Benchimol, Pascal Benchimol, Benoît Chappert, Arnaud de la Taille, Fabien Laroche, Frédéric Meunier, Ludovic Robinet

RAIRO Oper. Res., 2011

2010

Improving the Held and Karp Approach with Constraint Programming.

Pascal Benchimol, Jean-Charles Régin, Louis-Martin Rousseau, Michel Rueher, Willem Jan van Hoeve

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2010