Access content directly

Marie-Christine Costa

103
Documents

Presentation

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

Image document

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⟩
Journal articles hal-04094153v1
Image document

Minimal graphs for 2-factor extension

M.-C. Costa , Dominique de Werra , Christophe Picouleau
Discrete Applied Mathematics, 2020, ⟨10.1016/j.dam.2019.11.022⟩
Journal articles hal-02436792v1
Image document

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⟩
Journal articles hal-02967013v1
Image document

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⟩
Journal articles hal-01465398v1
Image document

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⟩
Journal articles hal-01829546v1
Image document

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⟩
Journal articles hal-01413112v1
Image document

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⟩
Journal articles 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
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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
Bulletin de la ROADEF, 2012, 29, pp.8-11
Journal articles hal-00969112v1
Image document

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

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⟩
Journal articles hal-00975361v1
Image document

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
Journal articles hal-00085032v1

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⟩
Journal articles 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
Journal articles hal-00596156v1

Blockers and Transversals

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

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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles hal-00976356v1

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
Journal articles hal-01125192v1

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⟩
Journal articles hal-00596164v1

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
Journal articles hal-01125162v1

Using graphs for some discrete tomography problems

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
Discrete Applied Mathematics, 2006, 154, pp.35-46
Journal articles 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
Journal articles 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
Journal articles hal-01124964v1
Image document

Multicut and integral multiflow : a survey.

Marie-Christine Costa , Lucas Létocart , Frédéric Roupin
European Journal of Operational Research, 2005, 162-1, pp.55-69
Journal articles 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
Journal articles hal-01124670v1
Image document

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
Journal articles 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
Journal articles 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
Journal articles hal-01124524v1

Solving the uncapacited plant location problem on trees

Alain Billionnet , Marie-Christine Costa
Discrete Applied Mathematics, 1994, 49, pp.51-59
Journal articles hal-01124502v1

Persistency in Maximum cardinality bipartite matching

Marie-Christine Costa
Operations Research Letters, 1994, 15, pp.143-149
Journal articles 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⟩
Journal articles hal-01124505v1
Image document

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
Conference papers hal-02475426v1
Image document

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
Conference papers hal-02967066v1

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
Conference papers hal-02478921v1

Extenseurs hamiltoniens minimaux.

Marie-Christine Costa , D de Werra , Christophe Picouleau
ROADEF, Feb 2018, Lorient, France
Conference papers hal-02462896v1
Image document

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
Conference papers 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
Conference papers hal-02455568v1
Image document

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
Conference papers hal-02462704v1

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
Conference papers hal-01126587v1

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
Conference papers hal-01126588v1

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
Conference papers 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
Conference papers hal-01126404v1

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
Conference papers hal-01126586v1

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
Conference papers hal-01126287v1

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
Conference papers hal-01126286v1

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
Conference papers 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
Conference papers 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
Conference papers hal-01126110v1
Image document

Minimum d-Transversals of Maximum-Weight Stable Sets in Trees

Christophe Picouleau , Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Bernard Ries
European conference on combinatorics, graph theory and applications. EuroComb'11, Aug 2011, Budapest, Hungary. pp.129-134, ⟨10.1016/j.endm.2011.09.022⟩
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers hal-01125645v1

d-bloqueurs et d-transversaux

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy, Feb 2009, X, France. pp.316-317
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers hal-01125256v1
Image document

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
Conference papers 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
Conference papers 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
Conference papers hal-01125313v1

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
Conference papers 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
Conference papers hal-01125314v1

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
Conference papers hal-01125157v1

Reconstruction de la coloration d’un graphe à partir de projections de chaînes

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
ROADEF'06 7ème congrès ROADEF - Février, Jan 2006, Lille, France. pp.51
Conference papers hal-01125163v1

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
Conference papers hal-01125655v1

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
Conference papers hal-01125043v1

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
Conference papers hal-01124999v1

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
Conference papers hal-01125125v1

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
Conference papers hal-01124960v1

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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers hal-00085037v1

Multiflots entiers et multicoupes: analyse de leur difficulté.

Marie-Christine Costa , Lucas Létocart , Frédéric Roupin
ROADEF, Paris, Jan 2002, X, France
Conference papers hal-01124671v1

Solving the shortest multipaths problem on grids

Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
CIRO Marrakech, Maroc, Jan 2002, X, France
Conference papers 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
Conference papers hal-00085118v1

On some special cases of an image reconstruction problem

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
ECCO, Lugano, Jan 2002, X, France
Conference papers 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
Conference papers hal-01124667v1

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
Conference papers 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
Conference papers 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
Conference papers hal-01124531v1

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

Marie-Christine Costa
ROADEF'98, Jan 1998, X, France
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Book sections 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
Book sections hal-01125187v1