Skip to Main content
Number of documents

32

Marie-Christine Costa


Voir ma page personnelle http://uma.ensta-paristech.fr/~mcosta

 


Cédric Bentz   

Journal articles11 documents

  • Cédric Bentz, Marie-Christine Costa, Alain Hertz. On the edge capacitated Steiner tree problem. Discrete Optimization, Elsevier, 2020, 38, pp.100607. ⟨10.1016/j.disopt.2020.100607⟩. ⟨hal-02967013⟩
  • Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont. Formulations for designing robust networks. An application to wind power collection. Electronic Notes in Discrete Mathematics, Elsevier, 2018, Inernational network optimization conference 2017., 64, pp.365-374. ⟨10.1016/j.endm.2018.02.011⟩. ⟨hal-01465398⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra. d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs. Journal of Discrete Algorithms, Elsevier, 2012, 17, pp.95-102. ⟨10.1016/j.jda.2012.06.002⟩. ⟨hal-00969156⟩
  • Bernard Ries, Cédric Bentz, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen, et al.. Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. Discrete Mathematics, Elsevier, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩. ⟨hal-00974959⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra. Degree-constrained edge partitioning in graphs arising from discrete tomography. Journal of Graph Algorithms and Applications, Brown University, 2009, 13 (2), pp.99-118. ⟨10.7155/jgaa.00178⟩. ⟨hal-00975345⟩
  • Cédric Bentz, Marie-Christine Costa, Nicolas Derhy, Frédéric Roupin. Cardinality constrained and multicriteria (multi)cut problems. Journal of Discrete Algorithms, Elsevier, 2009, 7 (1), pp.102--111. ⟨hal-00596156⟩
  • Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, et al.. Blockers and Transversals. Discrete Mathematics, Elsevier, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩. ⟨hal-00975349⟩
  • Cédric Bentz, Marie-Christine Costa, Lucas Létocart, Frédéric Roupin. Multicut and integral multiflow in rings. European Journal of Operational Research, Elsevier, 2009, 196 (3), pp.1251-1254. ⟨hal-00085032⟩
  • Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. On a graph coloring problem arising from discrete tomography. Networks, Wiley, 2008, 51 (4), pp.256-267. ⟨10.1002/net.20218⟩. ⟨hal-00976356⟩
  • Cédric Bentz, Marie-Christine Costa, Frédéric Roupin. Maximum integer multiflow and minimum multicut problems in uniform grid graphs. Journal of Discrete Algorithms, Elsevier, 2007, 5 (1), pp.36-54. ⟨10.1016/j.jda.2006.03.009⟩. ⟨hal-00596164⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem. The shortest multipaths problem in a capacitated dense channel. European Journal of Operational Research, Elsevier, 2007, 178, pp.926-931. ⟨hal-01125162⟩

Conference papers16 documents

  • Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont, Camille Zakhour. Optimisation robuste du câblage d'un parc éolien sous contraintes de load flow. ROADEF 2019, Feb 2020, Montpellier, France. ⟨hal-02475426⟩
  • Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont, Camille Zakour. Wind farm cable layout optimization with constraints of load flow and robustness. ICREEE 2020: International Conference on Renewable Energy and Environment Engineering, Dec 2020, Tokyo (on line), Japan. ⟨hal-02967066⟩
  • Cédric Bentz, Marie-Christine Costa, Alain Hertz. Minimum length disjoint paths and Capacitated (rooted) Steiner Tree. Euro-Alio International Conference on Applied Combinatorial Optimization Aims and Objectives, Jun 2018, Bologna, Italy. ⟨hal-02478921⟩
  • Cédric Bentz, Marie-Christine Costa, Daniel Porumbel, Thomas Ridremont. Conception de câblages robustes dans les parcs éoliens : recherche d'une Arborescence de Steiner "robuste". 17ème congrès ROADEF, Université de Technologie de Compiègne, Feb 2016, Compiègne, France. ⟨hal-02462704⟩
  • Cédric Bentz, Marie-Christine Costa, A. Hertz, Pierre-Louis Poirion. Cabling optimization of a windfarm and capacitated K-Steiner tree. PGMO-COPI'14 Gaspard Monge Program for Optimization - Conference on Optimization Practices in Industry, Oct 2014, Palaiseau (91), France. 4 p. ⟨hal-01126586⟩
  • Cédric Bentz, Marie-Christine Costa, A. Hertz. A Steiner tree problem with capacity constraints. GO IX, Ninth international colloquium on Graphs and Optimization, Jul 2014, Sirmione, Italy. pp.12. ⟨hal-01126587⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries, Cédric Bentz. Minimum d-Transversals of Maximum-Weight Stable Sets in Trees. European conference on combinatorics, graph theory and applications EuroComb'11, Electronics Notes in Discrete Mathematics, Aug 2011, Bupapest, Hungary. pp.129-134. ⟨hal-01125892⟩
  • Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries, et al.. d-bloqueurs et d-transversaux. Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy, Feb 2009, X, France. pp.316-317. ⟨hal-01125587⟩
  • Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Reconstruction d'une coloration des arêtes d’un graphe à partir des séquences de degrés. FRANCORO/ROADEF'07, Grenoble, f?vrier, Feb 2007, X, France. pp.87-88. ⟨hal-01125264⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra. Reconstruction de la coloration d’un graphe à partir de projections de chaînes. ROADEF'06 7ème congrès ROADEF - Février, Jan 2006, Lille, France. pp.51. ⟨hal-01125163⟩
  • Marie-Christine Costa, Frédéric Roupin, Cédric Bentz, Nicolas Derhy. Etude du problème de la multicoupe minimale à cardinalité contrainte. ROADEF'06 7ème congrès, février, Feb 2006, Lille, France. pp.54. ⟨hal-01125157⟩
  • Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Discrete tomography and graph coloring. EURO XXI, Reykjavik, Iceland, Jan 2006, X, France. ⟨hal-01125314⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem. The shortest multipaths problem in a capacitated dense channel. ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, Jan 2005, X, France. pp.31. ⟨hal-01125125⟩
  • Cédric Bentz, Marie-Christine Costa, Frédéric Roupin. Maximum edge disjoint paths and minimum unweighted multicuts in grid graphs. CIRO'05, Marrakech, Jan 2005, X, France. pp.85. ⟨hal-01125655⟩
  • Marie-Christine Costa, Frédéric Roupin, Cédric Bentz. Résoudre en temps linéaire le problème de la multicoupe minimum dans des grilles rectangulaires. ROADEF'05 6ème congrès, février, Feb 2005, Tours, France. pp.105-106. ⟨hal-01124960⟩
  • Marie-Christine Costa, Frédéric Roupin, Cédric Bentz. Maximum edge disjoint paths and minimum unweighted multicut problems in grid graphs. Contibuted talk, Proceedings Graph Theory (GT'04), Paris, Jan 2004, X, France. pp.23. ⟨hal-01125059⟩

Book sections1 document

  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries, Cédric Bentz. Weighted Transversals and Blockers for Some Optimization Problems in Graphs. Wiley. Progress in Combinatorial Optimization, pp.203-222, 2011, 978-1-84821-206-0. ⟨hal-01125938⟩

Other publications1 document

  • Lucas Létocart, Cédric Bentz, Marie-Christine Costa, Frédéric Roupin. A bibliography on multicut and integer multiflow problems. 2004. ⟨hal-00085921⟩

Preprints, Working Papers, ...2 documents

  • Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont. Robust capacitated trees and networks with uniform demands *. 2018. ⟨hal-01681373⟩
  • Cédric Bentz, Marie-Christine Costa, Alain Hertz. On the edge capacitated Steiner tree problem. 2017. ⟨hal-01465403⟩

Reports1 document

  • Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, A. Hertz. On the capacitated Steiner tree problem. [Research Report] CEDRIC-15-3289, CEDRIC Lab/CNAM. 2015. ⟨hal-01126602⟩