Marie-Christine Costa

Publication Activity (10 Years)

Years Active: 1992-2023
Publications (10 Years): 9

Top Topics

Mixed Integer Linear

Facility Location

Network Flow Problem

Top Venues

Discret. Appl. Math.

Discret. Optim.

Publications

Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont
Robust capacitated Steiner trees and networks with uniform demands. Networks 82 (1) (2023)
Cédric Bentz, Marie-Christine Costa, Alain Hertz
On the edge capacitated Steiner tree problem. Discret. Optim. 38 (2020)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
Minimal graphs for 2-factor extension. Discret. Appl. Math. 282 (2020)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
Minimal graphs for matching extensions. Discret. Appl. Math. 234 (2018)
Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont
Formulations for designing robust networks. An application to wind power collection. Electron. Notes Discret. Math. 64 (2018)
Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont
Robust capacitated trees and networks with uniform demands. CoRR (2018)
Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont
Formulations for designing robust networks. An application to wind power collection. CoRR (2018)
Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion
Robust optimal sizing of a hybrid energy stand-alone system. Eur. J. Oper. Res. 254 (2) (2016)
Cédric Bentz, Marie-Christine Costa, Alain Hertz
On the edge capacitated Steiner tree problem. CoRR (2016)
Marie-Christine Costa
A Robust Approach to Solve Mixed Integer Linear Optimization Problems with Uncertain Data. ICORES (2014)
Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion
2-stage robust MILP with continuous recourse variables. Discret. Appl. Math. 170 (2014)
Cédric Hervet, Alain Faye, Marie-Christine Costa, Matthieu Chardy, Stanislas Francfort
Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty. Electron. Notes Discret. Math. 41 (2013)
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. J. Discrete Algorithms 17 (2012)
Matthieu Chardy, Marie-Christine Costa, Alain Faye, M. Trampont
Optimizing splitter and fiber location in a multilevel optical FTTH network. Eur. J. Oper. Res. 222 (3) (2012)
Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Minimum d-Transversals of Maximum-Weight Stable Sets in Trees. Electron. Notes Discret. Math. 38 (2011)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
Minimum d-blockers and d-transversals in graphs. J. Comb. Optim. 22 (4) (2011)
Bernard Ries, Cédric Bentz, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen
Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid. Discret. Math. 310 (1) (2010)
Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries
On the use of graphs in discrete tomography. Ann. Oper. Res. 175 (1) (2010)
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra
Degree-constrained edge partitioning in graphs arising from discrete tomography. J. Graph Algorithms Appl. 13 (2) (2009)
Cédric Bentz, Marie-Christine Costa, Nicolas Derhy, Frédéric Roupin
Cardinality constrained and multicriteria (multi)cut problems. J. Discrete Algorithms 7 (1) (2009)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Graph coloring with cardinality constraints on the neighborhoods. Discret. Optim. 6 (4) (2009)
Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Cédric Bentz
Blockers and transversals. Discret. Math. 309 (13) (2009)
Cédric Bentz, Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
Multicuts and integral multiflows in rings. Eur. J. Oper. Res. 196 (3) (2009)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Addendum to "Bicolored Matchings in Some Classes of Graphs". Graphs Comb. 24 (2) (2008)
Fethi Jarray, Marie-Christine Costa, Christophe Picouleau
Complexity results for the horizontal bar packing problem. Inf. Process. Lett. 108 (6) (2008)
Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries
On the use of graphs in discrete tomography. 4OR 6 (2) (2008)
Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
On a graph coloring problem arising from discrete tomography. Networks 51 (4) (2008)
Fethi Jarray, Marie-Christine Costa, Christophe Picouleau
Approximating hv-Convex Binary Matrices and Images from Discrete Projections. DGCI (2008)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Bicolored Matchings in Some Classes of Graphs. Graphs Comb. 23 (1) (2007)
Cédric Bentz, Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
Erratum to "Minimal multicut and maximal integer multiflow: A survey" [European Journal of Operational Research 162 (1) (2005) 55-69]. Eur. J. Oper. Res. 177 (2) (2007)
Cédric Bentz, Marie-Christine Costa, Frédéric Roupin
Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs. J. Discrete Algorithms 5 (1) (2007)
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem
The shortest multipaths problem in a capacitated dense channel. Eur. J. Oper. Res. 178 (3) (2007)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
Using graphs for some discrete tomography problems. Discret. Appl. Math. 154 (1) (2006)
Marie-Christine Costa, Fethi Jarray, Christophe Picouleau
An acyclic days-off scheduling problem. 4OR 4 (1) (2006)
Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
Erratum to "A greedy algorithm for multicut and integral multiflow in rooted tress" [Oper. Res. Lett 31(1) (2003) 21-27]. Oper. Res. Lett. 34 (4) (2006)
Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
Minimal multicut and maximal integer multiflow: A survey. Eur. J. Oper. Res. 162 (1) (2005)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, David Schindl
A solvable case of image reconstruction in discrete tomography. Discret. Appl. Math. 148 (3) (2005)
Marie-Christine Costa, Fethi Jarray, Christophe Picouleau
Reconstruction of binary matrices under adjacency constraints. Electron. Notes Discret. Math. 20 (2005)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Bicolored matchings in some classes of graphs. Electron. Notes Discret. Math. 22 (2005)
Marie-Christine Costa, Fethi Jarray, Christophe Picouleau
Reconstructing an Alternate Periodical Binary Matrix from Its Orthogonal Projections. ICTCS (2005)
Marie-Christine Costa, Alain Billionnet
Multiway Cut and Integer Flow Problems in Trees. CTW (2004)
Marie-Christine Costa, Alain Billionnet
Multiway cut and integer flow problems in trees. Electron. Notes Discret. Math. 17 (2004)
Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
A greedy algorithm for multicut and integral multiflow in rooted trees. Oper. Res. Lett. 31 (1) (2003)
Marie-Christine Costa, Alain Hertz, Michel Mittaz
Bounds and Heuristics for the Shortest Capacitated Paths Problem. J. Heuristics 8 (4) (2002)
Marie-Christine Costa, F.-R. Monclar, Maria Zrikem
Variable neighborhood decomposition search for the optimization of power plant cable layout. J. Intell. Manuf. 13 (5) (2002)
Pierre Chardaire, Alain Sutter, Marie-Christine Costa
Solving the dynamic facility location problem. Networks 28 (2) (1996)
Alain Billionnet, Marie-Christine Costa
Solving the Uncapacited Plant Location Problem on Trees. Discret. Appl. Math. 49 (1-3) (1994)
Marie-Christine Costa
Persistency in maximum cardinality bipartite matchings. Oper. Res. Lett. 15 (3) (1994)
Alain Billionnet, Marie-Christine Costa, Alain Sutter
An Efficient Algorithm for a Task Allocation Problem. J. ACM 39 (3) (1992)