Costa

Marie-Christine Costa

Professeur émérite
Team: Optimisation combinatoire
Personal website:
Office: 31.1.7A

2023

Articles de revue

  1. Bentz, C.; Costa, M-C.; Poirion, P-l. and Ridremont, T. Robust capacitated Steiner trees and networks with~uniform demands. In Networks, 82 (1): 3-31, 2023. doi  www 

2020

Articles de revue

  1. Costa, M.-C.; de Werra, D. and Picouleau, C. Minimal graphs for 2-factor extension. In Discrete Applied Mathematics, 2020. doi  www 
  1. Bentz, C.; Costa, M-C. and Hertz, A. On the edge capacitated Steiner tree problem. In Discrete Optimization, 38: 100607, 2020. doi  www 

Articles de conférence

  1. Bentz, C.; Costa, M-C.; Poirion, P-L.; Ridremont, T. and Zakhour, C. Optimisation robuste du câblage d'un parc éolien sous contraintes de load flow. In ROADEF 2019, Montpellier, France, 2020. www 
  1. Bentz, C.; Costa, M-C.; Poirion, P-L.; Ridremont, T. and Zakour, C. Wind farm cable layout optimization with constraints of load flow and robustness. In ICREEE 2020: International Conference on Renewable Energy and Environment Engineering, Tokyo (on line), Japan, 2020. www 

2018

Articles de revue

  1. Bentz, C.; Costa, M-C.; Poirion, P-L. and Ridremont, T. Formulations for designing robust networks. An application to wind power collection. In Electronic Notes in Discrete Mathematics, 64: 365-374, 2018. doi  www 
  1. Costa, M-C.; de Werra, D. and Picouleau, C. Minimal graphs for matching extension. In Discrete Applied Mathematics, 234: 47-55, 2018. doi  www 

Articles de conférence

  1. Bentz, C.; Costa, M-C. and Hertz, A. Minimum length disjoint paths and Capacitated (rooted) Steiner Tree. In Euro-Alio International Conference on Applied Combinatorial Optimization Aims and Objectives, Bologna, Italy, 2018. www 
  1. Costa, M-C.; de Werra, D and Picouleau, C. Extenseurs hamiltoniens minimaux. In ROADEF, Lorient, France, 2018. www 

Non publié

  1. Bentz, C.; Costa, M-C.; Poirion, P-L. and Ridremont, T. Robust capacitated trees and networks with uniform demands *. , working paper or preprint. www 

2017

Articles de conférence

  1. Cotté, G.; Costa, M-C. and Picouleau, C. d-extensibles de stables dans les graphes bipartis. In ROADEF2017. 18ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Metz, France, 2017. www 
  1. Gladkikh, E.; Lambert, A.; Faye, A.; Watel, D. and Costa, M-C. Optimisation du maillage électrique du parc éoliennes off-shore -- projet Stationis. In ROADEF 17, Metz, France, 2017. www 

Divers

  1. Costa, M-C. Entretien avec... , Entretien personnel invité sur la recherche opérationnelle. www 

Non publié

  1. Bentz, C.; Costa, M-C. and Hertz, A. On the edge capacitated Steiner tree problem. , working paper or preprint. www 

2016

Articles de revue

  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Robust optimal sizing of a hybrid energy stand-alone system. In European Journal of Operational Research, 254: 565-575, 2016. doi  www 

Articles de conférence

  1. Bentz, C.; Costa, M-C.; Porumbel, D. C. and Ridremont, T. Conception de câblages robustes dans les parcs éoliens : recherche d'une Arborescence de Steiner ''robuste''. In 17ème congrès ROADEF, Compiègne, France, 2016. www 

2015

Rapports

  1. Bentz, C.; Costa, M-C.; Poirion, P-L. and Hertz, A. On the capacitated Steiner tree problem. Technical Report CEDRIC-15-3289, CEDRIC Lab/CNAM, 2015.

2014

Articles de revue

  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. 2-Stage Robust MILP with continuous recourse variables. In Discrete Applied Mathematics, 170: 21-32, 2014. doi  www 

Articles de conférence

  1. Costa, M-C.; Cotté, G. and Picouleau, C. d-extensible sets of stable sets in bipartite graphs. In GO IX, Ninth international colloquium on Graphs and Optimization, pages 14, X, France, 2014. www 
  1. Bentz, C.; Costa, M-C. and Hertz, A. A Steiner tree problem with capacity constraints. In GO IX, Ninth international colloquium on Graphs and Optimization, pages 12, Sirmione, Italy, 2014. www 
  1. Bentz, C.; Costa, M-C.; Hertz, A. and Poirion, P-L. Cabling optimization of a windfarm and capacitated K-Steiner tree. In PGMO-COPI'14 Gaspard Monge Program for Optimization - Conference on Optimization Practices in Industry, pages 4 pages, Palaiseau (91), France, 2014. www 
  1. Picouleau, C.; de Werra, D. and Costa, M-C. Minimum size extensible graphs for (near) perfect matchings. In International Conference on Graph Theory, pages juin 2014, Grenoble, France, 2014. www 
  1. Costa, M-C. A Robust Approach to Solve Mixed Integer Linear Optimization Problems with Uncertain Data.Tutorial. In 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)., pages 21, Angers, France, 2014. www 

2013

Articles de conférence

  1. Hervet, C.; Faye, A.; Costa, M-C.; Chardy, M. and Francfort, S. Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty. In International Network Optimization Conference, INOC, May 20-22, 2013; Electronic Notes in Discrete Mathematics, pages 335-342, Tenerife, Spain, 2013. www 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Optimisation robuste d?un parc autonome de production d?électricité. In ROADEF, 14? Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, pages 71, Troyes, France, 2013. www 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Programmation linéaire mixte robuste avec variables de recours continues. In ROADEF, 14?me Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, pages 123, Troyes, France, 2013. www 

Rapports

  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Robust optimal sizing of an hybrid energy stand-alone system. Technical Report CEDRIC-13-2899, CEDRIC Lab/CNAM, 2013.

2012

Articles de revue

  1. Bentz, C.; Costa, M-C.; Picouleau, C.; Ries, B. and de Werra, D. d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs. In Journal of Discrete Algorithms, 17: 95-102, 2012. doi  www 
  1. Chardy, M.; Costa, M-C.; Faye, A.; Francfort, S.; Hervet, C. and Trampont, M. La RO au coeur du déploiement du Fiber To The Home `a France-Télécom Orange: La RO récompensée par le prix Orange de l'Innovation 2012 (catégorie Réseau). In Bulletin de la ROADEF, 29: 8-11, 2012. www 
  1. Chardy, M.; Costa, M-C.; Faye, A. and Trampont, M. Optimizing the deployment of a multilevel optical FTTH network. In European Journal of Operational Research, 222 (3): 430-440, 2012. doi  www 
  1. Chardy, M.; Costa, M-C.; Faye, A. and Trampont, M. Optimizing splitter and fiber location in a multilevel optical FTTH network. In European Journal of Operational Research, 222: 430-440, 2012. www 

Articles de conférence

  1. Hervet, C.; Chardy, M.; Costa, M-C.; Faye, A. and Francfort, S. Robust optimization of optical fiber access networks deployments. In International Symposium on Mathematical Programming (ISMP 2012) (and EURO 2012, Vilnius, Lithuania), pages 1, Berlin, Germany, 2012. www 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Robust optimal sizing of an hybrid energy stand-alone system. In 21st International Symposium on Mathematical Programming (ISMP 2012) and ROADEF 2012, pages 191, Berlin, Germany, 2012. www 

2011

Articles de revue

  1. Costa, M-C.; de Werra, D. and Picouleau, C. Minimum d-blockers and d-transversals in graphs. In Journal of Combinatorial Optimization, 22 (4): 857-872, 2011. doi  www 

Chapitres d'ouvrage

  1. Costa, M-C.; de Werra, D.; Picouleau, C.; Ries, B. and Bentz, C. Weighted Transversals and Blockers for Some Optimization Problems in Graphs. In Progress in Combinatorial Optimization, pages 203-222, 2011. www 

Articles de conférence

  1. Picouleau, C.; Bentz, C.; Costa, M-C.; de Werra, D. and Ries, B. Minimum d-Transversals of Maximum-Weight Stable Sets in Trees. In European conference on combinatorics, graph theory and applications. EuroComb'11, pages 129-134, Budapest, Hungary, 2011. doi  www 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Optimizing an hybrid energy system. In Conference on Optimization and Practices in Industry (COPI'11), pages 20-22, Paris, France, 2011. www 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Recherche opérationnelle et énergie renouvelable: une présentation de quelques problèmes. In ROADEF 2011, 12?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, pages 145-146, Saint-Etienne, France, 2011. www 

2010

Articles de revue

  1. Ries, B.; Bentz, C.; de Werra, D.; Costa, M-C.; Zenklusen, R. and Picouleau, C. Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. In Discrete Mathematics, 310: 132-146, 2010. doi  www 
  1. de Werra, D.; Costa, M-C.; Picouleau, C. and Ries, B. On the use of graphs in discrete tomography. In Annals of Operations Research, 175: 287-307, 2010. doi  www 

Articles de conférence

  1. Costa, M-C.; de Werra, D. and Picouleau, C. Minimum d-blockers and d-transversals for the maximum stable set problem. In European conference on operational research EURO 2010, July 11-14 Lisbonne, Portugal (and ROADEF 2010 24-26 f?vrier Toulouse), pages 70-70, Libonne, Portugal, 2010. www 
  1. Costa, M-C.; de Werra, D. and Picouleau, C. On matchings and stable sets in bipartite graphs. In Graphs and Optimization VII, Ovronnaz, Suisse, pages 8-10, X, France, 2010. www 

Rapports

  1. Costa, M-C.; Picouleau, C. and Topart, H. On hypochordal graphs. Technical Report CEDRIC-10-1886, CEDRIC Lab/CNAM, 2010.

2009

Articles de revue

  1. Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Graph coloring with cardinality constraints on the neighborhoods. In Discrete Optimization, 6 (4): 362-369, 2009. doi  www 
  1. Bentz, C.; Costa, M-C.; Létocart, L. and Roupin, F. Multicut and integral multiflow in rings. In European Journal of Operational Research, 196 (3): 1251-1254, 2009. www 
  1. Zenklusen, R.; Ries, B.; Picouleau, C.; de Werra, D.; Costa, M-C. and Bentz, C. Blockers and Transversals. In Discrete Mathematics, 13: 4306-4314, 2009. doi  www 
  1. Bentz, C.; Costa, M-C.; Derhy, N. and Roupin, F. Cardinality constrained and multicriteria (multi)cut problems. In Journal of Discrete Algorithms, 7 (1): 102-111, 2009. www 
  1. Bentz, C.; Costa, M-C.; Picouleau, C.; Ries, B. and de Werra, D. Degree-constrained edge partitioning in graphs arising from discrete tomography. In Journal of Graph Algorithms and Applications, 13 (2): 99-118, 2009. doi  www 

Articles de conférence

  1. Bentz, C.; Costa, M-C.; de Werra, D.; Picouleau, C.; Ries, B. and Zenklusen, R. d-bloqueurs et d-transversaux. In Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy, pages 316-317, X, France, 2009. www 
  1. Costa, M-C.; Picouleau, C. and Topart, H. Une nouvelle classe de graphes : les hypotriangulés. In Conf?rence ROADEF 2009, Nancy, pages 2, X, France, 2009. www 

2008

Articles de revue

  1. Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Addendum to ``Bicolored Matchings in Some Classes of Graphs''. In Graphs and Combinatorics, 24 (2): 127-128, 2008. doi  www 
  1. Bentz, C.; Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. On a graph coloring problem arising from discrete tomography. In Networks, 51 (4): 256-267, 2008. doi  www 
  1. Costa, M-C.; Jarray, F. and Picouleau, C. Complexity results for the horizontal bar packing problem. In Information Processing Letters, 108 (6): 356-359, 2008. doi  www 

Articles de conférence

  1. Costa, M-C.; Jarray, F. and Picouleau, C. Approximating hv-convex binary matrices and images from discrete projections. In IAPR'08 14th Int. Conf. on Discrete Geometry for Computer Imagery, pages 413-422, X, France, LNCS 4992 , 2008. www 
  1. Costa, M-C. Logistique et Recherche Opérationnelle (http://colloque.maths.free.fr/spip.php). In Avenir de lénseignement des math?matiques, pages 1-138, Paris, France, 2008. www 

2007

Articles de revue

  1. Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Bicolored matchings in some classes of graphs. In AKCE International Journal of Graphs and Combinatorics, 23: 47-60, 2007. www 
  1. Bentz, C.; Costa, M-C. and Roupin, F. Maximum integer multiflow and minimum multicut problems in uniform grid graphs. In Journal of Discrete Algorithms, 5 (1): 36-54, 2007. doi  www 
  1. Bentz, C.; Costa, M-C.; Picouleau, C. and Zrikem, M. The shortest multipaths problem in a capacitated dense channel. In European Journal of Operational Research, 178: 926-931, 2007. www 

Chapitres d'ouvrage

  1. Brunetti, S.; Costa, M-C.; Frosini, A.; Jarray, F. and Picouleau, C. Reconstruction of binary matrices under adjacency constraints. In Advances in Discrete Tomography and Its Applications, pages 125-150, 2007. www 

Articles de conférence

  1. Costa, M-C.; Faye, A.; Hardy, T. and Gressier-Soudan, E. Localisation optimale de capteurs dans un réseau point `a point. In ROADEF'07, Grenoble, février, pages 75-76, X, France, 2007. www 
  1. Costa, M-C.; Jarray, F. and Picouleau, C. Packing de barres horizontales. In FRANCORO/ROADEF'07, Grenoble, février, pages 153-154, X, France, 2007. www 
  1. Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Reconstruction de la coloration d'un graphe `a partir des projections des voisinages. In FRANCORO/ROADEF'07, pages 87-88, Grenoble, France, 2007. www 
  1. Costa, M-C.; Derhy, N. and Roupin, F. 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. In ROADEF'07, Grenoble, février, pages 169-170, X, France, 2007. www 

2006

Articles de revue

  1. Costa, M-C.; Jarray, F. and Picouleau, C. An acyclic days-off scheduling problem. In 4OR: A Quarterly Journal of Operations Research, 4: 73-85, 2006. www 
  1. Costa, M-C.; de Werra, D. and Picouleau, C. Using graphs for some discrete tomography problems. In Discrete Applied Mathematics, 154: 35-46, 2006. www 

Articles de conférence

  1. Costa, M-C.; Roupin, F.; Bentz, C. and Derhy, N. Etude du problème de la multicoupe minimale `a cardinalité contrainte. In ROADEF'06 7ème congrès, février, pages 54, Lille, France, 2006. www 
  1. Bentz, C.; Costa, M-C.; Picouleau, C.; Ries, B. and de Werra, D. Reconstruction de la coloration dun graphe `a partir de projections de cha^ines. In ROADEF'06 7ème congrès ROADEF - Février, pages 51, Lille, France, 2006. www 
  1. Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Graph colouring with vertex neighbourhoods constraints. In Sixth Czech-Slovak Int. Symposium on Combinatorics, Graph Theory, Algorithms and Application, X, France, 2006. www 
  1. Bentz, C.; Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Discrete tomography and graph coloring. In EURO XXI, Reykjavik, Iceland, X, France, 2006. www 

2005

Articles de revue

  1. Costa, M-C.; de Werra, D.; Picouleau, C. and Schindl, D. A solvable case of image reconstruction in discrete tomography. In Discrete Applied Mathematics, 148: 240-245, 2005. www 
  1. Costa, M-C.; Létocart, L. and Roupin, F. Multicut and integral multiflow : a survey. In European Journal of Operational Research, 162-1: 55-69, 2005. www 
  1. Costa, M-C.; Létocart, L. and Roupin, F. Minimal multicut and maximal integer multiflow: a survey. In EJOR, 162: 55-69, 2005. www 

Articles de conférence

  1. Costa, M-C.; Jarray, F. and Picouleau, C. Reconstructing an alternate periodical binary matrix from its orthogonal projections. In ICTCS 2005, Sienne, LNCS, pages 173-181, X, France, LNCS 3701 , 2005. www 
  1. Costa, M-C.; Jarray, F. and Picouleau, C. Reconstruction of binary matrices under adjacency constraints. In ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, X, France, 2005. www 
  1. Bentz, C.; Costa, M-C. and Roupin, F. Maximum edge disjoint paths and minimum unweighted multicuts in grid graphs. In CIRO'05, Marrakech, pages 85, X, France, 2005. www 
  1. Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Bicolored matchings in some classes of graphs. In Int. Conf. in Graph Theory, Hyères, France, X, France, 2005. www 
  1. Costa, M-C.; Roupin, F. and Bentz, C. Résoudre en temps linéaire le problème de la multicoupe minimum dans des grilles rectangulaires. In ROADEF'05 6ème congrès, février, pages 105-106, Tours, France, 2005. www 
  1. Bentz, C.; Costa, M-C.; Picouleau, C. and Zrikem, M. The shortest multipaths problem in a capacitated dense channel. In ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, pages 31, X, France, 2005. www 

2004

Articles de conférence

  1. Costa, M-C.; Roupin, F. and Bentz, C. Maximum edge disjoint paths and minimum unweighted multicut problems in grid graphs. In Contibuted talk, Proceedings Graph Theory (GT'04), Paris, pages 23, X, France, 2004. www 
  1. Costa, M-C.; de Werra, D. and Picouleau, C. On a problem of coloured matching in regular bipartite graphs. In Contributed talk, Proceedings of Graph Theory Paris, pages 63, X, France, 2004. www 

Divers

  1. Létocart, L.; Bentz, C.; Costa, M-C. and Roupin, F. A bibliography on multicut and integer multiflow problems. , Rapport scientifique CEDRIC (ref. CEDRIC 654). www 

2003

Articles de revue

  1. Costa, M-C.; Létocart, L. and Roupin, F. A greedy algorithm for multicut and integral multiflow in rooted trees. In Operations Research Letters, 31: 21-27, 2003. www 

Articles de conférence

  1. Létocart, L.; Costa, M-C. and Roupin, F. Minimal multicut and maximal integer multiflow in rings. In 18th International Conference on Mathematical Programming, Copenhague, Denmark, 2003. www 
  1. Létocart, L.; Costa, M-C. and Roupin, F. Multicoupes minimales et multiflots maximaux en nombres entiers dans les anneaux. In 5ème congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Avignon, France, 2003. www 
  1. Costa, M-C.; Jarray, F. and Picouleau, C. Quelques problèmes de tomographie discrète. In Ecole d'automne de recherche opérationnelle Tours, X, France, 2003. www 
  1. Létocart, L.; Costa, M-C. and Roupin, F. Multicoupe minimale et multiflot entier maximal dans un anneau. In Les Journées Graphes, Réseaux et Modélisation, Paris, France, 2003. www 

2002

Articles de conférence

  1. Costa, M-C.; Picouleau, C. and Zrikem, M. Solving the shortest multipaths problem on grids. In CIRO Marrakech, Maroc, X, France, 2002. www 
  1. Létocart, L.; Costa, M-C. and Roupin, F. Multiflots entiers et multicoupes: analyse de leur difficulté. In 4ème congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Paris, France, 2002. www 
  1. Costa, M-C.; Létocart, L. and Roupin, F. Multiflots entiers et multicoupes: analyse de leur difficulté. In ROADEF, Paris, X, France, 2002. www 
  1. Costa, M-C. Polynomial algorithms to solve the multiway cut and integer flow problems in trees. In CO'02 Combinatorial Optimization Paris, 8-10 avril and ECCO, Lugano, X, France, 2002. www 
  1. Costa, M-C.; de Werra, D. and Picouleau, C. On some special cases of an image reconstruction problem. In ECCO, Lugano, X, France, 2002. www 

2001

Articles de conférence

  1. Létocart, L.; Costa, M-C. and Roupin, F. A greedy algorithm for multicut and integral multiflow in rooted trees. In Optimization Days, Québec, Canada, 2001. www 
  1. Létocart, L.; Costa, M-C. and Roupin, F. Multicut and integral multiflow : a survey. In The European Conference on Combinatorial Optimization - ECCO XIV, Bonn, Germany, 2001. www 

2000

Articles de conférence

  1. Costa, M-C.; Cr?mieu, J.L. and Roupin, F. A variable neighborhood search using an interior point descent method for the module allocation problem. In ECCO XIII, European chapter on combinatorial optimization, Capri, X, France, 2000. www 

1998

Articles de revue

  1. Billionnet, A.; Costa, M-C. and Thang, W-Y. Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application `a EDF. In Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 17: 999-1015, 1998. www 

Articles de conférence

  1. Costa, M-C. Résolution des problèmes de placement, localisation et partitionnement de graphes. In ROADEF'98, X, France, 1998. www 

1997

Articles de conférence

  1. Costa, M-C. and P?letan, N. Solving the shortest edge disjoint or capacited undirected paths problems. In Int. Symp. on Mathematical Programming (ISPM 97), Lausanne, X, France, 1997. www 

1996

Articles de revue

  1. Chardaire, P.; Costa, M-C. and Sutter, A. Solving the dynamic facility location problem. Application to telecommunication networks. In Computer Networks Journal, 28: 117-124, 1996. www 

1995

Articles de conférence

  1. Costa, M-C. and Sutter, A. Solving real problems of dynamic location in telecommunication networks. In XXXIII TIMS-ORSA (INFORMS) Conference, Singapour, X, France, 1995. www 
  1. Costa, M-C. and Decocq, B. Etude comparative de logiciels généralistes pour la résolution de problèmes de localisation et de placement. In FRANCORO 95, Mons, Belgique, X, France, 1995. www 

1994

Articles de revue

  1. Billionnet, A. and Costa, M-C. Solving the uncapacited plant location problem on trees. In Discrete Applied Mathematics, 49: 51-59, 1994. www 
  1. Costa, M-C. Persistency in Maximum cardinality bipartite matching. In Operations Research Letters, 15: 143-149, 1994. www 

1992

Articles de revue

  1. Billionnet, A.; Costa, M-C. and Sutter, A. An efficient algorithm for a task allocation problem. In Journal of the ACM (JACM), 39 (3): 502-518, 1992. doi  www 
Top