|
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-03494612
v1
|
|
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-02332049
v2
|
|
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⟩
Communication dans un congrès
hal-02968443
v1
|
|
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-02025384
v1
|
|
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-02454914
v1
|
|
Power Edge Set and Zero Forcing Set Remain Difficult in Cubic Graphs
Pierre Cazals
,
Benoit Darties
,
Annie Chateau
,
Rodolphe Giroudeau
,
Mathias Weller
Communication dans un congrès
hal-02359076
v1
|
|
The Workforce Routing and Scheduling Problem: solving real-world Instances
Gabriel Volte
,
Chloé Desdouits
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-02193442
v1
|
|
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-02047701
v1
|
|
On the hardness of approximating Linearization of Scaffolds sharing Repeated Contigs
Tom Davot
,
Annie Chateau
,
Rodolphe Giroudeau
,
Mathias Weller
Communication dans un congrès
lirmm-01900395
v2
|
|
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-02139036
v1
|
|
Improved Complexity for Power Edge Set Problem
Benoit Darties
,
Annie Chateau
,
Rodolphe Giroudeau
,
Mathias Weller
Communication dans un congrès
hal-01715909
v1
|
|
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-01900389
v2
|
|
Certification under Uncertainties of Control Methods for Multi-Source Elevators
Chloé Desdouits
,
Mazen Alamir
,
Rodolphe Giroudeau
,
Claude Le Pape
Communication dans un congrès
hal-01476039
v1
|
|
New Insights for Power Edge Set Problem
Benoit Darties
,
Annie Chateau
,
Rodolphe Giroudeau
,
Mathias Weller
Communication dans un congrès
lirmm-01672895
v1
|
|
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-01516931
v1
|
|
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-01875591
v1
|
|
On the Linearization of Scaffolds Sharing Repeated Contigs
Mathias Weller
,
Annie Chateau
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01672893
v1
|
|
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-01378572
v1
|
|
Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem
Marin Bougeret
,
Guillerme Duvillié
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01383110
v1
|
|
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-01360463
v1
|
|
Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding
Clément Dallard
,
Mathias Weller
,
Annie Chateau
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01378584
v1
|
|
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-01378518
v1
|
|
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-01313722
v1
|
|
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-01378569
v1
|
|
On Residual Approximation in Solution Extension Problems
Mathias Weller
,
Annie Chateau
,
Rodolphe Giroudeau
,
Jean-Claude König
,
Valentin Pollet
Communication dans un congrès
lirmm-01378581
v1
|
|
On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs
Mathias Weller
,
Annie Chateau
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01250982
v1
|
|
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations
Marin Bougeret
,
Guillerme Duvillié
,
Rodolphe Giroudeau
,
Rémi Watrigant
Communication dans un congrès
lirmm-01250997
v1
|
|
On the Complexity of Wafer-to-Wafer Integration
Guillerme Duvillié
,
Marin Bougeret
,
Vincent Boudet
,
Trivikram Dokka
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01250989
v1
|
|
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-01251104
v1
|
|
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-01005429
v1
|
|
Complexity and Polynomial-Time Approximation Algorithms around the Scaffolding Problem
Annie Chateau
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01007556
v1
|
|
Coupled-Tasks in Presence of Bipartite Compatibilities Graphs
Benoit Darties
,
Gilles Simonin
,
Rodolphe Giroudeau
,
Jean-Claude König
Communication dans un congrès
hal-00981164
v1
|
|
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs
Marin Bougeret
,
Nicolas Bousquet
,
Rodolphe Giroudeau
,
Rémi Watrigant
Communication dans un congrès
lirmm-01251025
v1
|
|
Approximating the Sparsest $k$-Subgraph in Chordal Graphs
Rémi Watrigant
,
Marin Bougeret
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01283611
v1
|
|
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-00805058
v1
|
|
Approximation algorithms for the wafer to wafer integration problem
Rodolphe Giroudeau
,
Vincent Boudet
,
Marin Bougeret
,
Trivikram Dokka
,
Frits Spieksma
Communication dans un congrès
lirmm-00805063
v1
|
|
Sum-Max Graph Partitioning Problem
Rémi Watrigant
,
Marin Bougeret
,
Rodolphe Giroudeau
,
Jean-Claude König
Communication dans un congrès
lirmm-00738554
v1
|
|
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-00702137
v1
|
|
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-00675888
v1
|
|
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-00612821
v1
|
|
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-02598271
v1
|
|
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-00488279
v1
|
|
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-00496041
v1
|
|
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-00522986
v1
|
|
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-00355052
v1
|
|
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-00805056
v1
|
|
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-00355050
v1
|
|
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-00370189
v1
|
|
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-00354634
v1
|
|
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-00375000
v1
|
|
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-00395324
v1
|
|
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-00270792
v1
|
|
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-00239345
v1
|
|
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-00276720
v1
|
|
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-02590194
v1
|
|
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-00243964
v1
|
|
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-00402647
v1
|
|
Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters
Eric Angel
,
Evripidis Bampis
,
Rodolphe Giroudeau
Communication dans un congrès
istex
lirmm-00268636
v1
|