Rodolphe Giroudeau

118
Documents
Identifiants chercheurs

Présentation

Publications

67
15
12
7
6
4
2
1
1
1
1
1
19
15
10
8
5
4
4
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
47
22
21
20
18
18
17
13
11
9
9
7
5
5
5
5
5
5
4
4
4
3
3
3
3
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
4
7
8
6
13
7
8
4
12
6
5
9
6
5
2
4
4
2
1
1
83
29
5
1
1

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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 Natale et 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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

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

Olivier Naud , Arnaud Helias , Bertrand Léger , Tu Tuitete , Florent Hernandez et 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
Deposit thumbnail

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

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

Support to decision-making

Olivier Naud , James Taylor , Lucio Colizzi , Rodolphe Giroudeau , Serge Guillaume et 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Approximating the Sparsest k-Subgraph in Chordal Graphs

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau

2013

Rapport hal-00868188v1
Deposit thumbnail

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

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau

RR-12026, 2012

Rapport lirmm-00744655v3
Deposit thumbnail

The k-Sparsest Subgraph Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau

RR-12019, 2012

Rapport lirmm-00735713v2
Deposit thumbnail

Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König

RR-12015, 2012

Rapport lirmm-00694569v2
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

ordonnancement et communications

Rodolphe Giroudeau

Recherche opérationnelle [math.OC]. Université Montpellier II - Sciences et Techniques du Languedoc, 2012

HDR tel-00797855v1