Marie-Christine Costa

103
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

5
4
4
4
4
3
3
3
3
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
43
32
20
17
16
12
12
11
9
7
7
4
3
3
3
3
3
3
3
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
6
6
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
3
2
1
6
4
6
5
5
7
5
8
6
9
3
5
5
2
1
2
1
1
2
2
1

Publications

Deposit thumbnail

Robust capacitated Steiner trees and networks with uniform demands

Cédric Bentz , Marie-Christine Costa , Pierre‐louis Poirion , Thomas Ridremont

Networks, 2023, 82 (1), pp.3-31. ⟨10.1002/net.22143⟩

Article dans une revue hal-04094153v1
Deposit thumbnail

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⟩

Article dans une revue hal-01465403v1
Deposit thumbnail

Minimal graphs for 2-factor extension

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau

Discrete Applied Mathematics, 2020, ⟨10.1016/j.dam.2019.11.022⟩

Article dans une revue hal-02436792v1
Deposit thumbnail

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⟩

Article dans une revue hal-02967013v1
Deposit thumbnail

Formulations for designing robust networks. An application to wind power collection

Cédric Bentz , Marie-Christine Costa , Pierre-Louis Poirion , Thomas Ridremont

Electronic Notes in Discrete Mathematics, 2018, Inernational network optimization conference 2017., 64, pp.365-374. ⟨10.1016/j.endm.2018.02.011⟩

Article dans une revue hal-01465398v1
Deposit thumbnail

Minimal graphs for matching extension

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau

Discrete Applied Mathematics, 2018, 234, pp.47-55. ⟨10.1016/j.dam.2015.11.007⟩

Article dans une revue hal-01829546v1
Deposit thumbnail

Robust optimal sizing of a hybrid energy stand-alone system

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion

European Journal of Operational Research, 2016, 254, pp.565 - 575. ⟨10.1016/j.ejor.2016.03.013⟩

Article dans une revue hal-01413112v1
Deposit thumbnail

2-Stage Robust MILP with continuous recourse variables

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion

Discrete Applied Mathematics, 2014, 170, pp.21-32. ⟨10.1016/j.dam.2014.01.017⟩

Article dans une revue hal-00968777v1

Optimizing splitter and fiber location in a multilevel optical FTTH network.

Matthieu Chardy , Marie‐christine Costa , Alain Faye , Mathieu Trampont

European Journal of Operational Research, 2012, 222, pp.430-440. ⟨10.1016/j.ejor.2012.05.024⟩

Article dans une revue istex hal-01126129v1

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

Optimizing the deployment of a multilevel optical FTTH network

Matthieu Chardy , Marie-Christine Costa , Alain Faye , Mathieu Trampont

European Journal of Operational Research, 2012, 222 (3), pp.430--440. ⟨10.1016/j.ejor.2012.05.024⟩

Article dans une revue istex hal-00969331v1

La RO au cœur du déploiement du Fiber To The Home à France-Télécom Orange: La RO récompensée par le prix Orange de l'Innovation 2012 (catégorie Réseau)

Matthieu Chardy , Marie-Christine Costa , Alain Faye , Stanislas Francfort , Cedric Hervet et al.

Bulletin de la ROADEF, 2012, 29, pp.8-11

Article dans une revue hal-00969112v1
Deposit thumbnail

Minimum d-blockers and d-transversals in graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau

Journal of Combinatorial Optimization, 2011, 22 (4), pp.857-872. ⟨10.1007/s10878-010-9334-6⟩

Article dans une revue hal-00973849v1

On the use of graphs in discrete tomography

Dominique de Werra , Marie-Christine Costa , Christophe Picouleau , Bernard Ries

Annals of Operations Research, 2010, 175, pp.287-307. ⟨10.1007/s10479-009-0649-6⟩

Article dans une revue istex hal-00975034v1

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⟩

Article dans une revue hal-00974959v1

Cardinality constrained and multicriteria (multi)cut problems

Cédric Bentz , Marie-Christine Costa , Nicolas Derhy , Frédéric Roupin

Journal of Discrete Algorithms, 2009, 7 (1), pp.102--111

Article dans une revue hal-00596156v1

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 et al.

Discrete Mathematics, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩

Article dans une revue hal-00975349v1

Graph coloring with cardinality constraints on the neighborhoods

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries

Discrete Optimization, 2009, 6 (4), pp.362--369. ⟨10.1016/j.disopt.2009.04.005⟩

Article dans une revue hal-00975361v1
Deposit thumbnail

Multicut and integral multiflow in rings

Cédric Bentz , Marie-Christine Costa , Lucas Létocart , Frédéric Roupin

European Journal of Operational Research, 2009, 196 (3), pp.1251-1254. ⟨10.1016/j.ejor.2008.05.006⟩

Article dans une revue hal-00085032v1

Complexity results for the horizontal bar packing problem

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau

Information Processing Letters, 2008, 108 (6), pp.356-359. ⟨10.1016/j.ipl.2008.07.007⟩

Article dans une revue istex hal-00976363v1

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

Addendum to “Bicolored Matchings in Some Classes of Graphs”

Marie-Christine Costa , D. de Werra , Christophe Picouleau , B. Ries

Graphs and Combinatorics, 2008, 24 (2), pp.127-128. ⟨10.1007/s00373-008-0771-2⟩

Article dans une revue hal-02436828v1

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

Maximum integer multiflow and minimum multicut problems in uniform grid graphs

Cédric Bentz , Marie-Christine Costa , Frédéric Roupin

Journal of Discrete Algorithms, 2007, 5 (1), pp.36-54. ⟨10.1016/j.jda.2006.03.009⟩

Article dans une revue istex hal-00596164v1

Bicolored matchings in some classes of graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries

AKCE International Journal of Graphs and Combinatorics, 2007, 23, pp.47-60

Article dans une revue hal-01125192v1

Using graphs for some discrete tomography problems

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau

Discrete Applied Mathematics, 2006, 154, pp.35-46

Article dans une revue hal-01124922v1

An acyclic days-off scheduling problem

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau

4OR: A Quarterly Journal of Operations Research, 2006, 4, pp.73-85

Article dans une revue hal-01124966v1

A solvable case of image reconstruction in discrete tomography

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , D. Schindl

Discrete Applied Mathematics, 2005, 148, pp.240-245

Article dans une revue hal-01124964v1
Deposit thumbnail

Minimal multicut and maximal integer multiflow: A survey

Marie-Christine Costa , Lucas Létocart , Frédéric Roupin

European Journal of Operational Research, 2005, 162-1, pp.55-69. ⟨10.1016/j.ejor.2003.10.037⟩

Article dans une revue hal-00003243v2

Minimal multicut and maximal integer multiflow: a survey

Marie-Christine Costa , Lucas Létocart , Frédéric Roupin

EJOR, 2005, 162, pp.55-69

Article dans une revue hal-01124670v1
Deposit thumbnail

A greedy algorithm for multicut and integral multiflow in rooted trees

Marie-Christine Costa , Lucas Létocart , Frédéric Roupin

Operations Research Letters, 2003, 31, pp.21-27. ⟨10.1016/S0167-6377(02)00184-0⟩

Article dans une revue hal-00003244v1

Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application à EDF

Alain Billionnet , Marie-Christine Costa , Wei-Ying Thang

Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 1998, 17, pp.999-1015

Article dans une revue hal-01124498v1

Solving the dynamic facility location problem. Application to telecommunication networks

P. Chardaire , Marie-Christine Costa , Alain Sutter

Computer Networks Journal, 1996, 28, pp.117-124

Article dans une revue hal-01124524v1

Solving the uncapacited plant location problem on trees

Alain Billionnet , Marie-Christine Costa

Discrete Applied Mathematics, 1994, 49, pp.51-59

Article dans une revue hal-01124502v1

Persistency in Maximum cardinality bipartite matching

Marie-Christine Costa

Operations Research Letters, 1994, 15, pp.143-149

Article dans une revue hal-01124523v1

An efficient algorithm for a task allocation problem

Alain Billionnet , Marie-Christine Costa , Alain Sutter

Journal of the ACM (JACM), 1992, 39 (3), pp.502-518. ⟨10.1145/146637.146646⟩

Article dans une revue hal-01124505v1
Deposit thumbnail

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

Communication dans un congrès hal-02475426v1
Deposit thumbnail

Wind farm cable layout optimization with constraints of load flow and robustness

Cédric Bentz , Marie-Christine Costa , Pierre-Louis Poirion , Thomas Ridremont , Camille Zakour

ICREEE 2020: International Conference on Renewable Energy and Environment Engineering, Dec 2020, Tokyo (on line), Japan

Communication dans un congrès hal-02967066v1

Extenseurs hamiltoniens minimaux.

Marie-Christine Costa , D de Werra , Christophe Picouleau

ROADEF, Feb 2018, Lorient, France

Communication dans un congrès hal-02462896v1

Minimum length disjoint paths and Capacitated (rooted) Steiner Tree

Cédric Bentz , Marie-Christine Costa , Alain Hertz

Euro-Alio International Conference on Applied Combinatorial Optimization Aims and Objectives, Jun 2018, Bologna, Italy

Communication dans un congrès hal-02478921v1
Deposit thumbnail

d-extensibles de stables dans les graphes bipartis

Grégoire Cotté , Marie-Christine Costa , Christophe Picouleau

ROADEF2017. 18ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Université de Lorraine, Feb 2017, Metz, France

Communication dans un congrès hal-02462664v1

Optimisation du maillage électrique du parc éoliennes off-shore – projet Stationis

Egor Gladkikh , Amélie Lambert , Alain Faye , Dimitri Watel , Marie-Christine Costa

ROADEF 17, Feb 2017, Metz, France

Communication dans un congrès hal-02455568v1
Deposit thumbnail

Conception de câblages robustes dans les parcs éoliens : recherche d'une Arborescence de Steiner "robuste

Cédric Bentz , Marie-Christine Costa , Daniel Cosmin Porumbel , Thomas Ridremont

17ème congrès ROADEF, Université de Technologie de Compiègne, Feb 2016, Compiègne, France

Communication dans un congrès hal-02462704v1

A Robust Approach to Solve Mixed Integer Linear Optimization Problems with Uncertain Data. Tutorial.

Marie-Christine Costa

ICORES International Conference on Operations Research and Enterprise Systems (From joint works with A. Billionnet, P. Poirion, A. Faye, C. Hervet, M. Chardy and S. Francfort)., Mar 2014, Angers, France. pp.21

Communication dans un congrès hal-01126384v1

Minimum size extensible graphs for (near) perfect matchings

Christophe Picouleau , Dominique de Werra , Marie-Christine Costa

International Conference on Graph Theory, Apr 2014, Grenoble, France. pp.juin 2014

Communication dans un congrès hal-01126404v1

d-extensible sets of stable sets in bipartite graphs.

Marie-Christine Costa , Grégoire Cotté , Christophe Picouleau

GO IX, Ninth international colloquium on Graphs and Optimization, Jul 2014, X, France. pp.14

Communication dans un congrès hal-01126588v1

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

Communication dans un congrès hal-01126587v1

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

Communication dans un congrès hal-01126586v1

Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty

Cédric Hervet , Alain Faye , Marie-Christine Costa , Matthieu Chardy , Stanislas Francfort

International Network Optimization Conference, INOC, May 20-22, 2013; Electronic Notes in Discrete Mathematics, May 2013, Tenerife, Spain. pp.335-342

Communication dans un congrès hal-01126286v1

Optimisation robuste d?un parc autonome de production d?électricité

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion

ROADEF, 14? Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, Feb 2013, Troyes, France. pp.71

Communication dans un congrès hal-01126287v1

Programmation linéaire mixte robuste avec variables de recours continues

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion

ROADEF, 14?me Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, Feb 2013, Troyes, France. pp.123

Communication dans un congrès hal-01126531v1

Robust optimal sizing of an hybrid energy stand-alone system

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion

21st International Symposium on Mathematical Programming (ISMP 2012) and ROADEF 2012, Aug 2012, Berlin, Germany. pp.191

Communication dans un congrès hal-01126110v1

Robust optimization of optical fiber access networks deployments

Cédric Hervet , Matthieu Chardy , Marie-Christine Costa , Alain Faye , Stanislas Francfort

International Symposium on Mathematical Programming (ISMP 2012) (and EURO 2012, Vilnius, Lithuania), Aug 2012, Berlin, Germany. pp.1

Communication dans un congrès hal-01126208v1
Deposit thumbnail

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

Optimizing an hybrid energy system

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion

Conference on Optimization and Practices in Industry (COPI'11), Nov 2011, Paris, France. pp.20-22

Communication dans un congrès hal-01125967v1

Recherche opérationnelle et énergie renouvelable: une présentation de quelques problèmes

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion

ROADEF 2011, 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. pp.145-146

Communication dans un congrès hal-01125966v1

On matchings and stable sets in bipartite graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau

Graphs and Optimization VII, Ovronnaz, Suisse, Jan 2010, X, France. pp.8-10

Communication dans un congrès hal-01125754v1

Minimum d-blockers and d-transversals for the maximum stable set problem

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau

European conference on operational research EURO 2010, July 11-14 Lisbonne, Portugal (and ROADEF 2010 24-26 f?vrier Toulouse), Jan 2010, Libonne, Portugal. pp.70-70

Communication dans un congrès hal-01125728v1

Une nouvelle classe de graphes : les hypotriangulés.

Marie-Christine Costa , Christophe Picouleau , Hélène Topart

Conf?rence ROADEF 2009, Nancy, Feb 2009, X, France. pp.2

Communication dans un congrès hal-01125645v1

d-bloqueurs et d-transversaux

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries et al.

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

Approximating hv-convex binary matrices and images from discrete projections

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau

IAPR'08 14th Int. Conf. on Discrete Geometry for Computer Imagery, Jan 2008, X, France. pp.413-422

Communication dans un congrès hal-01125398v1

Logistique et Recherche Opérationnelle (http://colloque.maths.free.fr/spip.php)

Marie-Christine Costa

Avenir de l'enseignement des math?matiques , Nov 2008, Paris, France. pp.1-138

Communication dans un congrès hal-01126170v1

Un Branch and Bound utilisant la programmation semidéfinie pour un problème de placement de tâches et un problème de partition des sommets d'un graphe

Marie-Christine Costa , Nicolas Derhy , Frédéric Roupin

ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.169-170

Communication dans un congrès hal-01125256v1
Deposit thumbnail

Reconstruction de la coloration d'un graphe à partir des projections des voisinages

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries

FRANCORO/ROADEF'07, Feb 2007, Grenoble, France. pp.87-88

Communication dans un congrès hal-01125264v1

Packing de barres horizontales

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau

FRANCORO/ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.153-154

Communication dans un congrès hal-01125262v1

Localisation optimale de capteurs dans un réseau point à point

Marie-Christine Costa , Alain Faye , Ted Hardy , Eric Gressier-Soudan

ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.75-76

Communication dans un congrès hal-01125313v1

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

Communication dans un congrès hal-01125163v1

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

Communication dans un congrès hal-01125157v1

Graph colouring with vertex neighbourhoods constraints

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries

Sixth Czech-Slovak Int. Symposium on Combinatorics, Graph Theory, Algorithms and Application, Jan 2006, X, France

Communication dans un congrès hal-01125196v1

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 of binary matrices under adjacency constraints

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau

ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, Jan 2005, X, France

Communication dans un congrès hal-01124999v1

Maximum edge disjoint paths and minimum unweighted multicuts in grid graphs

Cédric Bentz , Marie-Christine Costa , Frédéric Roupin

CIRO'05, Marrakech, Jan 2005, X, France. pp.85

Communication dans un congrès hal-01125655v1

Résoudre en temps linéaire le problème de la multicoupe minimum dans des grilles rectangulaires

Marie-Christine Costa , Frédéric Roupin , Cédric Bentz

ROADEF'05 6ème congrès, février, Feb 2005, Tours, France. pp.105-106

Communication dans un congrès hal-01124960v1

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

Bicolored matchings in some classes of graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries

Int. Conf. in Graph Theory, Hyères, France, Jan 2005, X, France

Communication dans un congrès hal-01125043v1

Reconstructing an alternate periodical binary matrix from its orthogonal projections

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau

ICTCS 2005, Sienne, LNCS, Jan 2005, X, France. pp.173-181

Communication dans un congrès hal-01125109v1

On a problem of coloured matching in regular bipartite graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau

Contributed talk, Proceedings of Graph Theory Paris, Jan 2004, X, France. pp.63

Communication dans un congrès hal-01124924v1

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

Communication dans un congrès hal-01125059v1

Multicoupe minimale et multiflot entier maximal dans un anneau

Lucas Létocart , Marie-Christine Costa , Frédéric Roupin

Les Journées Graphes, Réseaux et Modélisation, 2003, Paris, France

Communication dans un congrès hal-00085041v1

Quelques problèmes de tomographie discrète

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau

Ecole d'automne de recherche opérationnelle Tours, Jan 2003, X, France

Communication dans un congrès hal-01124903v1

Multicoupes minimales et multiflots maximaux en nombres entiers dans les anneaux

Lucas Létocart , Marie-Christine Costa , Frédéric Roupin

5ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2003, Avignon, France

Communication dans un congrès hal-00085115v1

Minimal multicut and maximal integer multiflow in rings

Lucas Létocart , Marie-Christine Costa , Frédéric Roupin

18th International Conference on Mathematical Programming, 2003, Copenhague, Denmark

Communication dans un congrès hal-00085037v1

Solving the shortest multipaths problem on grids

Marie-Christine Costa , Christophe Picouleau , Maria Zrikem

CIRO Marrakech, Maroc, Jan 2002, X, France

Communication dans un congrès hal-01124722v1

Multiflots entiers et multicoupes: analyse de leur difficulté

Lucas Létocart , Marie-Christine Costa , Frédéric Roupin

4ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2002, Paris, France

Communication dans un congrès hal-00085118v1

Polynomial algorithms to solve the multiway cut and integer flow problems in trees

Marie-Christine Costa

CO'02 Combinatorial Optimization Paris, 8-10 avril and ECCO, Lugano, Jan 2002, X, France

Communication dans un congrès hal-01124667v1

On some special cases of an image reconstruction problem

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau

ECCO, Lugano, Jan 2002, X, France

Communication dans un congrès hal-01124965v1

Multiflots entiers et multicoupes: analyse de leur difficulté.

Marie-Christine Costa , Lucas Létocart , Frédéric Roupin

ROADEF, Paris, Jan 2002, X, France

Communication dans un congrès hal-01124671v1

A greedy algorithm for multicut and integral multiflow in rooted trees

Lucas Létocart , Marie-Christine Costa , Frédéric Roupin

Optimization Days, 2001, Québec, Canada

Communication dans un congrès hal-00085120v1

Multicut and integral multiflow : a survey

Lucas Létocart , Marie-Christine Costa , Frédéric Roupin

The European Conference on Combinatorial Optimization - ECCO XIV, 2001, Bonn, Germany

Communication dans un congrès hal-00085119v1

A variable neighborhood search using an interior point descent method for the module allocation problem

Marie-Christine Costa , J.L. Cr?mieu , Frédéric Roupin

ECCO XIII, European chapter on combinatorial optimization, Capri, Jan 2000, X, France

Communication dans un congrès hal-01124531v1

Résolution des problèmes de placement, localisation et partitionnement de graphes

Marie-Christine Costa

ROADEF'98, Jan 1998, X, France

Communication dans un congrès hal-01124528v1

Solving the shortest edge disjoint or capacited undirected paths problems

Marie-Christine Costa , N. P?letan

Int. Symp. on Mathematical Programming (ISPM 97), Lausanne, Jan 1997, X, France

Communication dans un congrès hal-01124527v1

Etude comparative de logiciels généralistes pour la résolution de problèmes de localisation et de placement

Marie-Christine Costa , Bertrand Decocq

FRANCORO 95, Mons, Belgique, Jan 1995, X, France

Communication dans un congrès hal-01124526v1

Solving real problems of dynamic location in telecommunication networks

Marie-Christine Costa , Alain Sutter

XXXIII TIMS-ORSA (INFORMS) Conference, Singapour, Jan 1995, X, France

Communication dans un congrès hal-01124525v1

Weighted Transversals and Blockers for Some Optimization Problems in Graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries , Cédric Bentz

Wiley. Progress in Combinatorial Optimization, pp.203-222, 2011, 978-1-84821-206-0

Chapitre d'ouvrage hal-01125938v1

Reconstruction of binary matrices under adjacency constraints

S. Brunetti , Marie-Christine Costa , Andrea Frosini , Fethi Jarray , Christophe Picouleau

Birkhauser/Gabor and Attila. Advances in Discrete Tomography and Its Applications, pp.125-150, 2007, 978-0-8176-3614-2

Chapitre d'ouvrage hal-01125187v1

On the capacitated Steiner tree problem

Cédric Bentz , Marie-Christine Costa , Pierre-Louis Poirion , A. Hertz

[Research Report] CEDRIC-15-3289, CEDRIC Lab/CNAM. 2015

Rapport (rapport de recherche) hal-01126602v1

Robust optimal sizing of an hybrid energy stand-alone system

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion

[Research Report] CEDRIC-13-2899, CEDRIC Lab/CNAM. 2013

Rapport (rapport de recherche) hal-01126344v1

On hypochordal graphs

Marie-Christine Costa , Christophe Picouleau , Hélène Topart

[Research Report] CEDRIC-10-1886, CEDRIC Lab/CNAM. 2010

Rapport (rapport de recherche) hal-01125743v1