Get started
Author

Rodolphe Giroudeau

Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
2015 · Florent Hernandez, Dominique Feillet, et al. · European Journal of Operational Research · 105
A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration
2013 · F. Hernandez, D. Feillet, et al. · 4OR · 76
Exact approaches for scaffolding
2015 · Mathias Weller, Annie Chateau, et al. · BMC Bioinformatics · 31
PDF
Support to decision-making
2020 · Olivier Naud, James Taylor, et al. · Elsevier eBooks · 19
A complexity and approximation framework for the maximization scaffolding problem
2015 · A. Chateau, R. Giroudeau · Theoretical Computer Science · 19
PDF
Parameterized complexity of a coupled-task scheduling problem
2018 · S. Bessy, R. Giroudeau · Journal of Scheduling · 16
PDF
Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor
2010 · G. Simonin, B. Darties, et al. · Journal of Scheduling · 16
PDF
Scheduling with Communication Delays
2007 · R. Giroudeau, J.C. Koenig · 13
PDF
Approximation Algorithms for the Wafer to Wafer Integration Problem
2013 · Trivikram Dokka, Marin Bougeret, et al. · Lecture notes in computer science · 12
Complexity and approximation for precedence constrained scheduling problems with large communication delays
2008 · Rodolphe Giroudeau, Jean-Claude Konig, et al. · Theoretical Computer Science · 12
PDF
Proof of Experience: empowering Proof of Work protocol with miner previous work
2020 · Samuel Masseport, Benoit Darties, et al. · Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS) · 11
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs
2014 · Marin Bougeret, Nicolas Bousquet, et al. · Lecture notes in computer science · 10
Complexity and approximation for scheduling problem for a torpedo
2011 · G. Simonin, R. Giroudeau, et al. · Computers & Industrial Engineering · 10
Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays
2005 · R. Giroudeau, J. C. König, et al. · Lecture notes in computer science · 10
On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs
2015 · Mathias Weller, Annie Chateau, et al. · Lecture notes in computer science · 9
Complexity and Polynomial-Time Approximation Algorithms around the Scaffolding Problem
2014 · Annie Chateau, Rodolphe Giroudeau · Lecture notes in computer science · 9
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications
2003 · Evripidis Bampis, Rodolphe Giroudeau, et al. · Theoretical Computer Science · 9
Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases
2018 · Mathias Weller, Annie Chateau, et al. · Algorithmica · 8
PDF
On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications
2002 · Evripidis Bampis, R. Giroudeau, et al. · RAIRO - Operations Research · 8
PDF
Approximating the Sparsest k-Subgraph in Chordal Graphs
2014 · Rémi Watrigant, Marin Bougeret, et al. · Lecture notes in computer science · 7
The k-Sparsest Subgraph Problem
2012 · Rémi Watrigant, Marin Bougeret, et al. · 7
Polynomial-time algorithms for scheduling problem for coupled-tasks in presence of treatment tasks
2010 · G. Simonin, R. Giroudeau, et al. · Electronic Notes in Discrete Mathematics · 7
Proof of usage: user-centric consensus for data provision and exchange
2020 · Samuel Masseport, Jorick Lartigau, et al. · Annals of Telecommunications · 6
PDF
On the Linearization of Scaffolds Sharing Repeated Contigs
2017 · Mathias Weller, Annie Chateau, et al. · Lecture notes in computer science · 6
Scheduling UET-tasks on a star network: complexity and approximation
2010 · R. Giroudeau, J. C. König, et al. · 4OR · 6
Works count: 144
Citation count: 592
H-index: 11
I10-index: 14
Year
Topic
Type