Rodolphe Giroudeau

Identifiants chercheurs

IdHAL :

rodolphe-giroudeau

IdRef :

095605355

Présentation

Publications

Article dans une revue (36)

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, 2024, 35 (6), pp.741-756. ⟨10.1142/S0129054123410058⟩ Article dans une revue hal-04097811v1
Proof-of-experience: empowering proof-of-work protocol with miner previous work Samuel Masseport,Benoit Darties,Rodolphe Giroudeau,Jorick Lartigau International Journal of Blockchains and Cryptocurrencies, 2023, 4 (2), pp.123-143. ⟨10.1504/IJBC.2023.132705⟩ Article dans une revue hal-04541664v1
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⟩ Article dans une revue hal-03880519v1
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⟩ Article dans une revue lirmm-04164381v1
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⟩ Article dans une revue lirmm-03835013v1
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⟩ Article dans une revue lirmm-03218029v2
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⟩ Article dans une revue lirmm-03475313v1
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⟩ Article dans une revue lirmm-02541049v1
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⟩ Article dans une revue lirmm-02133404v1
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⟩ Article dans une revue lirmm-01889394v1
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⟩ Article dans une revue lirmm-01922494v1
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⟩ Article dans une revue lirmm-01950398v1
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⟩ Article dans une revue hal-01833303v1
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⟩ Article dans une revue lirmm-01889400v1
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⟩ Article dans une revue istex 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⟩ Article dans une revue 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⟩ Article dans une revue lirmm-01378579v1
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⟩ Article dans une revue hal-01533981v1
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⟩ Article dans une revue lirmm-01219627v1
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⟩ Article dans une revue lirmm-01219622v1
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⟩ Article dans une revue lirmm-01251016v1
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⟩ Article dans une revue lirmm-01056150v1
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⟩ Article dans une revue lirmm-00952599v1
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⟩ Article dans une revue lirmm-00697219v1
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 Article dans une revue lirmm-00715828v1
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⟩ Article dans une revue lirmm-00578530v1
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⟩ Article dans une revue lirmm-00605652v1
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⟩ Article dans une revue hal-00612822v2
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⟩ Article dans une revue istex lirmm-00522993v1
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 Article dans une revue 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⟩ Article dans une revue istex lirmm-00276718v1
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 Article dans une revue lirmm-00276716v1
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⟩ Article dans une revue istex 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⟩ Article dans une revue istex lirmm-00289342v1
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⟩ Article dans une revue istex 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⟩ Article dans une revue lirmm-00268637v1

Communication dans un congrès (58)

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⟩ Communication dans un congrès lirmm-03494612v1
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⟩ Communication dans un congrès lirmm-02332049v2
Exact method approaches for the differential harvest problem Gabriel Volte,Eric Bourreau,Rodolphe Giroudeau,Olivier Naud 17. International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2020), Sep 2020, Vienna, Austria. pp.492-510, ⟨10.1007/978-3-030-58942-4_32⟩ Communication dans un congrès hal-02968443v1
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 Communication dans un congrès hal-02025384v1
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⟩ Communication dans un congrès 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⟩ Communication dans un congrès hal-02359076v1
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⟩ Communication dans un congrès lirmm-02193442v1
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⟩ Communication dans un congrès lirmm-02047701v1
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⟩ Communication dans un congrès lirmm-01900395v2
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⟩ Communication dans un congrès hal-01715909v1
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⟩ Communication dans un congrès lirmm-02139036v1
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⟩ Communication dans un congrès lirmm-01900389v2
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⟩ Communication dans un congrès hal-01476039v1
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⟩ Communication dans un congrès lirmm-01672895v1
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 Communication dans un congrès 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⟩ Communication dans un congrès lirmm-01672893v1
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 2017 - 18e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France Communication dans un congrès lirmm-01875591v1
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 Communication dans un congrès lirmm-01378572v1
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 Communication dans un congrès 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⟩ Communication dans un congrès lirmm-01383110v1
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⟩ Communication dans un congrès 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 Communication dans un congrès lirmm-01378518v1
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 Communication dans un congrès lirmm-01313722v1
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⟩ Communication dans un congrès lirmm-01378569v1
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⟩ Communication dans un congrès lirmm-01378581v1
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⟩ Communication dans un congrès lirmm-01250982v1
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⟩ Communication dans un congrès lirmm-01250997v1
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⟩ Communication dans un congrès lirmm-01250989v1
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 Communication dans un congrès lirmm-01251104v1
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⟩ Communication dans un congrès lirmm-01007556v1
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 Communication dans un congrès hal-01005429v1
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⟩ Communication dans un congrès hal-00981164v1
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⟩ Communication dans un congrès lirmm-01283611v1
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⟩ Communication dans un congrès lirmm-01251025v1
Circuits intégrés en 3D Rodolphe Giroudeau,Florent Hernandez,Michel Gendreau,Marie-Lise Flottes,Giorgio Di Nataleet al. ROADEF 2012 - 13e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France Communication dans un congrès lirmm-00805058v1
Approximation algorithms for the wafer to wafer integration problem Rodolphe Giroudeau,Vincent Boudet,Marin Bougeret,Trivikram Dokka,Frits Spieksma WAOA 2012 - 10th Workshop on Approximation and Online Algorithms, Sep 2012, Ljubljana, Slovenia. pp.286-297, ⟨10.1007/978-3-642-38016-7_23⟩ Communication dans un congrès lirmm-00805063v1
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 Communication dans un congrès lirmm-00702137v1
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⟩ Communication dans un congrès lirmm-00738554v1
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 Communication dans un congrès lirmm-00675888v1
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 Communication dans un congrès hal-00612821v1
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 Communication dans un congrès hal-02598271v1
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 Communication dans un congrès lirmm-00496041v1
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 Communication dans un congrès lirmm-00488279v1
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 Communication dans un congrès lirmm-00522986v1
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 Communication dans un congrès lirmm-00355052v1
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 Communication dans un congrès lirmm-00805056v1
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 Communication dans un congrès 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 2009 - 10e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.5-6 Communication dans un congrès lirmm-00370189v1
Problème d'acquisition de données par une torpille Gilles Simonin,Anne-Elisabeth Baert,Alain Jean-Marie,Rodolphe Giroudeau ROADEF 2009 - 10e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.179-180 Communication dans un congrès lirmm-00354634v1
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 Communication dans un congrès 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 Communication dans un congrès lirmm-00395324v1
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 Communication dans un congrès 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 Helias,Rodolphe Giroudeau 5ème Journée STIC & Environnement, Nov 2007, Lyon, France Communication dans un congrès lirmm-00239345v1
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 Communication dans un congrès lirmm-00276720v1
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 Communication dans un congrès hal-02590194v1
Reactive systems for decision modeling in agricultural production: examples about phytosanitary treatments Olivier Naud,Arnaud Helias,Bertrand Léger,Tu Tuitete,Florent Hernandezet al. 6ème Colloque Francophone sur la Modélisation des Systèmes Réactifs (MSR), Oct 2007, Lyon, France. pp.159-174 Communication dans un congrès lirmm-00243964v1
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⟩ Communication dans un congrès istex lirmm-00402647v1
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⟩ Communication dans un congrès istex lirmm-00268636v1

Poster de conférence (1)

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 Poster de conférence lirmm-00805059v1

Chapitre d'ouvrage (4)

Chapitre 4 - Aider à la décision avec le numérique via la modélisation, la simulation et l’intégration de données Frédérick Garcia,Olivier Naud,Ivana Aleksovska,Bachar Tarraf,Sébastien Rouxet al. Véronique Bellon-Maurel (coordination scientifique), Karine Gauche (coordination scientifique), Martha-Lucia Enriquez (coordination scientifique), Nathalie Lyon-Caen (coordination scientifique), Vincent Martin (préface). Appréhender l'agriculture numérique. 10 ans de recherche interdisciplinaire au sein de l’Institut #DigitAg --, Editions Quae, pp.63-78, 2026, Collection : Update Sciences & technologies, 978-2-7592-4255-9. ⟨10.35690/978-2-7592-4255-9⟩ Chapitre d'ouvrage hal-05577964v1
Support to decision-making Olivier Naud,James Taylor,Lucio Colizzi,Rodolphe Giroudeau,Serge Guillaumeet al. 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⟩ Chapitre d'ouvrage 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 Chapitre d'ouvrage lirmm-00445575v1
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 Chapitre d'ouvrage lirmm-00195552v1

Autre publication scientifique (2)

A new exact algorithm to solve the Multi-trip vehicle routing problem with time windows and limited duration Florent Hernandez,Dominique Feillet,Rodolphe Giroudeau,Olivier Naud 2013 Autre publication scientifique emse-00632609v1
Software (re)modularization: Fight against the structure erosion and migration preparation Nicolas Anquetil,Simon Denier,Stéphane Ducasse,Jannik Laval,Damien Polletet al. 2010 Autre publication scientifique lirmm-00534901v1

Pré-publication, Document de travail (1)

Ricochet Robots game: complexity analysis Technical Report Samuel Masseport,Benoit Darties,Rodolphe Giroudeau,Jorick Lartigau 2019 Pré-publication, Document de travail hal-02191102v1

Rapport (16)

Approximability and exact resolution of the Multidimensional Binary Vector Assignment problem Marin Bougeret,Guillerme Duvillié,Rodolphe Giroudeau [Research Report] Lirmm; Montpellier II. 2016 Rapport (rapport de recherche) lirmm-01310648v1
On the complexity of Wafer-to-Wafer Integration Guillerme Duvillié,Marin Bougeret,Vincent Boudet,Trivikram Dokka,Rodolphe Giroudeau [Research Report] LIRMM. 2015 Rapport (rapport de recherche) lirmm-01110027v1
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 Rapport hal-00947519v1
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 Rapport (rapport de recherche) lirmm-00875132v1
Approximating the Sparsest k-Subgraph in Chordal Graphs Rémi Watrigant,Marin Bougeret,Rodolphe Giroudeau 2013 Rapport hal-00868188v1
NP-hardness of the Sparsest k-Subgraph Problem in Chordal Graphs Rémi Watrigant,Marin Bougeret,Rodolphe Giroudeau RR-12026, 2012 Rapport lirmm-00744655v3
The k-Sparsest Subgraph Problem Rémi Watrigant,Marin Bougeret,Rodolphe Giroudeau RR-12019, 2012 Rapport lirmm-00735713v2
Sum-Max Graph Partitioning Problem Rémi Watrigant,Marin Bougeret,Rodolphe Giroudeau,Jean-Claude König RR-12015, 2012 Rapport lirmm-00694569v2
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 Rapport lirmm-00616667v2
2-Cover Definition for a Coupled-Tasks Scheduling Problem Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König [Research Report] RR-09003, LIRMM. 2009 Rapport (rapport de recherche) lirmm-00355048v2
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 Rapport (rapport de recherche) lirmm-00106681v1
General Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 03019, LIRMM. 2003 Rapport (rapport de recherche) lirmm-00269441v1
General Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 03019, LIRMM. 2003 Rapport (rapport de recherche) lirmm-00269570v1
General Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 03019, LIRMM. 2003, pp.11 Rapport (rapport de recherche) lirmm-00191921v1
Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 02206, LIRMM. 2002 Rapport (rapport de recherche) lirmm-00268513v1
Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 02206, LIRMM. 2002 Rapport (rapport de recherche) lirmm-00269417v1

HDR (1)

ordonnancement et communications Rodolphe Giroudeau Recherche opérationnelle [math.OC]. Université Montpellier II - Sciences et Techniques du Languedoc, 2012 HDR tel-00797855v1