Search - Archive ouverte HAL Access content directly

Filter your results

71 Results
Image document

An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face

Cédric Bentz
Algorithmica, 2019, 81 (1), pp.224-237. ⟨10.1007/s00453-018-0443-4⟩
Journal articles hal-02444156v1
Image document

On the edge capacitated Steiner tree problem

Cédric Bentz , Marie-Christine Costa , Alain Hertz
Discrete Optimization, 2020, 38, pp.100607. ⟨10.1016/j.disopt.2020.100607⟩
Journal articles hal-02967013v1
Image document

Blockers for the stability number and the chromatic number

Cristina Bazgan , Cédric Bentz , Christophe Picouleau , Bernard Ries
Graphs and Combinatorics, 2015, 31 (1), pp.73-90. ⟨10.1007/s00373-013-1380-2⟩
Journal articles hal-01505546v1

Flot maximum robuste avec incertitudes sur les chemins

Cédric Bentz , Sourour Elloumi , Eric Gourdin , Thibaut Lefebvre
16eme congrès annuel de la ROADEF, Feb 2015, Marseille, France. pp.1
Conference papers hal-01126605v1

Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid

Bernard Ries , Cédric Bentz , Dominique de Werra , Marie-Christine Costa , Rico Zenklusen , et al.
Discrete Mathematics, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩
Journal articles hal-00974959v1

The maximum integer multiterminal flow problem in directed graphs

Cédric Bentz
Operations Research Letters, 2007, 35, pp.195-200
Journal articles hal-01125132v1

Disjoint paths in sparse graphs

Cédric Bentz
Discrete Applied Mathematics, 2009, 157, pp.3558-3568
Journal articles hal-01126378v1
Image document

Locally bounded k -colorings of trees

Cédric Bentz , Christophe Picouleau
RAIRO - Operations Research, 2009, 43 (1), pp.27-33. ⟨10.1051/ro/2009003⟩
Journal articles hal-02436823v1

Optimizing Battery Usage for a Telecommunications Company Participating in a Curtailing Market

Isaias Faria Silva , Cédric Bentz , Mustapha Bouhtou , Matthieu Chardy , Safia Kedad-Sidhoum
PGMODays 2019, 2019, Paris, France
Conference papers hal-02476801v1

Battery Energy Management of a Telecommunications Company to Participate in the Curtailment Market and Reduce the Total Energy Cost

Isaias Faria Silva , Mustapha Bouhtou , Matthieu Chardy , Cédric Bentz , Safia Kedad-Sidhoum
2020 IEEE 8th International Conference on Smart Energy Grid Engineering (SEGE), Aug 2020, Oshawa, France. pp.121-127, ⟨10.1109/SEGE49949.2020.9181937⟩
Conference papers hal-02987640v1
Image document

Managing a multi battery energy storage system of a telecommunications company in order to reduce the total energy cost

Isaias Faria Silva , Cédric Bentz , Mustapha Bouhtou , Matthieu Chardy , Safia Kedad-Sidhoum
2021
Preprints, Working Papers, ... halshs-03264095v1

A bibliography on multicut and integer multiflow problems

Lucas Létocart , Cédric Bentz , Marie-Christine Costa , Frédéric Roupin
2004
Other publications hal-00085921v1

Etude du problème de la multicoupe minimale à cardinalité contrainte

Marie-Christine Costa , Frédéric Roupin , Cédric Bentz , Nicolas Derhy
ROADEF'06 7ème congrès, février, Feb 2006, Lille, France. pp.54
Conference papers hal-01125157v1

Multicuts in bounded tree-width (di)graphs

Cédric Bentz
Fifth Int. Colloquium on Graphs and Optimisation, Leukerbad, Switzerland, Jan 2006, X, France. pp.9
Conference papers hal-01125260v1

A Steiner tree problem with capacity constraints

Cédric Bentz , Marie-Christine Costa , A. Hertz
GO IX, Ninth international colloquium on Graphs and Optimization, Jul 2014, Sirmione, Italy. pp.12
Conference papers hal-01126587v1

Reconstruction de la coloration dun graphe à partir de projections de chaînes

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
ROADEF'06 7ème congrès ROADEF - Février, Jan 2006, Lille, France. pp.51
Conference papers hal-01125163v1
Image document

Minimum d-Transversals of Maximum-Weight Stable Sets in Trees

Christophe Picouleau , Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Bernard Ries
European conference on combinatorics, graph theory and applications. EuroComb'11, Aug 2011, Budapest, Hungary. pp.129-134, ⟨10.1016/j.endm.2011.09.022⟩
Conference papers hal-01125892v1
Image document

Optimisation robuste du câblage d'un parc éolien sous contraintes de load flow

Cédric Bentz , Marie-Christine Costa , Pierre-Louis Poirion , Thomas Ridremont , Camille Zakhour
ROADEF 2019, Feb 2020, Montpellier, France
Conference papers hal-02475426v1

Approximation du problème de flot multiterminal entier maximum dans les graphes orientés

Cédric Bentz
ROADEF'06 7ème congrès, février, Feb 2006, Lille, France. pp.48
Conference papers hal-01125159v1

The Maximum Integer Multiterminal Flow Problem

Cédric Bentz
OTA'06 Int. Workshop of ICCSA 2006, Glasgow, Jan 2006, X, France. pp.738-747
Conference papers hal-01125180v1

Discrete tomography and graph coloring

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
EURO XXI, Reykjavik, Iceland, Jan 2006, X, France
Conference papers hal-01125314v1

Directed Steiner trees with diffusion costs

Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz , Dominique Barth
Journal of Combinatorial Optimization, 2016, 32 (4), pp.1089 - 1106. ⟨10.1007/s10878-015-9925-3⟩
Journal articles hal-01613972v1
Image document

On the edge capacitated Steiner tree problem

Cédric Bentz , Marie-Christine Costa , Alain Hertz
2017
Preprints, Working Papers, ... hal-01465403v1

On the complexity of the multicut problem in bounded tree-width graphs and digraphs

Cédric Bentz
Discrete Applied Mathematics, 2008, 156, pp.1908-1917
Journal articles hal-01126374v1

A simple algorithm for multicuts in planar graphs with outer terminals

Cédric Bentz
Discrete Applied Mathematics, 2009, 157, pp.1959-1964
Journal articles hal-01126379v1
Image document

Inapproximability proof of DSTLB and USTLB in planar graphs

Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz
[Research Report] Supélec. 2013
Reports hal-00793424v2

d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
Journal of Discrete Algorithms, 2012, 17, pp.95-102. ⟨10.1016/j.jda.2012.06.002⟩
Journal articles hal-00969156v1

Cabling optimization of a windfarm and capacitated K-Steiner tree

Cédric Bentz , Marie-Christine Costa , A. Hertz , Pierre-Louis Poirion
PGMO-COPI'14 Gaspard Monge Program for Optimization - Conference on Optimization Practices in Industry, Oct 2014, Palaiseau (91), France. 4 p
Conference papers hal-01126586v1

Maximum edge disjoint paths and minimum unweighted multicut problems in grid graphs

Marie-Christine Costa , Frédéric Roupin , Cédric Bentz
Contibuted talk, Proceedings Graph Theory (GT'04), Paris, Jan 2004, X, France. pp.23
Conference papers hal-01125059v1

Edge disjoint paths and max integral multiflow/min multicut theorems in planar graphs

Cédric Bentz
ICGT'05 7th Int. Colloquium on Graph Theory, Hyeres, Jan 2005, X, France. pp.55-60
Conference papers hal-01125124v1