#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2010

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Mike Benchimol, Pascal Benchimol, +4 authors Ludovic Robinet
- RAIRO - Operations Research
- 2011

This paper is motivated by operating self service transport systems that flourish nowadays. In cities where such systems have been set up with bikes, trucks travel to maintain a suitable number of bikes per station. It is natural to study a version of the C-delivery TSP defined by Chalasani and Motwani in which, unlike their definition, C is part of the… (More)

- Pascal Benchimol, Guy Desaulniers, Jacques Desrosiers
- European Journal of Operational Research
- 2012

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

We study the weighted circuit constraint in the context of constraint programming. It appears as a substructure in many practical applications, particularly routing problems. We propose a domain filtering algorithm for the weighted circuit constraint that is based on the 1-tree relaxation of Held and Karp. In addition, we study domain filtering based on an… (More)

- Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert
- ICALP
- 2014

We introduce an algorithm which solves mean payoff games in polynomial time on average, assuming the distribution of the games satisfies a flip invariance property on the set of actions associated with every state. The algorithm is a tropical analogue of the shadow-vertex simplex algorithm, which solves mean payoff games via linear feasibility problems over… (More)

- Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig
- SIAM Journal on Optimization
- 2014

- Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig
- SIAM J. Discrete Math.
- 2015

We develop a tropical analogue of the simplex algorithm for linear programming. In particular, we obtain a combinatorial algorithm to perform one tropical pivoting step, including the computation of reduced costs, in O(n(m + n)) time, where m is the number of constraints and n is the dimension. 1. Introduction. The tropical semiring (T, ⊕,) is the set T = R… (More)

- ‹
- 1
- ›