Marie-Christine Costa

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

Article dans une revue (37)

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
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
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
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
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
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
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
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 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
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
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 Hervetet al. Bulletin de la ROADEF, 2012, 29, pp.8-11 Article dans une revue hal-00969112v1
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
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
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 Zenklusenet al. Discrete Mathematics, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩ Article dans une revue hal-00974959v1
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
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
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
Blockers and Transversals Rico Zenklusen,Bernard Ries,Christophe Picouleau,Dominique de Werra,Marie-Christine Costaet al. Discrete Mathematics, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩ Article dans une revue hal-00975349v1
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
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
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
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
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
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
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
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
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

Communication dans un congrès (58)

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
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
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
Extenseurs hamiltoniens minimaux. Marie-Christine Costa,D de Werra,Christophe Picouleau ROADEF, Feb 2018, Lorient, France Communication dans un congrès hal-02462896v1
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
Conception de câblages robustes dans les parcs éoliens : recherche d'une Arborescence de Steiner &quot;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
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
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
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
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
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 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
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
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
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
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
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
d-bloqueurs et d-transversaux Cédric Bentz,Marie-Christine Costa,Dominique de Werra,Christophe Picouleau,Bernard Rieset 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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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é. 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

Chapitre d'ouvrage (2)

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

Autre publication scientifique (2)

Entretien avec... Marie-Christine Costa 2017 Autre publication scientifique hal-02462608v1
A bibliography on multicut and integer multiflow problems Lucas Létocart,Cédric Bentz,Marie-Christine Costa,Frédéric Roupin 2004 Autre publication scientifique hal-00085921v1

Pré-publication, Document de travail (1)

Robust capacitated trees and networks with uniform demands * Cédric Bentz,Marie-Christine Costa,Pierre-Louis Poirion,Thomas Ridremont 2018 Pré-publication, Document de travail hal-01681373v1

Rapport (3)

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