Mots-clés

Nombre de documents

88

Marie-Christine Costa


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

 


Article dans une revue29 documents

  • Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. 2-Stage Robust MILP with continuous recourse variables. Discrete Applied Mathematics, Elsevier, 2014, 170, pp.21-32. <10.1016/j.dam.2014.01.017>. <hal-00968777>
  • Matthieu Chardy, Marie-Christine Costa, Alain Faye, Mathieu Trampont. Optimizing splitter and fiber location in a multilevel optical FTTH network.. European Journal of Operational Research., 2012, 222, pp.430-440. <hal-01126129>
  • Matthieu Chardy, Marie-Christine Costa, Alain Faye, Stanislas Francfort, Cedric Hervet, et al.. 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). Bulletin de la ROADEF, 2012, 29, pp.8-11. <hal-00969112>
  • 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>
  • Matthieu Chardy, Marie-Christine Costa, Alain Faye, Mathieu Trampont. Optimizing the deployment of a multilevel optical FTTH network. European Journal of Operational Research, Elsevier, 2012, 222 (3), pp.430--440. <10.1016/j.ejor.2012.05.024>. <hal-00969331>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau. Minimum d-blockers and d-transversals in graphs. Journal of Combinatorial Optimization, Springer Verlag, 2011, 22 (4), pp.857-872. <10.1007/s10878-010-9334-6>. <hal-00973849>
  • 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>
  • Dominique De Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries. On the use of graphs in discrete tomography. Annals of Operations Research, Springer Verlag, 2010, 175, pp.287-307. <10.1007/s10479-009-0649-6>. <hal-00975034>
  • 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>
  • 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 (JGAA), Brown University, 2009, 13 (2), pp.99-118. <10.7155/jgaa.00178>. <hal-00975345>
  • 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>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau, Bernard Ries. Graph coloring with cardinality constraints on the neighborhoods. Discrete Optimization, Elsevier, 2009, 6 (4), pp.362--369. <10.1016/j.disopt.2009.04.005>. <hal-00975361>
  • 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>
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Complexity results for the horizontal bar packing problem. Information Processing Letters, Elsevier, 2008, 108 (6), pp.356-359. <10.1016/j.ipl.2008.07.007>. <hal-00976363>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau, Bernard Ries. Bicolored matchings in some classes of graphs. AKCE International Journal of Graphs and Combinatorics, 2007, 23, pp.47-60. <hal-01125192>
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem. The shortest multipaths problem in a capacitated dense channel. European Journal of Operational Research., 2007, 178, pp.926-931. <hal-01125162>
  • 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>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau. Using graphs for some discrete tomography problems. Discrete Applied Mathematics, Elsevier, 2006, 154, pp.35-46. <hal-01124922>
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. An acyclic days-off scheduling problem. 4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2006, 4, pp.73-85. <hal-01124966>
  • Marie-Christine Costa, Lucas Létocart, Frédéric Roupin. Minimal multicut and maximal integer multiflow: a survey. EJOR, 2005, 162, pp.55-69. <hal-01124670>
  • Marie-Christine Costa, Lucas Létocart, Frédéric Roupin. Multicut and integral multiflow : a survey.. European Journal of Operational Research, Elsevier, 2005, 162-1, pp.55-69. <hal-00003243v2>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau, D. Schindl. A solvable case of image reconstruction in discrete tomography. Discrete Applied Mathematics, Elsevier, 2005, 148, pp.240-245. <hal-01124964>
  • Marie-Christine Costa, Lucas Létocart, Frédéric Roupin. A greedy algorithm for multicut and integral multiflow in rooted trees. Operations Research Letters, Elsevier, 2003, 31, pp.21-27. <hal-00003244>
  • Alain Billionnet, Marie-Christine Costa, Wei-Ying Thang. Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application à EDF. Technique-et-Science-Informatiques, 1998, 17, pp.999-1015. <hal-01124498>
  • P. Chardaire, Marie-Christine Costa, Alain Sutter. Solving the dynamic facility location problem. Application to telecommunication networks. Computer Networks Journal, 1996, 28, pp.117-124. <hal-01124524>
  • Alain Billionnet, Marie-Christine Costa. Solving the uncapacited plant location problem on trees. Discrete Applied Mathematics, Elsevier, 1994, 49, pp.51-59. <hal-01124502>
  • Marie-Christine Costa. Persistency in Maximum cardinality bipartite matching. Operations Research Letters, Elsevier, 1994, 15, pp.143-149. <hal-01124523>
  • Alain Billionnet, Marie-Christine Costa, Alain Sutter. An efficient algorithm for a task allocation problem. Journal- ACM, Association for Computing Machinery, 1992, 39, pp.502-518. <hal-01124505>

Communication dans un congrès52 documents

  • 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., 2014. <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, 2014. <hal-01126587>
  • Marie-Christine Costa, Grégoire Cotté, Christophe Picouleau. d-extensible sets of stable sets in bipartite graphs.. GO IX, Ninth international colloquium on Graphs and Optimization, Jul 2014, X, France. pp.14, 2014. <hal-01126588>
  • Christophe Picouleau, Dominique De Werra, Marie-Christine Costa. Minimum size extensible graphs for (near) perfect matchings. International Conference on Graph Theory, Apr 2014, Grenoble, France. pp.juin 2014, 2014. <hal-01126404>
  • Marie-Christine Costa. A Robust Approach to Solve Mixed Integer Linear Optimization Problems with Uncertain Data.Tutorial.. 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, 2014. <hal-01126384>
  • Cédric Hervet, Alain Faye, Marie-Christine Costa, Matthieu Chardy, Stanislas Francfort. Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty. International Network Optimization Conference, INOC, May 20-22, 2013; Electronic Notes in Discrete Mathematics, May 2013, Tenerife, Spain. 41, pp.335-342, 2013. <hal-01126286>
  • Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. Programmation linéaire mixte robuste avec variables de recours continues. 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, 2013. <hal-01126531>
  • Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. Optimisation robuste d?un parc autonome de production d?électricité. 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, 2013. <hal-01126287>
  • Cédric Hervet, Matthieu Chardy, Marie-Christine Costa, Alain Faye, Stanislas Francfort. Robust optimization of optical fiber access networks deployments. International Symposium on Mathematical Programming (ISMP 2012) (and EURO 2012, Vilnius, Lithuania), Aug 2012, Berlin, Germany. pp.1, 2012. <hal-01126208>
  • Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. Robust optimal sizing of an hybrid energy stand-alone system. 21st International Symposium on Mathematical Programming (ISMP 2012) and ROADEF 2012, Aug 2012, Berlin, Germany. pp.191, 2012. <hal-01126110>
  • 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. 38, pp.129-134, 2011. <hal-01125892>
  • Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. Recherche opérationnelle et énergie renouvelable: une présentation de quelques problèmes. 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, 2011. <hal-01125966>
  • Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. Optimizing an hybrid energy system. Conference on Optimization and Practices in Industry (COPI'11), Nov 2011, Paris, France. pp.20-22, 2011. <hal-01125967>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau. On matchings and stable sets in bipartite graphs. Graphs and Optimization VII, Ovronnaz, Suisse, Jan 2010, X, France. pp.8-10, 2010. <hal-01125754>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau. Minimum d-blockers and d-transversals for the maximum stable set problem. 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, 2010. <hal-01125728>
  • 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, 2009. <hal-01125587>
  • Marie-Christine Costa, Christophe Picouleau, Hélène Topart. Une nouvelle classe de graphes : les hypotriangulés.. Conf?rence ROADEF 2009, Nancy, Feb 2009, X, France. pp.2, 2009. <hal-01125645>
  • Marie-Christine Costa. Logistique et Recherche Opérationnelle (http://colloque.maths.free.fr/spip.php). Avenir de l'enseignement des math?matiques , Nov 2008, Paris, France. pp.1-138, 2008. <hal-01126170>
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Approximating hv-convex binary matrices and images from discrete projections. IAPR'08 14th Int. Conf. on Discrete Geometry for Computer Imagery, Jan 2008, X, France. pp.413-422, 2008, LNCS 4992. <hal-01125398>
  • Marie-Christine Costa, Alain Faye, Ted Hardy, Eric Gressier-Soudan. Localisation optimale de capteurs dans un réseau point à point. ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.75-76, 2007. <hal-01125313>
  • 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, 2007. <hal-01125264>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau, Bernard Ries. Reconstruction de la coloration d’un graphe à partir des projections des voisinages. FRANCORO/ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.155-156, 2007. <hal-01125263>
  • Marie-Christine Costa, Nicolas Derhy, Frédéric Roupin. 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. ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.169-170, 2007. <hal-01125256>
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Packing de barres horizontales. FRANCORO/ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.153-154, 2007. <hal-01125262>
  • 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, Lille, f?vrier, Feb 2006, X, France. pp.54, 2006. <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>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau, Bernard Ries. Graph colouring with vertex neighbourhoods constraints. Sixth Czech-Slovak Int. Symposium on Combinatorics, Graph Theory, Algorithms and Application, Jan 2006, X, France. 2006. <hal-01125196>
  • 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 - LILLE - F?vrier, Jan 2006, X, France. pp.51, 2006. <hal-01125163>
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Reconstructing an alternate periodical binary matrix from its orthogonal projections. ICTCS 2005, Sienne, LNCS, Jan 2005, X, France. pp.173-181, 2005, LNCS 3701. <hal-01125109>
  • 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, 2005. <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, 2005. <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, Tours, f?vrier, Feb 2005, X, France. pp.105-106, 2005. <hal-01124960>
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Reconstruction of binary matrices under adjacency constraints. ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, Jan 2005, X, France. 2005. <hal-01124999>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau, Bernard Ries. Bicolored matchings in some classes of graphs. Int. Conf. in Graph Theory, Hyères, France, Jan 2005, X, France. 2005. <hal-01125043>
  • 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, 2004. <hal-01125059>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau. On a problem of coloured matching in regular bipartite graphs. Contributed talk, Proceedings of Graph Theory Paris, Jan 2004, X, France. pp.63, 2004. <hal-01124924>
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Quelques problèmes de tomographie discrète. Ecole d'automne de recherche opérationnelle Tours, Jan 2003, X, France. 2003. <hal-01124903>
  • Lucas Létocart, Marie-Christine Costa, Frédéric Roupin. Multicoupes minimales et multiflots maximaux en nombres entiers dans les anneaux. 5ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2003, Avignon, France. 2003. <hal-00085115>
  • Lucas Létocart, Marie-Christine Costa, Frédéric Roupin. Minimal multicut and maximal integer multiflow in rings. 18th International Conference on Mathematical Programming, 2003, Copenhague, Denmark. 2003. <hal-00085037>
  • Lucas Létocart, Marie-Christine Costa, Frédéric Roupin. Multicoupe minimale et multiflot entier maximal dans un anneau. Les Journées Graphes, Réseaux et Modélisation, 2003, Paris, France. 2003. <hal-00085041>
  • Marie-Christine Costa. Polynomial algorithms to solve the multiway cut and integer flow problems in trees. CO'02 Combinatorial Optimization Paris, 8-10 avril and ECCO, Lugano, Jan 2002, X, France. 2002. <hal-01124667>
  • Marie-Christine Costa, Lucas Létocart, Frédéric Roupin. Multiflots entiers et multicoupes: analyse de leur difficulté.. ROADEF, Paris, Jan 2002, X, France. 2002. <hal-01124671>
  • Marie-Christine Costa, Christophe Picouleau, Maria Zrikem. Solving the shortest multipaths problem on grids. CIRO Marrakech, Maroc, Jan 2002, X, France. 2002. <hal-01124722>
  • Marie-Christine Costa, Dominique De Werra, Christophe Picouleau. On some special cases of an image reconstruction problem. ECCO, Lugano, Jan 2002, X, France. 2002. <hal-01124965>
  • Lucas Létocart, Marie-Christine Costa, Frédéric Roupin. Multiflots entiers et multicoupes: analyse de leur difficulté. 4ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2002, Paris, France. 2002. <hal-00085118>
  • Lucas Létocart, Marie-Christine Costa, Frédéric Roupin. A greedy algorithm for multicut and integral multiflow in rooted trees. Optimization Days, 2001, Québec, Canada. 2001. <hal-00085120>
  • Lucas Létocart, Marie-Christine Costa, Frédéric Roupin. Multicut and integral multiflow : a survey. The European Conference on Combinatorial Optimization - ECCO XIV, 2001, Bonn, Germany. 2001. <hal-00085119>
  • Marie-Christine Costa, J.L. Cr?mieu, Frédéric Roupin. A variable neighborhood search using an interior point descent method for the module allocation problem. ECCO XIII, European chapter on combinatorial optimization, Capri, Jan 2000, X, France. 2000. <hal-01124531>
  • Marie-Christine Costa. Résolution des problèmes de placement, localisation et partitionnement de graphes. ROADEF'98, Jan 1998, X, France. 1998. <hal-01124528>
  • Marie-Christine Costa, N. P?letan. Solving the shortest edge disjoint or capacited undirected paths problems. Int. Symp. on Mathematical Programming (ISPM 97), Lausanne, Jan 1997, X, France. 1997. <hal-01124527>
  • Marie-Christine Costa, Alain Sutter. Solving real problems of dynamic location in telecommunication networks. XXXIII TIMS-ORSA (INFORMS) Conference, Singapour, Jan 1995, X, France. 1995. <hal-01124525>
  • Marie-Christine Costa, Bertrand Decocq. Etude comparative de logiciels généralistes pour la résolution de problèmes de localisation et de placement. FRANCORO 95, Mons, Belgique, Jan 1995, X, France. 1995. <hal-01124526>

Chapitre d'ouvrage2 documents

  • 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>
  • S. Brunetti, Marie-Christine Costa, Andrea Frosini, Fethi Jarray, Christophe Picouleau. Reconstruction of binary matrices under adjacency constraints. Birkhauser/Gabor and Attila. Advances in Discrete Tomography and Its Applications, pp.125-150, 2007, 978-0-8176-3614-2. <hal-01125187>

Autre publication1 document

  • Lucas Létocart, Cédric Bentz, Marie-Christine Costa, Frédéric Roupin. A bibliography on multicut and integer multiflow problems. Rapport scientifique CEDRIC (ref. CEDRIC 654). 2004. <hal-00085921>

Pré-publication, Document de travail1 document

  • Matthieu Chardy, Marie-Christine Costa, Alain Faye, Stanislas Francfort, Cédric Hervet, et al.. GPON Optimizer. Gagnant dans la catégorie "Réseaux" des "Orange Labs Award 2012". CCF12. 0016. <hal-01126054>

Rapport3 documents

  • 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>
  • Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. Robust optimal sizing of an hybrid energy stand-alone system. [Research Report] CEDRIC-13-2899, CEDRIC Lab/CNAM. 2013. <hal-01126344>
  • Marie-Christine Costa, Christophe Picouleau, Hélène Topart. On hypochordal graphs. [Research Report] CEDRIC-10-1886, CEDRIC Lab/CNAM. 2010. <hal-01125743>