Olivier Ploton

According to our database, Olivier Ploton authored at least 6 papers between 2021 and 2025.

Collaborative distances:

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

2025

Moderate exponential-time quantum dynamic programming across the subsets for scheduling problems.

Camille Grange, Michael Poss, Eric Bourreau, Vincent T'kindt, Olivier Ploton

Eur. J. Oper. Res., 2025

2023

Contributions of Inclusion-Exclusion to exact or approximate solution of scheduling problems.

Olivier Ploton

4OR, December, 2023

Moderate worst-case complexity bounds for the permutation flowshop scheduling problem using Inclusion-Exclusion.

Olivier Ploton, Vincent T'kindt

J. Sched., 2023

2022

Contributions of Inclusion-Exclusion to exact or approximate solution of scheduling problems. (Apports de l'Inclusion-Exclusion à la résolution exacte ou approchée de problèmes d'ordonnancement).

Olivier Ploton

PhD thesis, 2022

Exponential-time algorithms for parallel machine scheduling problems.

Olivier Ploton, Vincent T'kindt

J. Comb. Optim., 2022

2021

Parallel machine scheduling with minimum number of tardy jobs: Approximation and exponential algorithms.

Federico Della Croce, Vincent T'kindt, Olivier Ploton

Appl. Math. Comput., 2021