Access content directly

Rodolphe Giroudeau

117
Documents
Researcher identifiers

Presentation

Publications

Image document

On the Shared Transportation Problem: Computational Hardness and Exact Approach

Tom Davot , Rodolphe Giroudeau , Jean-Claude König
International Journal of Foundations of Computer Science, In press, pp.1-16. ⟨10.1142/S0129054123410058⟩
Journal articles hal-04097811v1
Image document

Ricochet Robots with Infinite Horizontal Board is Turing-complete

Samuel Masseport , Tom Davot , Rodolphe Giroudeau
Journal of Information Processing, 2023, 31, pp.413-420. ⟨10.2197/ipsjjip.31.413⟩
Journal articles lirmm-04164381v1
Image document

Using VRPSolver to efficiently solve the Differential Harvest Problem

Gabriel Volte , Eric Bourreau , Rodolphe Giroudeau , Olivier Naud
Computers and Operations Research, 2023, 149, pp.106029. ⟨10.1016/j.cor.2022.106029⟩
Journal articles hal-03880519v1
Image document

On a greedy approach for genome scaffolding

Tom Davot , Annie Chateau , Rohan Fossé , Rodolphe Giroudeau , Mathias Weller
Algorithms for Molecular Biology, 2022, 17 (1), pp.16-46. ⟨10.1186/s13015-022-00223-x⟩
Journal articles lirmm-03835013v1
Image document

Complexity and inapproximability results for balanced connected subgraph problem

Timothée Martinod , Valentin Pollet , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
Theoretical Computer Science, 2021, 886, pp.69-83. ⟨10.1016/j.tcs.2021.07.010⟩
Journal articles lirmm-03475313v1
Image document

Producing Genomic Sequences after Genome Scaffolding with Ambiguous Paths: Complexity, Approximation and Lower Bounds

Tom Davot , Annie Chateau , Rodolphe Giroudeau , Mathias Weller , Dorine Tabary
Algorithmica, 2021, 83, pp.2063-2095. ⟨10.1007/s00453-021-00819-6⟩
Journal articles lirmm-03218029v2
Image document

Proof of usage: user-centric consensus for data provision and exchange

Samuel Masseport , Jorick Lartigau , Benoit Darties , Rodolphe Giroudeau
Annals of Telecommunications - annales des télécommunications, 2020, 75 (3-4), pp.153-162. ⟨10.1007/s12243-020-00753-8⟩
Journal articles lirmm-02541049v1
Image document

Parameterized complexity of a coupled-task scheduling problem

Stéphane Bessy , Rodolphe Giroudeau
Journal of Scheduling, 2019, 22 (3), pp.305-313. ⟨10.1007/s10951-018-0581-1⟩
Journal articles lirmm-02133404v1

Approximability and exact resolution of the multidimensional binary vector assignment problem

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau
Journal of Combinatorial Optimization, 2018, 36 (3), pp.1059-1073. ⟨10.1007/s10878-018-0276-8⟩
Journal articles lirmm-01922494v1

On Residual Approximation in Solution Extension Problems

Mathias Weller , Annie Chateau , Rodolphe Giroudeau , Jean-Claude König , Valentin Pollet
Journal of Combinatorial Optimization, 2018, 36 (4), pp.1195-1220. ⟨10.1007/s10878-017-0202-5⟩
Journal articles lirmm-01889394v1
Image document

Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases

Mathias Weller , Annie Chateau , Clément Dallard , Rodolphe Giroudeau
Algorithmica, 2018, 80 (6), pp.1771-1803. ⟨10.1007/s00453-018-0405-x⟩
Journal articles hal-01833303v1

Complexity and lowers bounds for Power Edge Set Problem

Benoit Darties , Nicolas Champseix , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
Journal of Discrete Algorithms, 2018, 52-53, pp.70-91. ⟨10.1016/j.jda.2018.11.006⟩
Journal articles lirmm-01950398v1

Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau , Rémi Watrigant
Discrete Mathematics and Theoretical Computer Science, 2017, FCT '15, 19 (4), ⟨10.23638/DMTCS-19-4-3⟩
Journal articles lirmm-01889400v1
Image document

Some complexity and approximation results for coupled-tasks scheduling problem according to topology

Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin
RAIRO - Operations Research, 2016, 50, pp.781-795. ⟨10.1051/ro/2016034⟩
Journal articles hal-01533981v1

Branch-and-price algorithms for the solution of the Multi-Trip Vehicle Routing Problem with Time Windows

Florent Hernandez , Dominique Feillet , Rodolphe Giroudeau , Olivier Naud
European Journal of Operational Research, 2016, 249 (2), pp.551-559. ⟨10.1016/j.ejor.2015.08.040⟩
Journal articles emse-01186966v1

Approximating the sparsest $k$-subgraph in chordal graph

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
Theory of Computing Systems, 2016, 58 (1), pp.111-132. ⟨10.1007/s00224-014-9568-2⟩
Journal articles lirmm-01383119v1

On the complexity of Wafer-to-Wafer Integration

Marin Bougeret , Vincent Boudet , Trivikram Dokka , Guillerme Duvillié , Rodolphe Giroudeau
Discrete Optimization, 2016, 22 (part B), pp.255-269. ⟨10.1016/j.disopt.2016.07.001⟩
Journal articles lirmm-01378579v1

A complexity and approximation framework for the maximization scaffolding problem

Annie Chateau , Rodolphe Giroudeau
Theoretical Computer Science, 2015, 595, pp.92-106. ⟨10.1016/j.tcs.2015.06.023⟩
Journal articles lirmm-01219622v1
Image document

Exact approaches for scaffolding

Mathias Weller , Annie Chateau , Rodolphe Giroudeau
BMC Bioinformatics, 2015, 16 (Suppl 14), pp.S2. ⟨10.1186/1471-2105-16-S14-S2⟩
Journal articles lirmm-01219627v1
Image document

A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration

Rodolphe Giroudeau , Dominique Feillet , Florent Hernandez , Olivier Naud
4OR: A Quarterly Journal of Operations Research, 2014, 12 (3), pp.235-259. ⟨10.1007/s10288-013-0238-z⟩
Journal articles lirmm-01056150v1

On the sum-max graph partitioning problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
Theoretical Computer Science, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155. ⟨10.1016/j.tcs.2013.11.024⟩
Journal articles lirmm-01251016v1

Approximating a coupled-task scheduling problem in the presence of compatibility graph and additional tasks

Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin
International Journal of Planning and Scheduling, 2013, 1 (en cours de publication) (4), pp.285-300. ⟨10.1504/IJPS.2013.059680⟩
Journal articles lirmm-00952599v1

Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph

Rodolphe Giroudeau , Benoit Darties , Jean-Claude König , Gilles Simonin
Algorithmic Operations Research, 2012, 7 (1), pp.1-12
Journal articles lirmm-00715828v1

Scheduling in the Presence of Processor Networks: Complexity and Approximation

Rodolphe Giroudeau , Jean-Claude König , Vincent Boudet , Joanne Cohen
RAIRO - Operations Research, 2012, 46, pp.1-22. ⟨10.1051/ro/2012005⟩
Journal articles lirmm-00697219v1
Image document

Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor

Gilles Simonin , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
Journal of Scheduling, 2011, 14 (5), pp.501-509. ⟨10.1007/s10951-010-0193-x⟩
Journal articles hal-00612822v2
Image document

Inapproximability and Polynomial-Time Approximation Algorithm for UET Tasks on Structured Processor Networks

Marwane Bouznif , Rodolphe Giroudeau
Advances in Operations Research, 2011, 2011, pp.#476939. ⟨10.1155/2011/476939⟩
Journal articles lirmm-00605652v1

Scheduling UET-Tasks on a Star Network: Complexity and Approximation

Rodolphe Giroudeau , Jean-Claude König , Benoît Valery
4OR: A Quarterly Journal of Operations Research, 2011, 9 (1), pp.29-48. ⟨10.1007/s10288-010-0127-7⟩
Journal articles lirmm-00578530v1

Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
Electronic Notes in Discrete Mathematics, 2010, 36, pp.647-654. ⟨10.1016/j.endm.2010.05.082⟩
Journal articles lirmm-00522993v1

General Scheduling Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
European Journal of Operational Research, 2008, 184 (2), pp.441-457. ⟨10.1016/j.ejor.2006.11.020⟩
Journal articles lirmm-00276719v1

Complexity and Approximation for Precedence Constrained Scheduing Problems with Large Communication Delays

Rodolphe Giroudeau , Jean-Claude König , Jérôme Palaysi , Feryal Windal
Theoretical Computer Science, 2008, 401, pp.107-119. ⟨10.1016/j.tcs.2008.03.027⟩
Journal articles lirmm-00289342v1
Image document

Systèmes à événements discrets : de la simulation à l'analyse temporelle de la décision en agriculture

Olivier Naud , Tu Tuitete , Bertrand Léger , Arnaud Hélias , Rodolphe Giroudeau
e-STA Sciences et Technologies de l’Automatique, 2008, 5 (2), pp.52-56
Journal articles lirmm-00276716v1
Image document

Systèmes à événements discrets : de la simulation à l'analyse temporelle de la décision en agriculture

O. Naud , Tu Tuitete , Bertrand Léger , Arnaud Hélias , Rodolphe Giroudeau
e-STA Sciences et Technologies de l’Automatique, 2008, 5 (2), pp.52-56
Journal articles hal-02592776v1

Seuil d'approximation pour le modèle UET-UCT en présence d'une infinité de processeurs : Une preuve alternative

Rodolphe Giroudeau
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2008, 27 (5), pp.571-588. ⟨10.3166/tsi.27.571-588⟩
Journal articles lirmm-00276718v1

An Approximate Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications

Evripidis Bampis , Rodolphe Giroudeau , Jean-Claude König
Theoretical Computer Science, 2003, 290 (3), pp.1883-1895. ⟨10.1016/S0304-3975(02)00328-6⟩
Journal articles lirmm-00269765v1

On the Hardness of Approximating the Precedence Constrained Multiprocessor Scheduling Problem with Hierarchical Communications

Evripidis Bampis , Rodolphe Giroudeau , Jean-Claude König
RAIRO - Operations Research, 2002, 36 (1), pp.21-36. ⟨10.1051/ro:2002003⟩
Journal articles lirmm-00268637v1

Complexity and Approximation Results on the Shared Transportation Problem

Tom Davot , Rodolphe Giroudeau , Jean-Claude König
COCOA 2021 - 15th International Conference on Combinatorial Optimization and Applications, Dec 2021, Tianjin, China. pp.140-151, ⟨10.1007/978-3-030-92681-6_12⟩
Conference papers lirmm-03494612v1
Image document

Linearizing Genomes: Exact Methods and Local Search

Tom Davot , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
SOFSEM 2020 - 46th International Conference on Current Trends in Theory and Practice of Informatics, Jan 2020, Limassol, Cyprus. pp.505-518, ⟨10.1007/978-3-030-38919-2_41⟩
Conference papers lirmm-02332049v2
Image document

Exact method approaches for the differential harvest problem

Gabriel Volte , Eric Bourreau , Rodolphe Giroudeau , Olivier Naud
CPAIOR 2020 - 17th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Sep 2020, Vienna, Austria. pp.492-510, ⟨10.1007/978-3-030-58942-4_32⟩
Conference papers hal-02968443v1
Image document

New Polynomial-Time Algorithm around the Scaffolding Problem

Tom Davot , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
AlCoB 2019 - 6th International Conference on Algorithms for Computational Biology, May 2019, Berkeley, United States. pp.25-38, ⟨10.1007/978-3-030-18174-1_2⟩
Conference papers lirmm-02047701v1

The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs

Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Valentin Pollet
COCOA 2019 - 13th International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China. pp.449-460, ⟨10.1007/978-3-030-36412-0_36⟩
Conference papers lirmm-02454914v1

Power Edge Set and Zero Forcing Set Remain Difficult in Cubic Graphs

Pierre Cazals , Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
IWOCA 2019 - 30th International Workshop on Combinatorial Algorithms, Jul 2019, Pisa, Italy. pp.122-135, ⟨10.1007/978-3-030-25005-8_11⟩
Conference papers hal-02359076v1
Image document

The Workforce Routing and Scheduling Problem: solving real-world Instances

Gabriel Volte , Chloé Desdouits , Rodolphe Giroudeau
INOC 2019 - 9th International Network Optimization Conference, Jun 2019, Avignon, France. pp.60-65, ⟨10.5441/002/inoc.2019.12⟩
Conference papers lirmm-02193442v1
Image document

Proof of Usage: User-centric consensus for data provision and exchange

Samuel Masseport , Jorick Lartigau , Benoit Darties , Rodolphe Giroudeau
BRAINS 2019 - 1st Blockchain, Robotics and AI for Networking Security Conference, Mar 2019, Rio De Janerio, Brazil
Conference papers hal-02025384v1
Image document

New Results About the Linearization of Scaffolds Sharing Repeated Contigs

Dorine Tabary , Tom Davot , Mathias Weller , Annie Chateau , Rodolphe Giroudeau
COCOA 2018 - 12th International Conference on Combinatorial Optimization and Applications, Sep 2018, Atlanta, GA, United States. pp.94-107, ⟨10.1007/978-3-030-04651-4_7⟩
Conference papers lirmm-01900389v2
Image document

On the hardness of approximating Linearization of Scaffolds sharing Repeated Contigs

Tom Davot , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
RECOMB-CG: Comparative Genomics, Oct 2018, Magog-Orford, QC, Canada. pp.91-107, ⟨10.1007/978-3-030-00834-5_5⟩
Conference papers lirmm-01900395v2
Image document

Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficile

Annie Chateau , Benoit Darties , Rodolphe Giroudeau , Mathias Weller
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Conference papers hal-01516931v1

On the Linearization of Scaffolds Sharing Repeated Contigs

Mathias Weller , Annie Chateau , Rodolphe Giroudeau
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.509-517, ⟨10.1007/978-3-319-71147-8_38⟩
Conference papers lirmm-01672893v1
Image document

Une modélisation par Contrainte de graphe pour résoudre l’échafaudage de génome

Eric Bourreau , Annie Chateau , Rodolphe Giroudeau , Clément Dallard
ROADEF: Recherche Opérationnelle et Aide à la Décision, Feb 2017, Metz, France
Conference papers lirmm-01875591v1

New Insights for Power Edge Set Problem

Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.180-194, ⟨10.1007/978-3-319-71150-8_17⟩
Conference papers lirmm-01672895v1
Image document

Improved Complexity for Power Edge Set Problem

Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
IWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. pp.128-141, ⟨10.1007/978-3-319-78825-8_11⟩
Conference papers hal-01715909v1

On Residual Approximation in Solution Extension Problems

Mathias Weller , Annie Chateau , Rodolphe Giroudeau , Jean-Claude König , Valentin Pollet
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.463-476, ⟨10.1007/978-3-319-48749-6_34⟩
Conference papers lirmm-01378581v1

The sourcing problem: energy optimization of a multisource elevator

Chloé Desdouits , Mazen Alamir , Rodolphe Giroudeau , Claude Le Pape
ICINCO 2016 - 13th International Conference on Informatics in Control, Automation and Robotics, Oleg Gusikhin; Dimitri Peaucelle; Kurosh Madani, Jul 2016, Lisbonne, Portugal. pp.19-30, ⟨10.5220/0005947600190030⟩
Conference papers lirmm-01378569v1

Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding

Clément Dallard , Mathias Weller , Annie Chateau , Rodolphe Giroudeau
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.294-308, ⟨10.1007/978-3-319-48749-6_22⟩
Conference papers lirmm-01378584v1

Production scheduling with piecewise-linear energy costs

Rodolphe Giroudeau , Chloé Desduits , Mustafa Haouassi
SSCI: Symposium Series on Computational Intelligence , Dec 2016, Athènes Greece
Conference papers lirmm-01378518v1
Image document

Bounds and approximation results for scheduling coupled-tasks with compatibility constraints

Rodolphe Giroudeau , Jean-Claude König , Benoit Darties , Gilles Simonin
PMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.94-97
Conference papers lirmm-01313722v1

Lower bound on the logistic ratio objective function for bulk distribution inventory-routing problem

Rodolphe Giroudeau , Michel Vasquez , Tamara Jovanovic
VeRoLog: Vehicle Routing and Logistics optimization, Jun 2016, Nantes, France
Conference papers lirmm-01378572v1

Certification under Uncertainties of Control Methods for Multi-Source Elevators

Chloé Desdouits , Mazen Alamir , Rodolphe Giroudeau , Claude Le Pape
ISDA: Intelligent Systems Design and Applications, Dec 2016, Porto, Portugal. pp.154-164, ⟨10.1007/978-3-319-53480-0_16⟩
Conference papers hal-01476039v1
Image document

A Graph Constraints Formulation for Contigs Scaffolding

Eric Bourreau , Annie Chateau , Clément Dallard , Rodolphe Giroudeau
WCB: Workshop on Constraint-Based Methods for Bioinformatics, Sep 2016, Toulouse, France. pp.136-149
Conference papers lirmm-01360463v1

Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau
ISCO: International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.148-159, ⟨10.1007/978-3-319-45587-7_13⟩
Conference papers lirmm-01383110v1

A Method for the Energy Optimization of a Multisource Elevator

Chloé Desdouits , Mazen Alamir , Rodolphe Giroudeau , Claude Le Pape
ICINCO 2016 - 13th International Conference on Informatics in Control, Automation and Robotics, Jul 2016, Lisbonne, Portugal. pp.3-29, ⟨10.1007/978-3-319-55011-4_1⟩
Conference papers lirmm-02139036v1

On the complexity of flexible interval scheduling

Marin Bougeret , Rodolphe Giroudeau , Guillerme Duvillié
MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2015, La Roche-en-Ardenne, Belgium
Conference papers lirmm-01251104v1

On the Complexity of Wafer-to-Wafer Integration

Guillerme Duvillié , Marin Bougeret , Vincent Boudet , Trivikram Dokka , Rodolphe Giroudeau
CIAC: International Conference on Algorithms and Complexity, May 2015, Paris, France. pp.208-220, ⟨10.1007/978-3-319-18173-8_15⟩
Conference papers lirmm-01250989v1
Image document

Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau , Rémi Watrigant
FCT: Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. pp.189-201, ⟨10.1007/978-3-319-22177-9_15⟩
Conference papers lirmm-01250997v1

On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs

Mathias Weller , Annie Chateau , Rodolphe Giroudeau
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2015, Houston, United States. pp.409-423, ⟨10.1007/978-3-319-26626-8_30⟩
Conference papers lirmm-01250982v1

Complexity and Polynomial-Time Approximation Algorithms around the Scaffolding Problem

Annie Chateau , Rodolphe Giroudeau
AlCoB: Algorithms for Computational Biology, Jul 2014, Tarragona, Spain. pp.47-58, ⟨10.1007/978-3-319-07953-0_4⟩
Conference papers lirmm-01007556v1
Image document

Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problem

Gilles Simonin , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
BPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland
Conference papers hal-01005429v1
Image document

Coupled-Tasks in Presence of Bipartite Compatibilities Graphs

Benoit Darties , Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
ISCO: International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal. pp.161-172, ⟨10.1007/978-3-319-09174-7_14⟩
Conference papers hal-00981164v1

Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs

Marin Bougeret , Nicolas Bousquet , Rodolphe Giroudeau , Rémi Watrigant
SOFSEM: Theory and Practice of Computer Science, Jan 2014, Nový Smokovec, Slovakia. pp.150-161, ⟨10.1007/978-3-319-04298-5_14⟩
Conference papers lirmm-01251025v1

Approximating the Sparsest $k$-Subgraph in Chordal Graphs

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
WAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. pp.73-84, ⟨10.1007/978-3-319-08001-7_7⟩
Conference papers lirmm-01283611v1
Image document

On the Approximability of the Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
APEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France
Conference papers lirmm-00675888v1
Image document

Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
ISCO: International Symposium on Combinatorial Optimization, Apr 2012, Athens, Greece. pp.297-308, ⟨10.1007/978-3-642-32147-4_27⟩
Conference papers lirmm-00738554v1

Approximation algorithms for the wafer to wafer integration problem

Rodolphe Giroudeau , Vincent Boudet , Marin Bougeret , Trivikram Dokka , Frits Spieksma
WAOA: Workshop on Approximation and Online Algorithms, Sep 2012, Ljubljana, Slovenia. pp.286-297
Conference papers lirmm-00805063v1
Image document

An Exact Method to Solve the Multi-Trip Vehicle Routing Problem with Multi Time Windows

Rodolphe Giroudeau , Florent Hernandez , Olivier Naud , Frédéric Semet
5th International Workshop on Freight Transportation and Logistics (ODYSSEUS), May 2012, Mykonos Island, Greece. pp.9-12
Conference papers lirmm-00702137v1

Circuits intégrés en 3D

Rodolphe Giroudeau , Florent Hernandez , Michel Gendreau , Marie-Lise Flottes , Giorgio Di Natale
ROADEF: Recherche Opérationnelle et Aide à la Décision, Apr 2012, Angers, France
Conference papers lirmm-00805058v1

Optimiser la décision pour une agriculture durable grâce à des techniques de routage

Florent Hernandez , Olivier Naud , Rodolphe Giroudeau
12ème Congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision, Mar 2011, Saint-Etienne, France
Conference papers hal-02598271v1
Image document

Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König , Benoit Darties
ICAPS: International Conference on Automated Planning and Scheduling, Jun 2011, Freiburg, Germany. pp.218-225
Conference papers hal-00612821v1
Image document

Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
ISCO: International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.647-654
Conference papers lirmm-00522986v1
Image document

Complexity and Approximation for Scheduling Problem for Coupled-Tasks in Presence of Compatibility Tasks

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
PMS: Project Management and Scheduling, Apr 2010, Tours, France. pp.371-374
Conference papers lirmm-00488279v1

An exact method to solve the Multi-Trip Vehicle Routing Problem with Time Windows and Limited Duration

Rodolphe Giroudeau , Dominique Feillet , Florent Hernandez , Olivier Naud
TRISTAN VII'10: The Triennial Symposium on Transportation Analysis, Jun 2010, Tromso, Norway. pp.366-369
Conference papers lirmm-00496041v1

Homogeneous versus hierarchical communication delay model

Rodolphe Giroudeau , Jean-Claude König
ASTEC'2009: Workshop/Summer school on Algorithms and Techniques for Scheduling on Clusters and Grids, Jun 2009, Faveyrolles, France
Conference papers lirmm-00805056v1
Image document

Extended Matching Problem for a Coupled-Tasks Scheduling Problem

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
TMFCS'09: International Conference on Theoretical and Mathematical Foundations of Computer Science, Jul 2009, Orlando, Florida, United States. pp.082-089
Conference papers lirmm-00375000v1

Multi-Trip Vehicule Routing Problem with Time Windows for Agricultural Tasks

Florent Hernandez , Dominique Feillet , Rodolphe Giroudeau , Jean-Claude König , Olivier Naud
ODYSSEUS'2009: 4th International Workshop on Freight Transportation and Logistics, May 2009, Çeşme, İzmir, Turkey
Conference papers lirmm-00395324v1
Image document

Complexity and approximation for scheduling problem for a torpedo

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
CIE'39: 39th International Conference on Computers & Industrial Engineering, Jul 2009, Troyes, France. pp.352-356
Conference papers lirmm-00355052v1
Image document

Problème d'acquisition de données par une torpille

Gilles Simonin , Anne-Elisabeth Baert , Alain Jean-Marie , Rodolphe Giroudeau
ROADEF'09 : Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.179-180
Conference papers lirmm-00354634v1
Image document

Isomorphic Coupled-Task Scheduling Problem with Compatibility Constraints on a Single Processor

Gilles Simonin , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
MISTA'2009: 4th Multidisciplinary International Scheduling Conference: Theory and Applications, Aug 2009, Dublin, Ireland. pp.378-388
Conference papers lirmm-00355050v1

Problème de tournées de véhicules avec routes multiples pour réaliser des traitements phytosanitaires

Florent Hernandez , Dominique Feillet , Rodolphe Giroudeau , Olivier Naud , Jean-Claude König
ROADEF'09 : Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.5-6
Conference papers lirmm-00370189v1
Image document

Complexité et approximation pour un problème d'ordonnancement avec tâches couplées

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
RenPar'18 : Rencontres Francophones du Parallélisme, Feb 2008, Fribourg, Suisse
Conference papers lirmm-00270792v1

Systèmes à événements discrets : de la simulation à l'analyse temporelle de la décision en agriculture

Olivier Naud , Tu Tuitete , Bertrand Léger , Arnaud Hélias , Rodolphe Giroudeau
Journées STIC & Environnement, Nov 2007, Lyon, France
Conference papers hal-02590194v1

Approximations Algorithms: Application in Scheduling Problems

Rodolphe Giroudeau , Jean-Claude König
EPIT'07 : Ecole de Printemps en Informatique Théorique - Ordonnancement, 2007, Marseille, France
Conference papers lirmm-00276720v1

Reactive systems for decision modeling in agricultural production: examples about phytosanitary treatments

Olivier Naud , Arnaud Helias , Bertrand Léger , Tu Tuitete , Florent Hernandez
6ème Colloque Francophone sur la Modélisation des Systèmes Réactifs (MSR), Oct 2007, Lyon, France. pp.159-174
Conference papers lirmm-00243964v1

Systèmes à évènements discrets : De la simulation à l'analyse temporelle de la décision en agriculture

Olivier Naud , Tu Tuitete , Bertrand Léger , Arnaud Helias , Rodolphe Giroudeau
5ème Journée STIC & Environnement, Nov 2007, Lyon, France
Conference papers lirmm-00239345v1

Complexity and Approximation for Precedence Constrained Scheduing Problems with Large Communication Delays

Rodolphe Giroudeau , Jean-Claude König , Feryal Windal , Jérôme Palaysi
Euro-Par: European Conference on Parallel Computing, Aug 2005, Lisboa, Portugal. pp.252-261, ⟨10.1007/11549468_30⟩
Conference papers lirmm-00402647v1
Image document

Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters

Eric Angel , Evripidis Bampis , Rodolphe Giroudeau
Euro-Par: European Conference on Parallel Processing, Aug 2002, Paderborn, Germany. pp.217-224, ⟨10.1007/3-540-45706-2_28⟩
Conference papers lirmm-00268636v1

Exact wafer matching process wafer to wafer inegration

Rodolphe Giroudeau , Giorgio Di Natale , Marie-Lise Flottes , Florent Hernandez
3D Integration Applications, 2012, Grenoble, France. Workshop on 3D Integration Applications, Technology, Architecture, Design, Automation, and Test, 2012
Conference poster lirmm-00805059v1

Support to decision-making

Olivier Naud , James Taylor , Lucio Colizzi , Rodolphe Giroudeau , Serge Guillaume
Agricultural Internet of Things and Decision Support for Precision Smart Farming, Elsevier, pp.183-224, 2020, Chapter 4, 978-0-12-818373-1. ⟨10.1016/B978-0-12-818373-1.00004-4⟩
Book sections hal-02942699v1

Approximation algorithms for scheduling problems

Rodolphe Giroudeau , Jean-Claude König
A chapman and hall book. Introduction to scheduling, CRC press, pp.23-50, 2009
Book sections lirmm-00445575v1
Image document

Scheduling with Communication Delay

Rodolphe Giroudeau , Jean-Claude König
Multiprocessor Scheduling: Theory and Applications, ARS Publishing, pp.1-26, 2007, 978-3-902613-02-8
Book sections lirmm-00195552v1
Image document

Approximability and exact resolution of the Multidimensional Binary Vector Assignment problem

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau
[Research Report] Lirmm; Montpellier II. 2016
Reports lirmm-01310648v1
Image document

On the complexity of Wafer-to-Wafer Integration

Guillerme Duvillié , Marin Bougeret , Vincent Boudet , Trivikram Dokka , Rodolphe Giroudeau
[Research Report] LIRMM. 2015
Reports lirmm-01110027v1
Image document

Scheduling stretched coupled-tasks with compatibilities constraints : model, complexity and approximation results for some class of graphs

Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin
2014
Reports hal-00947519v1
Image document

Approximating the Sparsest k-Subgraph in Chordal Graphs

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
2013
Reports hal-00868188v1
Image document

Parameterized Complexity of the Sparsest k-Subgraph in Chordal Graphs

Rémi Watrigant , Nicolas Bousquet , Marin Bougeret , Rodolphe Giroudeau
[Research Report] RR-13033, LIRMM. 2013
Reports lirmm-00875132v1
Image document

The k-Sparsest Subgraph Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
RR-12019, 2012
Reports lirmm-00735713v2
Image document

Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
RR-12015, 2012
Reports lirmm-00694569v2
Image document

NP-hardness of the Sparsest k-Subgraph Problem in Chordal Graphs

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
RR-12026, 2012
Reports lirmm-00744655v3
Image document

A New Exact Algorithm to Solve the Multi-Trip Vehicle Routing Problem with Time Windows and Limited Duration

Rodolphe Giroudeau , Oliver Naud , Florent Hernandez , Dominique Feillet
RR-11023, 2011
Reports lirmm-00616667v2
Image document

2-Cover Definition for a Coupled-Tasks Scheduling Problem

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
[Research Report] RR-09003, LIRMM. 2009
Reports lirmm-00355048v2
Image document

Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communications Delays

Rodolphe Giroudeau , Jean-Claude König , Feryal Windal , Jérôme Palaysi
[Research Report] 05025, LIRMM. 2005
Reports lirmm-00106681v1
Image document

General Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 03019, LIRMM. 2003
Reports lirmm-00269441v1
Image document

General Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 03019, LIRMM. 2003, pp.11
Reports lirmm-00191921v1

General Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 03019, LIRMM. 2003
Reports lirmm-00269570v1
Image document

Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 02206, LIRMM. 2002
Reports lirmm-00269417v1

Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 02206, LIRMM. 2002
Reports lirmm-00268513v1
Image document

ordonnancement et communications

Rodolphe Giroudeau
Recherche opérationnelle [cs.RO]. Université Montpellier II - Sciences et Techniques du Languedoc, 2012
Habilitation à diriger des recherches tel-00797855v1