Accéder directement au contenu

Marie-Christine Costa

12
Documents

Présentation

Professeure émérite au CNAM (Conservatoire National des Arts et métiers) https://www.cnam.fr/ . Laboratoire CEDRIC https://cedric.cnam.fr/ . en collaboration avec l'UMA - ENSTA-Paris https://uma.ensta-paris.fr/ . Domaines de recherche: Recherche Opérationnelle - Operations Research • Optimisation discrète déterministe en Recherche Opérationnelle: programmation mathématique. • Optimisation linéaire mixte robuste. • Optimisation dans les graphes. • Applications à la localisation, aux réseaux de télécommunications et de distribution d'énergie. Sites de références: \*\*Master Parisien de Recherche Opérationnelle (MPRO) https://uma.ensta-paris.fr/mpro/ \*\*ROADEF https://www.roadef.org/ \*\*PGMO https://www.fondation-hadamard.fr/PGMO

Publications

christophe-picouleau
cedric-bentz

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⟩
Article dans une revue hal-00969156v1

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
Discrete Mathematics, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩
Article dans une revue hal-00974959v1

Degree-constrained edge partitioning in graphs arising from discrete tomography

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
Journal of Graph Algorithms and Applications, 2009, 13 (2), pp.99-118. ⟨10.7155/jgaa.00178⟩
Article dans une revue hal-00975345v1

Blockers and Transversals

Rico Zenklusen , Bernard Ries , Christophe Picouleau , Dominique de Werra , Marie-Christine Costa
Discrete Mathematics, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩
Article dans une revue hal-00975349v1

On a graph coloring problem arising from discrete tomography

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Networks, 2008, 51 (4), pp.256-267. ⟨10.1002/net.20218⟩
Article dans une revue hal-00976356v1

The shortest multipaths problem in a capacitated dense channel

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
European Journal of Operational Research, 2007, 178, pp.926-931
Article dans une revue hal-01125162v1
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⟩
Communication dans un congrès hal-01125892v1

d-bloqueurs et d-transversaux

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy, Feb 2009, X, France. pp.316-317
Communication dans un congrès hal-01125587v1

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
Communication dans un congrès hal-01125314v1

Reconstruction de la coloration d’un 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
Communication dans un congrès hal-01125163v1

The shortest multipaths problem in a capacitated dense channel

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, Jan 2005, X, France. pp.31
Communication dans un congrès hal-01125125v1