Recherche

Accueil CEDRIC > Laboratoire > Oc > Publication >

Optimisation combinatoire

Projets

Evenements

Les PROS de la RO
LE CONCOURS La ROADEF organise une soirée événement pour remettre le...
06-04-2018 - CNAM
ECCO XXVI conference
The ECCO XXVI conference will be organized jointly by the LAMSADE - CNRS UMR 7243 of the...
30-05-2013 au 01-06-2013 - CNAM

2019

Revue Internationale avec comité de lecture

[Ben19a] C. Bentz. "Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees", Theoretical Computer Science, pp. (accepted; to appear), 2019
[PPR19] C. Picouleau, D. Paulusma, B. Ries. "Critical Vertices and Edges in H-free Graphs", Discrete Applied Math. , vol. 257, pp. 361-367, 2019, (doi:https://doi.org/10.1016/j.dam.2018.08.016)
[EL19] S. Elloumi, A. Lambert. "Global solution of non-convex quadratically constrained quadratic programs", Optimization Methods ans Software, vol. 34(1), pp. 98-114, 2019, (doi:10.1080/10556788.2017.1350675)
[Ben19] C. Bentz. "An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face", Algorithmica, vol. 81(1), pp. 224-237, 2019, (doi:10.1007/s00453-018-0443-4)

Conférence Internationale avec comité de lecture

[PFR19] C. Picouleau, A. Frosini, S. Rinaldi. "On the degree sequence of 3-uniform hypergraph", 21 st International Conference on Discrete Geometry for Computer Imagery, February 2019, pp.to appear, Series LNCS, France,

Conférence Nationale avec comité de lecture

[LEL19] A. Lazare, S. Elloumi, A. Lambert. "Quadratisation et reformulation convexe pour les polynÃ´mes de variables binaires", ROADEF, February 2019, pp.1-2, Le Havre, France,

2018

2017

Revue Internationale avec comité de lecture

[TDL17] S. Toubaline, C. D'ambrosio, L. Liberti, P. Poirion, B. Schieber, H. Shachnai. "Complexity and inapproximability results for the Power Edge Set problem", Journal of Combinatorial Optimization, pp. --, 2017
[VPL17] Ky Vu, P. Poirion, L. Liberti. "Random projection for linear programming", Mathematics of Operations Research, pp. accepted, 2017
[Bil17] A. Billionnet. "How to Take into Account Uncertainty in Species Extinction Probabilities for Phylogenetic Conservation Prioritization", Environmental Modeling and Assessment, vol. 22(6), pp. 535-548, 2017, (doi:10.1007/s10666-017-9561-7)
[BEL17] A. Billionnet, S. Elloumi, A. Lambert, A. Wiegele. "Using a conic bundle method to accelerate both phases of a quadratic convex reformulation", Informs journal on Computing, vol. 29(2), pp. 318-331, 2017, (doi:10.1287/ijoc.2016.0731)
[Por17] D. Porumbel. "Prize-Collecting Set Multi-Covering With Submodular Pricing", International Transactions in Operational Research, vol. in press, pp. to appear, 2017
[TBE17] S. TrÃ©fond, A. Billionnet, S. Elloumi, H. Djellab. "Optimization and simulation for robust railway rolling-stock planning", Journal of Rail Transport Planning & Management, vol. 7(1-2), pp. 33-49, 2017, (doi:10.1016/j.jrtpm.2017.02.001)
[PGA17] D. Porumbel, G. Goncalvez, H. Allaoui, T. Hsu. " Arc-Routing via Column Generation and Iterated Local Search in a Permutation Set-Covering Framework", European Journal of Operations Research, vol. 256(2), pp. 349-367, 2017, (doi:http://dx.doi.org/10.1016/j.ejor.2016.06.055)

Revue Nationale avec comité de lecture

[Cos17] M.-C. Costa. "Entretien avec ... ", Bulletin de la ROADEF, vol. http://roadef.org/news.php?id=23, pp. 6, 2017

Conférence Internationale avec comité de lecture

[BAM17a] B. Bou-Fakreddine, S. Abou Chakra, I. Mougharbel, A. Faye, Y. Pollet. ""Estimating Daily Evaporation from Poorly â€“ Monitored Lakes using limited Meteorological Data",
[BAM17b] B. Bou-Fakhreddine, S. Abou-Chakra, I. Mougharbel, A. Faye, Y. Pollet. "Estimating Daily Evaporation from Poorly â€“ Monitored Lakes using limited Meteorological Data ", SDEWES 2017, October 2017, pp.1-12, Croatia,
[BAM17] B. Bou-Fakhreddine, S. Abou-Chakra, I. Mougharbel, A. Faye, Y. Pollet. "Estimating Daily Evaporation from Poorly â€“ Monitored Lakes using limited Meteorological Data", SDEWES 2017, October 2017, pp.1-12, Dubrovnik, Croatie,
[MPL17] L. Maggi, P. Poirion, J. Leguay. "Reroute Backward to Better Break Deadlocks", IEEE 6th International Conference on Cloud Networking, September 2017, pp.-- , Czech Republic,
[PRP17] C. Picouleau, B. Ries, D. Paulusma. "Reducing the Chromatic Number by Vertex or Edge Deletions", LAGOS, September 2017, Vol. 62, pp.243-248, Series ENDM, France, (DOI: doi.org/10.1016/j.endm.2017.10.042)
[EGL17] S. Elloumi, H. Godard, A. Lambert, J. Maeght, M. Ruiz. "Solve Optimal Power Flow through reformulation", EUROPT 17, July 2017, pp.1--1, Montreal, Canada,
[EL17a] S. Elloumi, A. Lambert. "Quadratic convex reformulation for partitioning problems", EUROPT 17, July 2017, pp.1--1, Montreal, Canada,
[HPP17] N. Helal, F. Pichon, D. Porumbel, D. Mercier, E. Lefevre. "A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands", Fourteenth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2017) , July 2017, pp.to appear, Series LNCS (Lecture Notes in Artificial Intelligence subseries), Lugano , Suisse,
[PPR17] C. Picouleau, D. Paulusma, B. Ries. "Blocking Independent Sets for H-free graphs via Edge Contractions and Vertex Deletions", Theory and Applications of Models of Computation 2017, April 2017, pp.00-00, Series LNCS, Bern, Suisse,
[EHM17] S. Elloumi, O. Hudry, E. Marie, A. Plateau, S. Rovedakis. "Optimization of Wireless Sensor Networks deployment with coverage and connectivity constraints", International Conference on Control, Decision and Information Technologies CODIT 2017, April 2017, pp.6, Series IEEE, Spain,
[BPS17] J. Baffier, P. Poirion, V. Suppakitpaisarn. "Bilevel model for adaptive network flow problem", INOC17, February 2017, pp.1-10, Portugal,

Conférence Nationale avec comité de lecture

[LEL17] A. Lazare, S. Elloumi, A. Lambert. "Global Optimization of binary polynomial programs", PGMO Days 2017, November 2017, pp.1-2, Palaiseau, France,
[CFG17] M.-C. Costa, A. Faye, E. Gladkih, A. Lambert, D. Watel. "Optimisation du maillage Ã©lectrique du parc Ã©oliennes off-shore â€“ projet Stationis", ROADEF 2017, February 2017, pp.1-2, France,
[WF17] D. Watel, A. Faye. "Mutualisation de taxis avec partage de coÃ»t : complexitÃ© paramÃ©trÃ©e et heuristique par un problÃ¨me de stables ", ROADEF 2017, February 2017, pp.1-2, France,
[GEL17] H. Godard, S. Elloumi, A. Lambert, J. Maeght, M. Ruiz. "Reformulation Quadratique Convexe Pour l'Optimisation des Flux de Puissance", ROADEF, February 2017, pp.1-2, France,
[DEL17] C. D'ambrosio, S. Elloumi, A. Lambert, A. Lazare. "Optimisation de programmes polynomiaux en variables 0-1 et sans contraintes", ROADEF 2017, February 2017, pp.1-2, Metz, France,
[CCP17] G. CottÃ©, M.-C. Costa, C. Picouleau. "d-extensibles de stables dans les graphes bipartis", ROADEF, February 2017, pp.2 p., Metz, France,

Livre

[DBF17] J. Delacroix, F. Barthelemy, R. Fournier-S'niehotta, A. Lambert, A. Plateau, S. Rovedakis, M. Simonot, V. Thion. "Informatique", June 2017, Dunod, pp. 1-400,

Mémoire de HDR

[Ben17a] C. Bentz. "Exact and approximation algorithms for some packing and covering problems in graphs", Soutenue le: 13 November 2017, pp. 90,

Rapport du Laboratoire

[Bil17a] A. Billionnet. "Puzzle game about connectivity and biological corridors", Date de dépot: 2017/12/01,
[Cos17a] M.-C. Costa. "Equipe Optimisation Combinatoire Rapport d'activitÃ© 2012-juin 2017", Date de dépot: 2017/10/26, Nb pages 5,

2016

Revue Internationale avec comité de lecture

[WWB16] D. Watel, M. Weisser, C. Bentz, D. Barth. "Directed Steiner trees with diffusion costs", Journal of Combinatorial Optimization, vol. 32(4), pp. 1089-1106, 2016, (doi:10.1007/s10878-015-9925-3)
[PTD16] P. Poirion, S. Toubaline, C. D'ambrosio, L. Liberti. "The power edge set problem", Networks, vol. 68(2), pp. 104â€“120, 2016, (doi:10.1002/net.21684)
[PC16] D. Porumbel, F. Clautiaux. "Constraint Aggregation in Column Generation Models for Resource-Constrained Covering Problems", INFORMS Journal of Computing, vol. 29(1), pp. 170-184, 2016, (doi:dx.doi.org/10.1287/ijoc.2016.0718)
[BCP16] A. Billionnet, M.-C. Costa, P. Poirion. "Robust optimal sizing of a hybrid energy stand-alone system", European Journal of Operational Research (EJOR), vol. 254(2), pp. 565â€“575, 2016, (doi:10.1016/j.ejor.2016.03.013)
[BJT16] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "A tabu search approach for the reconstruction of binary images without empty interior region", Mathematics for Applications, vol. 5(2), pp. 147-154, 2016, (doi:10.13164/ma.2016.10)
[Bil16] A. Billionnet. "Designing Connected and Compact Nature Reserves", Environmental Modeling & Assessment, vol. 21(2), pp. 211-219, 2016, (doi:10.1007/s10666-015-9465-3)
[BEL16a] A. Billionnet, S. Elloumi, A. Lambert. "Exact quadratic convex reformulations of mixed-integer quadratically constrained problems ", Mathematical Programming, vol. 158(1-2), pp. 235-266, 2016, (doi:10.1007/s10107-015-0921-2)
[Por16a] D. Porumbel. "Ray Projection for Optimizing Polytopes with Prohibitively Many Constraints in Set-Covering Column Generation", Mathematical Programming, vol. 155(1), pp. 147-197, 2016, (doi:dx.doi.org/10.1007/s10107-014-0840-7)

Revue Nationale avec comité de lecture

[PBC16] P. Poirion, A. Billionnet, M.-C. Costa. "Un algorithme pour amÃ©liorer la production dâ€™Ã©lectricitÃ© renouvelable.", The conversation., pp. http://theconversation.com/un-algorithme-pour-ameliorer-la-production-delectricite-renouvelable-67025, 2016

Conférence Internationale avec comité de lecture

[EL16a] S. Elloumi, A. Lambert. "Comparison of Quadratic Convex Reformulations to solve the Quadratic Assignment Problem", COCOA 2016, December 2016, pp.726--734, Series LNCS, China, (DOI: 10.1007/978-3-319-48749-6_54)
[LPV16] L. Liberti, P. Poirion, Ky Vu. "Solving LP using random projections", CTW16, November 2016, pp. Pages 53-56, Italy, (DOI: https://doi.org/10.1016/j.endm.2016.10.014)
[HPP16] N. Helal, F. Pichon, D. Porumbel, D. Mercier, E. Lefevre. "The Capacitated Vehicle Routing Problem with Evidential Demands: A Belief-Constrained Programming Approach", The 4th International Conference on Belief Functions: Theory and Applications (BELIEF 2016), September 2016, Vol. 9861, pp.212-221, Series LNCS, Prague, RÃ©publique TchÃ¨que, (DOI: 10.1007/978-3-319-45559-4_22)
[BAM16] B. Bou-Fakreddine, S. Abou-Chakra, I. Mougharbel, A. Faye, Y. Pollet. "Short-Term Hydro Generation Scheduling of Cascade Plants Operating on Litani River Project", REDEC 2016 Conference, July 2016, Vol. 1(1), pp.6, Series 1, Beirut, Lebanon, (DOI: 10.1109/REDEC.2016.7577533 )
[BAM16a] B. Bou-Fakhreddine, S. Abou-Chakra, I. Mougharbel, A. Faye, Y. Pollet. "Short-Term Hydro Generation Scheduling of Cascade Plants Operating on Litani River Project", 2016 3rd International Conference on Renewable Energies for Developing Countries (REDEC), July 2016, pp.1-6, Lebanon,
[WP16] D. Watel, P. Poirion. "The Maximum Matrix Contraction problem", 4th International Symposium on Combinatorial Optimization, May 2016, pp.1-12, France,
[BAM16b] B. Bou-Fakreddine, S. Abou-Chakra, I. Mougharbel, A. Faye, Y. Pollet. "Optimal Multi-Crop Planning System Implemented Under Deficit Irrigation", MELECON 2016 Conference, April 2016, Vol. 1(1), pp.1-6, Series 1, Limassol, Cyprus, (DOI: 10.1109/MELCON.2016.7495480 )
[PRP16] C. Picouleau, B. Ries, D. Paulusma. "Reducing the clique and chromatic number via edge contractions and vertex deletions", ISCO 2016 - 4th International Symposium on Combinatorial Optimization, April 2016, pp.38-49, Series LNCS9849, Salerne, Italie,
[BAM16c] B. Bou-Fakhreddine, S. Abou-Chakra, I. Mougharbel, A. Faye, Y. Pollet. "Optimal multi-crop planning implemented under deficit irrigation", 2016 18th Mediterranean Electrotechnical Conference (MELECON), April 2016, pp.1-6, Cyprus,

Conférence Nationale avec comité de lecture

[RCP16] T. Ridremont, M.-C. Costa, D. Porumbel, C. Bentz. "Conception de cÃ¢blages robustes dans les parcs Ã©oliens : recherche dâ€™une Arborescence de Steiner "robuste"", ROADEF 2016, February 2016, pp.2, France,
[FW16] A. Faye, D. Watel. "Mutualisation de taxis avec partage de coÃ»t : modÃ©lisation, complexitÃ© et linÃ©arisation du problÃ¨me. ", ROADEF 2016, February 2016, pp.1-2, France,
[EHM16] S. Elloumi, O. Hudry, E. Marie, A. Plateau, S. Rovedakis. "Couverture connexe minimum dans les rÃ©seaux de capteurs", 17Ã¨me confÃ©rence ROADEF, February 2016, pp.2-3, CompiÃ¨gne, France,
[EL16] S. Elloumi, A. Lambert. "Reformulation quadratique convexe du problÃ¨me d'affectation quadratique", ROADEF 2016 CompiÃ¨gne, February 2016, pp.1-2, France,
[HP16] N. Helal, D. Porumbel. "Optimisation discrÃ¨te sous incertitudes modÃ©lisÃ©es par des fonctions de croyance", ROADEF 2016, February 2016, pp.nathaliehelal@hotmail.com, CompiÃ¨gne, France,
[Pic16] C. Picouleau. "d-contraction optimale d'arÃªtes d'un graphe", ROADEF 2016, February 2016, pp.1, CompiÃ¨gne, France,

Atelier, Poster ou Démonstration dans une Conférence Nationale

[LEL16] A. Lazare, S. Elloumi, A. Lambert, C. D'ambrosio. "Global solution of mixed-integer polynomial optimization problems through quadratic reformulation", PGMO Days 2016, November 2016, pp.1-2, Palaiseau, France,

Mémoire de Thèse

[Cot16] G. CottÃ©. "d-extensibles, d-bloqueurs et d-transversaux de problÃ¨mes dâ€™optimisation combinatoire",

Rapport Scientifique

[BCH16] C. Bentz, M.-C. Costa, A. Hertz. "On the edge capacitated Steiner tree problem.", Date de dépot: 2016/07/05, Nb pages 31. http://arxiv.org/abs/1607.07082, (Tech. Rep.: CEDRIC-16-3770)
[WP16a] D. Watel, P. Poirion. "The Maximum Matrix Contraction problem : Appendix", Date de dépot: 2016/06/02, Nb pages 12, (Tech. Rep.: CEDRIC-16-3645)

Autres

[Lam16] A. Lambert. "SMIQP (Solution of Mixed Integer Quadratic Programs). version 2",

datepub: June 2016,
[Por16] D. Porumbel. "Logiciel Integer Ray Method (cedric.cnam.fr/~porumbed/irm/)",

datepub: June 2016,

2015

Revue Internationale avec comité de lecture

[QS15] D. Quadri, E. Soutil. "Reformulation and solution approach for non-separable integer quadratic programs", JORS (Journal of the Operational Research Society), vol. 66(8), pp. 1270â€“1280, 2015, (doi:10.1057/jors.2014.76)
[BILa15] A. Billionnet. " Designing robust nature reserves under uncertain survival probabilities ", Environmental Modeling and Assessment, vol. 20(4), pp. 383-397, 2015, (doi:10.1007/s10666-014-9437-z)
[APS15] L. Alfandari, A. Plateau, X. Schepler. "A branch-and-price-and-cut approach for sustainable crop rotation planning", European Journal of Operational Research, vol. 241(3), pp. 872-879, 2015, (doi:http://dx.doi.org/10.1016/j.ejor.2014.09.066)
[BBP15] C. Bazgan, C. Bentz, C. Picouleau, B. Ries. "Blockers for the stability number and the chromatic number", Graphs and Combinatorics, vol. 31(1), pp. 73-90, 2015, (doi:10.1007/s00373-013-1380-2)
[WWB15] D. Watel, M. Weisser, C. Bentz, D. Barth. "An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes", Information processing letters, vol. 115(2), pp. 275-279, 2015, (doi:10.1016/j.ipl.2014.09.027)

Revue Nationale avec comité de lecture

[CBP15] M.-C. Costa, A. Billionnet, P. Poirion. "Comment optimiser le coÃ»t d'un parc d'Ã©nergies renouvelables ?", Le Cnam Mag, Grand angle: le dÃ©veloppement durable., vol. 3. http://presentation.cnam.fr/le-cnam-mag-/le-developpement-durable-767497.kjsp?RH=1426061451877, pp. 32, 2015

Conférence Internationale avec comité de lecture

[BJT15] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "Reconstruction of Bicolored Images", The International Workshop on Combinatorial Image Analysis (IWCIA), November 2015, pp.***, Kolkata, Inde,
[JBT15] F. Jarray, A. Billionnet, G. Tlig, E. Zagrouba. "A tabu approach for reconstructing non interior holes binary images", The International Workshop on Combinatorial Image Analysis (IWCIA), November 2015, pp.+++, Kolkata, Inde,
[PC15a] P. Poirion, M.-C. Costa. "On a robust inventory problem ", PGMO 2015, October 2015, pp.7 p., Palaiseau, France,
[JKC15] F. Jarray, M. Khalgui, M. Chetto, H. Chniter . "A Based-Optimization Scheduling Approach for Multi-processor Platform with DVFS Facilities", 29th European Simulation and Modelling Conference , October 2015, pp.**, Leicester , UK,
[CCP15a] G. CottÃ©, M.-C. Costa, C. Picouleau. "A general framework for finding d-transversals in graphs", EURO, July 2015, pp.1, Glasgow, United Kingdom,
[BEL15] A. Billionnet, S. Elloumi, A. Lambert. "Global Solution of General Quadratic Programs", ISMP (22th International Symposium of Mathematical programming), july 2015, July 2015, pp.1, Pittsburgh, USA,
[LBG15] T. Lefebvre, C. Bentz, E. Gourdin. "An approximation algorithm for packing Steiner trees under budget and delay constraints", EURO, July 2015, pp.1, UK,
[Pic15a] C. Picouleau. "Contraction Blockers for Graphs with Forbidden Induced Sugraphs", EURO , July 2015, pp.1, U. K.,
[JT15] F. Jarray, G. Tlig. "Hybrid approach for the reconstruction of homogenous images", The 28th Conference of the European Chapter on Combinatorial Optimization (ECCO 2015), May 2015, pp.xx, CATANIA, ITALY,
[PRP15] C. Picouleau, B. Ries, D. Paulusma, O. Diner. "Contraction Blockers for Graphs with Forbidden Induced Paths", CIAC 2015, May 2015, Vol. LNCS(9079), pp.194-207, Paris, France,
[LBE15] T. Lefebvre, C. Bentz, S. Elloumi, E. Gourdin. "On the minimum convex cost multicast flow problem", INOC, May 2015, pp.1-8, Poland,

Conférence Nationale avec comité de lecture

[CCP15] G. CottÃ©, M.-C. Costa, C. Picouleau. "d -extensibles de stables dans les graphes bipartis", 16Ã¨me congrÃ¨s annuel de la ROADEF, February 2015, pp.1, Marseille, France,
[BCP15] A. Billionnet, M.-C. Costa, P. Poirion. "Programmation linÃ©aire mixte robuste avec variables de recours continues. Applications.", ROADEF, February 2015, pp.4 p., Marseille, France,
[BEG15] C. Bentz, S. Elloumi, E. Gourdin, T. Lefebvre. "Flot maximum robuste avec incertitudes sur les chemins", 16Ã¨me congrÃ¨s annuel de la ROADEF, February 2015, pp.1, Marseille, France,
[DER15] C. Dubois, S. Elloumi, B. Robillard, C. Vincent. "Graphes et couplages en Coq", JournÃ©es Francophones des langages applicatifs (JFLA), January 2015, pp.235-248, Val d'Ajol, France,

Directions d'ouvrages scientifiques

[PIC15] C. Picouleau. "Editorial Foreword of the eighth International Colloquium on Graphs and Optimization (GO VIII).", January 2015, Discrete Applied Math., pp. 1,

Chapitres de Livre

[BELb15] A. Billionnet, S. Elloumi, A. Le Maître. "Optimal Migration Planning of Telecommunication Equipment", Titre du livre: "Advances in Intelligent Systems and Computing", May 2015, Modelling, Computation and Optimization in Information Systems and Management Sciences, pp. 69-80, (doi: 10.1007/978-3-319-18161-5_7) (isbn: 978-3-319-18160-8)

Rapport Scientifique

[Bou15] B. Bou-Fakhreddine. "Operational Optimization of a Multipurpose Hydropower- Irrigation plant", Date de dépot: 2015/09/10, Nb pages 8, (Tech. Rep.: CEDRIC-15-3396)

2014

Revue Internationale avec comité de lecture

[JT14] F. Jarray, G. Tlig. "Hybridation of genetic algorithms and tabu search for reconstructing convex binary images from discrete orthogonal projections", International Journal of Metaheuristics, vol. 3(4), pp. 291-319, 2014
[FAYa14] A. Faye. "Solving the Aircraft Landing Problem with time discretization approach", European Journal of Operational Research, vol. 242(2015), pp. 1028-1038, 2014, (doi:10.1016/j.ejor.2014.10.064)
[BEL14] A. Billionnet, S. Elloumi, A. Lambert. "A Branch and Bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation", Journal of Combinatorial Optimization, vol. 28(2), pp. 376-399, 2014, (doi:10.1007/s10878-012-9560-1)
[BCP14] A. Billionnet, M.-C. Costa, P. Poirion. "2-Stage Robust MILP with continuous recourse variables ", Discrete applied mathematics, vol. 170(19), pp. 21-32, 2014, (doi:10.1016/j.dam.2014.01.017)

Conférence Internationale avec comité de lecture

[BEG14] C. Bentz, S. Elloumi, E. Gourdin, T. Lefebvre. "Network coding for survivable multicast video streaming networks ", Reliable Networks Design and Modeling (RNDM), 2014 6th International Workshop on , November 2014, pp.138-144, Spain, (DOI: 10.1109/RNDM.2014.7014943)
[WW14] D. Watel, M. Weisser. "A practical greedy approximation for the Directed Steiner Tree problem", Combinatorial optimization and applications (COCOA), November 2014, pp.200-215, Series Lecture Notes in Computer Science, Wailea, Hawai, USA, (DOI: 10.1007/978-3-319-12691-3_16)
[BCH14] C. Bentz, M.-C. Costa, A. Hertz, P. 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, October 2014, pp.4 pages, Palaiseau (91), France,
[DJG14a] P Durand, F. Jarray, D. Ghorbanzadeh, J. Rudant. "Modeling synthetic radar image from a digital terrain model", ICGIP 2014, October 2014, pp.., Beijing, China,
[WWB14] D. Watel, M. Weisser, C. Bentz, D. Barth. "Directed Steiner Tree with Branching Constraint", Computing and combinatorics (COCOON), August 2014, pp.263-275, Series Lecture notes in computer science, (DOI: 10.1007/978-3-319-08783-2_23)
[APS14] L. Alfandari, A. Plateau, X. Schepler. "Branch-and-Price-and-Cut for Sustainable Crop Rotation Planning", IFORS 2014, July 2014, pp.240, Barcelona, Espagne,
[EL14] S. Elloumi, A. Lambert. " Recent advances in solving some optimization problems in graphs by quadratic programming", Ninth International Colloquium on Graphs and Optimization. GO IX, July 2014, pp.1, Italy,
[CCP14] M.-C. Costa, G. CottÃ©, C. Picouleau. "d-extensible sets of stable sets in bipartite graphs.", GO IX, Ninth international colloquium on Graphs and Optimization, July 2014, pp.14,
[BCH14a] C. Bentz, M.-C. Costa, A. Hertz. "A Steiner tree problem with capacity constraints", GO IX, Ninth international colloquium on Graphs and Optimization, July 2014, pp.12, Sirmione, Italy,
[EGL14] S. Elloumi, E. Gourdin, T. Lefebvre. "Does network coding improve the throughput of a survivable multicast network ?", Design of Reliable Communication Networks (DRCN), 2014 10th International Conference on the, April 2014, pp.1-8, Ghent, Belgium, (DOI: 10.1109/DRCN.2014.6816152)
[PDC14] C. Picouleau, D. de Werra, M.-C. Costa. "Minimum size extensible graphs for (near) perfect matchings", International Conference on Graph Theory, April 2014, pp.juin 2014, Grenoble, France,
[GL14] E. Gourdin, T. Lefebvre. "Network coding and multi-terminal flow problems", 3rd International Symposium on Combinatorial Optimization (ISCO), March 2014, pp.42-43, Lisbon, Portugal,

Conférence Nationale avec comité de lecture

[FAY14] A. Faye. "Solving the Aircraft Landing Problem with time discretization approach", ROADEF 2014, February 2014, pp.1, Bordeaux, France,
[BEG14a] C. Bentz, S. Elloumi, E. Gourdin, T. Lefebvre. "Survivable network coding ", 15Ã¨me congrÃ¨s annuel de la ROADEF, February 2014, pp.1, Bordeaux, France,

Conférences invitées

[Ell14a] S. Elloumi. "Quadratic Convex Reformulation for discrete quadratic optimization : Basic results and recent extensions", PGMO-COPI'14, October 2014, pp.66,
[Cos14] M.-C. 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)., March 2014, pp.21, Angers, France,
[Ell14] S. Elloumi. "Tutoriel: Reformulation Quadratique Convexe pour l'optimisation Quadratique discrÃ¨te: rÃ©sultats de base et extensions rÃ©centes", 15Ã¨me congrÃ¨s annuel de la ROADEF, February 2014, pp.1, France,

2013

Revue Internationale avec comité de lecture

[ANP13] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "Hybrid column generation for large-size Covering Integer Programs: application to Transportation Planning", Computers & Operations Research, vol. 40(8), pp. 1938-1946, 2013, (doi:http://dx.doi.org/10.1016/j.cor.2013.02.020)
[BTJ13] A. Billionnet, G. Tlig, F. Jarray, E. Zagrouba. "Reconstructing Convex Matrices by Integer Programming Approaches", Journal of Mathematical Modelling and Algorithms in Operations Research, vol. 12(4), pp. 329-343, 2013, (doi:10.1007/s10852-012-9193-5)
[Bil13a] A. Billionnet. "Mathematical optimization ideas for biodiversity conservation", European Journal of Operational Research, vol. 231(3), pp. 514-534, 2013, (doi:10.1016/j.ejor.2013.03.025)
[BCR13] C. Bentz, D. Cornaz, B. Ries. "Packing and covering with linear programming: A survey", European Journal of Operational Research, vol. 227(3), pp. 409-422, 2013, (doi:10.1016/j.ejor.2012.11.045)
[Jar13] F. Jarray. "A lagrangean-based heuristics for the target covering problem in wireless sensor network", Applied Mathematical Modelling, pp. to appear, 2013, (doi:10.1016/j.apm.2013.02.006)
[BEL13] A. Billionnet, S. Elloumi, A. Lambert. "An efficient compact quadratic convex reformulation for general integer quadratic programs", Computational Optimization and Applications, vol. 54(1), pp. 141-162, 2013, (doi:10.1007/s10589-012-9474-y)
[Bil13] A. Billionnet. "Solution of the Generalized Noah's Ark Problem", Systematic Biology, vol. 62(1), pp. 147-156, 2013, (doi:10.1093/sysbio/sys081)

Conférence Internationale avec comité de lecture

[EL13] S. Elloumi, A. Lambert. "Quadratic convex reformulation for graph partitionning problems ", IFIP TC 7 / 2013 System Modelling and Optimization, September 2013, pp.1, Klagenfurt, Austria,
[PAS13a] A. Plateau, L. Alfandari, X. Schepler. "A Branch-and-Price Algorithm for Sustainable Crop Rotation Planning", EURO-INFORMS - Rome 2013, July 2013, pp.44, Italie,
[EBL13] S. Elloumi, A. Billionnet, A. Lambert. "Global solution of mixed-integer quadratic programs through quadratic convex reformulation", EURO XXVI, July 2013, pp.91, ROME, Italy,
[WWB13] D. Watel, M. Weisser, C. Bentz, D. Barth. "Steiner Problems with Limited Number of Branching Nodes", Structural Information and Communication Complexity, July 2013, pp.310-321, Series Lecture notes in computer science, (DOI: 10.1007/978-3-319-03578-9_26)
[BEL13a] A. Billionnet, S. Elloumi, A. Lambert. "Convex reformulations of mixed-integer quadratically constrained programs", EUROPT 2013, June 2013, Vol. 1, pp.24, Florence, Italie,
[TDB13] S. TrÃ©fond, H. Djellab, A. Billionnet, S. Elloumi. "A column generation based method for robust railway rolling-stock planning", TRISTAN VIII, June 2013, pp.4, SAN PEDRO DE ACATAMA, CHILE,
[PAN13] A. Plateau, L. Alfandari, A. Nagih, J. Sadki. "Hybrid column generation for large-size Covering Integer Programs", European Chapter on Combinatorial Optimization, May 2013, pp.34-35, Paris, France,
[EGL13] S. Elloumi, E. Gourdin, T. Lefebvre. "Network coding with single arc failures", ECCO, European Chapter on Combinatorial Optimization, May 2013, pp.2,
[HFC13] C. Hervet, A. Faye, M.-C. Costa, M. Chardy, S. 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, Vol. 41, pp.335-342, Tenerife, Spain, (DOI: DOI:10.1016/j.endm.2013.05.110)
[PF13] C. Picouleau, A. Frosini. "How to decompose a binary matrix into three hv-convex polyominoes", 17th IAPR International Conference on Discrete Geometry for Computer Imagery, March 2013, Vol. 7749, pp.311-322, Series LNCS, SÃ©ville, Espagne,
[PFR13] C. Picouleau, A. Frosini, S. Rinaldi. "On the degree sequences of uniform hypergraphs", 17th IAPR International Conference on Discrete Geometry for Computer Imagery, March 2013, Vol. 7749, pp.300-310, Series LNCS, SÃ©ville, Espagne,

Conférence Nationale avec comité de lecture

[BCP13] A. Billionnet, M.-C. Costa, P. 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, February 2013, pp.71, Troyes, France,
[BCP13a] A. Billionnet, M.-C. Costa, P. 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, February 2013, pp.123, Troyes, France,
[PAS13] A. Plateau, L. Alfandari, X. Schepler. "Un algorithme de Branch-and-Price pour le problÃ¨me de planification durable de rotations culturales", ROADEF 2011, 13Ã¨me congrÃ¨s de la SociÃ©tÃ© FranÃ§aise de Recherche OpÃ©rationnelle et d'Aide Ã la Decision, February 2013, pp.70-71,
[TBE13] S. TrÃ©fond, A. Billionnet, S. Elloumi, H. Djellab. "Optimisation et simulation pour la planification robuste des roulements dâ€™engins en milieu ferroviaire", ROADEF, 14Ã¨ ConfÃ©rence de la SociÃ©tÃ© FranÃ§aise de Recherche OpÃ©rationnelle et Aide Ã la DÃ©cision, February 2013, Vol. 2, pp.241, Troyes, France,
[TBZ13] G. Tlig, A. Billionnet, E. Zagrouba. "Reconstruction de matrices binaires sous contraintes de voisinage", ROADEF, 14Ã¨ ConfÃ©rence de la SociÃ©tÃ© FranÃ§aise de Recherche OpÃ©rationnelle et Aide Ã la DÃ©cision , February 2013, Vol. Vol. 2, pp.140, Troyes, France,

Conférences Nationales sans actes

[Cos13] M.-C. Costa. "TIPE 2014. Transfert, rÃ©seaux et graphes.", ENSTA ParisTech, 23 Oct. 2013, Palaiseau, France,

Directions d'ouvrages scientifiques

[PDL13] C. Picouleau, M. Demange, V. Lozin, B. Ries. "GO VII Meeting, Ovronnaz (CH), June 13â€“17, 2010", January 2013, Discrete Applied Math.,

Rapport Scientifique

[BCP13b] A. Billionnet, M.-C. Costa, P. Poirion. "Robust optimal sizing of an hybrid energy stand-alone system", Date de dépot: 2013/12/13, Nb pages 23, (Tech. Rep.: CEDRIC-13-2899)
[FAY13] A. Faye. "Solving the Aircraft Landing Problem with time discretization approach", Date de dépot: 2013/03/26, Nb pages 18, (Tech. Rep.: CEDRIC-13-2901)
[Poi13] P. Poirion. "A Note on discrete robust optimization without the full recourse property", Date de dépot: 2013/01/29, Nb pages 6, (Tech. Rep.: CEDRIC-13-2703)
[Bou13] B. Bou-Fakhreddine. "Fixed Target Localization Using Time Reversal Acoustics in a Medium containing soundâ€hard obstacles", Date de dépot: 2013/01/08, (Tech. Rep.: CEDRIC-13-3388)

2012

Revue Internationale avec comité de lecture

[BCPa12] C. Bentz, M.-C. Costa, C. Picouleau, B. Ries, D. de Werra. "d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs", Journal of Discrete Algorithms, vol. 17, pp. 95-102, 2012, (doi:10.1016/j.jda.2012.06.002)
[HC12] C. Hervet, M. Chardy. "Passive Optical Network design under Operations Administration and Maintenance considerations", Journal of Applied Operational Research, vol. 4(3), pp. 152-172, 2012
[CCFb12] M. Chardy, M.-C. Costa, A. Faye, M. Trampont. "Optimizing splitter and fiber location in a multilevel optical FTTH network.", European Journal of Operational Research , vol. 222(3), pp. 430-440, 2012, (doi:10.1016/j.ejor.2012.05.024)
[JP12] F. Jarray, C. Picouleau. "Minimum decomposition into convex binary matrices", Discrete Applied Math. , vol. 160, pp. 1164-1175, 2012, (doi:doi:10.1016/j.dam.2012.01.013)
[LMM12] M. Lacroix, R. Mahjoub, S. Martin, C. Picouleau. "On the NP-Completeness of the Perfect Matching Free Subgraph Problem", Theoretical Computer Science, vol. 423, pp. 25-29, 2012, (doi:10.1016/j.tcs.2011.12.065)
[YE12] H. Yaman, S. Elloumi. "Star p-hub Center Problem and Star p-hub Median Problem with Bounded Path Lengths", Computers and Operations Research, vol. 39(11), pp. 2725-2732, 2012, (doi:10.1016/j.cor.2012.02.005)
[BEL12] A. Billionnet, S. Elloumi, A. Lambert. "Extending the QCR method to the case of general mixed integer programs", Mathematical Programming, vol. 131(1), pp. 381-401, 2012, (doi:10.1007/s10107-010-0381-7 )
[Bil12] A. Billionnet. "Designing an optimal connected nature reserve", Applied Mathematical Modelling, vol. 36(5), pp. 2213-2223, 2012, (doi:10.1016/j.apm.2011.08.002)

Revue Nationale avec comité de lecture

[CCF12a] M. Chardy, M.-C. Costa, A. Faye, S. Francfort, C. Hervet, M. Trampont. "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, Article invitÃ©., vol. 29, pp. 8-11, 2012, (doi:http://www.roadef.org/content/roadef/bulletins/bulletinNo29.pdf)

Conférence Internationale avec comité de lecture

[TBE12] S. TrÃ©fond, A. Billionnet, S. Elloumi, H. Djellab, E. Escobar. "A robust-planning methodology for railway rolling-stock", COMPRAIL12, September 2012, pp.349 - 357, Lyndhurst, New Forest, UK,
[Ben12] C. Bentz. "A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs", IPEC 2012, September 2012, Vol. 7535, pp.109-119, Series LNCS, Ljubljana, SlovÃ©nie, (DOI: 10.1007/978-3-642-33293-7_12)
[HCC12] C. Hervet, M. Chardy, M.-C. Costa, A. Faye, S. Francfort. "Robust optimization of optical fiber access networks deployments", International Symposium on Mathematical Programming (ISMP 2012) (and EURO 2012, Vilnius, Lithuania), August 2012, pp.1, Berlin, Germany,
[BEL12a] A. Billionnet, S. Elloumi, A. Lambert. "Convex reformulations of Integer Quadratically Constrained Problems", ISMP (21th International Symposium of Mathematical programming), August 2012, pp.1 page, Berlin, Germany,
[Ell12] S. Elloumi. "A unified view of linear and quadratic convex reformulations for binary quadratic programming", ISMP, August 2012, pp.1 page, Berlin, Allemagne,
[BCP12] A. Billionnet, M.-C. Costa, P. Poirion. "Robust optimal sizing of an hybrid energy stand-alone system ", 21st International Symposium on Mathematical Programming (ISMP 2012) and ROADEF 2012, August 2012, pp.191, Berlin, Germany,
[BEL12c] A. Billionnet, S. Elloumi, A. Lambert. "A new Branch and Bound algorithm for MIQPs", EURO 2012, July 2012, pp.57, Vilnius, Lithuania,
[ANP12] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "Generalizations of Dobson approximation algorithm and cooperation with Column Generation for large-size Covering Integer Programs", ISCO 2012, 2nd International Symposium on Combinatorial Optimization, April 2012, pp.1-4, Athens, greece,
[BJT12] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "Combining simulated annealing and linear programming approaches for reconstructing hv-convex colored images", ISCO 2012 (2nd International Symposium on Combinatorial Optimization), April 2012, pp.4 pages, Athens, Greece,

Conférence Nationale avec comité de lecture

[BJTa12] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "Programmation discrÃ¨te pour la reconstruction de matrices convexes", ROADEF 2012, 13Ã¨me CongrÃ¨s annuel de la SociÃ©tÃ© franÃ§aise de Recherche OpÃ©rationnelle et dâ€™Aide Ã la DÃ©cision, April 2012, pp.2 pages, Angers, France,
[TDB12] S. TrÃ©fond, H. Djellab, A. Billionnet, S. Elloumi. "Planification robuste du matÃ©riel roulant ferroviaire", ROADEF 2012, 13Ã¨me congrÃ¨s annuel de la SociÃ©tÃ© franÃ§aise de Recherche OpÃ©rationnelle et dâ€™Aide Ã la DÃ©cision , April 2012, pp.544--545, Angers, France,

Rapport Scientifique

[BCP12a] A. Billionnet, M.-C. Costa, P. Poirion. "2-Stage Robust MILP with continuous recourse variables", Date de dépot: 2012/09/02, Nb pages 13, (Tech. Rep.: CEDRIC-12-2683)

Autres

[Lam12] A. Lambert. "SMIQP (Solution of Mixed Integer Quadratic Programs) version 1",

datepub: June 2012,
[CCF12] M. Chardy, M.-C. Costa, A. Faye, S. Francfort, C. Hervet, M. Trampont. "GPON Optimizer. Gagnant dans la catÃ©gorie "RÃ©seaux" des "Orange Labs Award 2012" ",

datepub: January 2012,

2011

Revue Internationale avec comité de lecture

[DKS11] M. Demange, B. Kouakou, E. Soutil. "On-line computation and maximum-weighted hereditary subgrah problems", yugoslav Journal of Operations Research, vol. 21(1), pp. 11-28 , 2011, (doi:10.2298/YJOR1101011D)
[TDF11] M. Trampont, C. Destré, A. Faye. "Solving a continuous local access network design problem with a stabilized central column generation approach", European Journal of Operational Research, vol. 214(3), pp. 546-558, 2011, (doi:10.1016/j.ejor.2011.05.021)
[Jar11] F. Jarray. "An iterative exact solution for the dual power management problem in wireless sensor network", Journal of Mathematical Modelling and Algorithms, pp. 205-212, 2011, (doi:10.1007/s10852-011-9152-6)
[Bil11] A. Billionnet. "Spatial optimization of wildlife populations with probabilistic habitat connections", Forest Science http://www.ingentaconnect.com/content/saf/fs/2011/00000057/00000004/art00007, vol. 57(4), pp. 336-342, 2011, (doi:(ISSN: 0015-749X) )
[CDP11] M.-C. Costa, D. de Werra, C. Picouleau. "Minimum d-blockers and d-transversals in graphs", J. of Combinatorial Optimization, vol. 22(4), pp. 857-872, 2011, (doi:10.1007/s10878-010-9334-6)
[Ben11] C. Bentz. "On the hardness of finding near-optimal multicuts in directed acyclic graphs", Theoretical Computer Science, vol. 412(39), pp. 5325-5332, 2011, (doi:10.1016/j.tcs.2011.06.003)
[Bil11a] A. Billionnet. "Solving the probabilistic reserve selection problem", Ecological Modelling, vol. 222(3), pp. 546-554, 2011, (doi:10.1016/j.ecolmodel.2010.10.009)

Conférence Internationale avec comité de lecture

[BCP11a] A. Billionnet, M.-C. Costa, P. Poirion. "Optimizing an hybrid energy system", Conference on Optimization and Practices in Industry (COPI'11), November 2011, pp.20-22, Paris, France,
[CDPb11] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries, C. 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, August 2011, Vol. 38, pp.129-134, Bupapest, Hongrie, (DOI: 10.1016/j.endm.2011.09.022)
[HC11b] C. Hervet, M. Chardy. "Network management considerations for optical access network design", 3rd International Conference on Applied Operational Research (ICAOR), August 2011, pp.39-39, Istanbul, Turkey,
[ANP11] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "Hybridization of column generation and approximation heuristics for large-size Covering Integer Programs", MIC 2011 : The IX Metaheuristics International Conference, July 2011, pp.531-533, Udine, Italy,
[SQ11] E. Soutil, D. Quadri. "An asymptotic linearization for non separable convex and integer quadratic programming", Optimization 2011, July 2011, pp.31, Lisbon, Portugal, (DOI: http://eventos.fct.unl.pt/optimization2011)
[BEL11] A. Billionnet, S. Elloumi, A. Lambert. "A solution method for quadratically constrained integer problems", Optimization 2011, Lisbon, Portugal., July 2011, pp.64,
[CCFa11] M. Chardy, M.-C. Costa, A. Faye, M. Trampont. "Optimizing the deployment of a multilevel optical FTTH network", Conference for the International Federation of Operational Research Societies IFORS (PubliÃ© ensuite dans la revue internationale EJOR), July 2011, pp.120, Melbourne, Australie,
[HC11] C. Hervet, M. Chardy. "FTTH network design under OA&M constraints", International Network Optimization Conference (INOC), June 2011, pp.5, Hamburg, Germany,
[JT11] F. Jarray, G. Tlig. "Approximating bicolored images from discrete projections", In 14th International workshop on Combinatorial Images Analysis (IWCIA'11), May 2011, Vol. 6636, pp.311-320, Series LNCS, Madrid, Espagne, (DOI: 10.1007/978-3-642-21073-0_28)

Conférence Nationale avec comité de lecture

[ANP11a] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "SchÃ©ma hybride de gÃ©nÃ©ration de colonnes pour un problÃ¨me de planification de production agricole", ROADEF 2011, 12Ã¨me congrÃ¨s de la SociÃ©tÃ© FranÃ§aise de Recherche OpÃ©rationnelle et d'Aide Ã la Decision, March 2011, pp.441-442, Saint-Etienne, France,
[HC11a] C. Hervet, M. Chardy. "Optimisation du choix stratÃ©gique d'une architecture FTTH", ROADEF, 12Ã¨me congrÃ¨s annuel de la SociÃ©tÃ© franÃ§aise de Recherche OpÃ©rationnelle et dâ€™Aide Ã la DÃ©cision, March 2011, pp.-, Saint-Etienne, France,
[BCP11] A. Billionnet, M.-C. Costa, P. 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, March 2011, pp.145-146, Saint-Etienne, France,

Conférences Internationales sans actes

[PIC11] C. Picouleau. "Minimum Transversals for the Maximum Stable Set Problem in Weighted Bipartite Graphs", DIMAP Workshop 2011, Warwick, England,

Chapitres de Livre

[CDPa11] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries, C. Bentz. "Weighted Transversals and Blockers for Some Optimization Problems in Graphs", Titre du livre: "Progress in Combinatorial Optimization", November 2011, Wiley, pp. 203-222, (isbn: 978-1-84821-206-0)

Mémoire de Thèse

[TT11] H. Topart. "Etude d'une nouvelle classe de graphes: les hypotriangulÃ©s.", Soutenue le: 26 May 2011, pp. 150,

Rapport Scientifique

[RS11] B. Robillard, E. Soutil. "On the Maximum Affinity Coloring : Complexity in Bipartite Conflict Graphs and Links with Multiway Cut", Date de dépot: 2011/12/01, (Tech. Rep.: CEDRIC-11-2431)
[CCFb11] M. Chardy, M.-C. Costa, A. Faye, M. Trampont. "Optimizing the deployment of a multilevel optical FTTH network", Date de dépot: 2011/01/14, Nb pages 24, (Tech. Rep.: CEDRIC-11-2115)

Autres

[Bou11] B. Bou-Fakhreddine. "COMPUTER ALGEBRA SYSTEM A SYMBOLIC APPROACH USING MAXIMA ",

datepub: January 2011,

2010

Revue Internationale avec comité de lecture

[Jar10] F. Jarray. "A lagrangean approach to reconstruct bicolored images from discrete orthogonal projections", Pure mathematics and applications http://www.mat.unisi.it/newsito/puma/public_html/20_1_2.php, vol. 20(1), pp. 17-25, 2010
[RBP10] B. Ries, C. Bentz, C. Picouleau, D. de Werra, M.-C. Costa, R. Zenklusen. "Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid", Discrete Mathematics, vol. 310, pp. 132-146, 2010, (doi:10.1016/j.disc.2009.08.009)
[PIC10] C. Picouleau. "A note on a conjecture on maximum matching in almost regular graphs", Discrete Mathematics, vol. 310, pp. 3646-3647, 2010, (doi:10.1016/j.disc.2010.09.003)
[CDP10] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "On the use of graphs in discrete tomography", Annals of Operations Research, vol. 175(1), pp. 287-307, 2010, (doi:10.1007/s10479-009-0649-6)
[ELL10] S. Elloumi. "A tighter formulation of the p-median problem", Journal of Combinatorial Optimization, vol. 19(1), pp. 69-83, 2010, (doi:10.1007/s10878-008-9162-0)
[Bil10b] A. Billionnet. "Solving a cut problem in bipartite graphs by linear programming: Application to a forest management problem", Applied Mathematical Modelling, vol. 34(4), pp. 1042-1050, 2010, (doi:10.1016/j.apm.2009.07.014)
[Bil10] A. Billionnet. "Optimal selection of forest patches using integer and fractional programming", Operational Research, vol. 10(1), pp. 1-26, 2010, (doi:10.1007/s12351-009-0062-6)
[Bil10c] A. Billionnet. "Integer Programming for Optimizing Habitat Network Permeability", Management of Environmental Quality, vol. 21(5), pp. 570-588, 2010, (doi:10.1108/14777831011067890)

Conférence Internationale avec comité de lecture

[JTb10] F. Jarray, G. Tlig. "A simulated annealing approach for reconstructing convex matrices and images from four projections", ISCO 2010 - International Symposium on Combinatorial Optimization ENDM, October 2010, Vol. 36, pp.447-454, Hammamet, , Tunisie, (DOI: http://dx.doi.org/10.1016/j.endm.2010.05.057)
[JTa10] F. Jarray, G. Tlig. "Reconstructing hv-convex images by tabu search approach". ", International Conference on Metaheuristics and Nature Inspired Computing, October 2010, pp.3,
[ANP10] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "Hybridization of column generation and greedy schemes for transportation planning problem", CIRO10, CinquiÃ¨me ConfÃ©rence Internationale en Recherche OpÃ©rationnelle, Marrakech (Maroc), mai, May 2010, pp.102-104,
[JT10] F. Jarray, G. Tlig. "A simulated annealing for reconstructing hv-convexe binary matrices", In 10th International Symposium on Combinatorial Optimization, March 2010, pp.447-454, Series ENDM, Hammamat, Tunisia, (DOI: 10.1016/j.endm.2010.05.057)
[QS10] D. Quadri, E. Soutil. "A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming", ISCO'10, Int. Symp. on Combinatorial Optimization, March 2010, pp.271-278, Series Electronic Notes in Discrete Mathematics, 36, Hammamet, Tunisie, (DOI: 10.1016/j.endm.2010.05.035)
[EP10] S. Elloumi, A. Plateau. "A computational study for the p-median Problem", ISCO10, International Symposium on Combinatorial Optimization, Hammamet (Tunisie), March 2010, Vol. 36, pp.455-462, Series Electronic Notes in Discrete Mathematics, (DOI: 10.1016/j.endm.2010.05.058)
[CDPb10] M.-C. Costa, D. de Werra, C. 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), January 2010, pp.70-70, Libonne, Portugal,
[CDPa10] M.-C. Costa, D. de Werra, C. Picouleau. "On matchings and stable sets in bipartite graphs", Graphs and Optimization VII, Ovronnaz, Suisse, January 2010, pp.8-10,
[EY10] S. Elloumi, H. Yaman. "Hub Problems with Bounded Path Lengths", The 10th INFORMS Telecommunications Conference, MontrÃ©al, January 2010, pp.2 pages,
[MR10b] J. Malick, F. Roupin. "Numerical Study of Semidefinite Bounds for the k-cluster Problem", ISCO'10, Int. Symp. on Combinatorial Optimization, January 2010, Vol. 36, pp.399-406, Series Electronic Notes in Discrete Mathematics, (DOI: 10.1016/j.endm.2010.05.051)

Conférence Nationale avec comité de lecture

[BEL10a] A. Billionnet, S. Elloumi, A. Lambert. "Reformulation convexe des programmes quadratiques entiers : un algorithme de Branch and Bound fondÃ© sur la structure du problÃ¨me reformulÃ©", ROADEF 10, 11Ã¨me congrÃ¨s annuel de la SociÃ©tÃ© franÃ§aise de Recherche OpÃ©rationnelle et dâ€™Aide Ã la DÃ©cision, February 2010, pp.2 pages, Toulouse, France,
[MR10a] J. Malick, F. Roupin. "RÃ©solution exacte du problÃ¨me k-cluster par optimisation semidÃ©finie", ROADEF'10, 11Ã¨me congrÃ¨s annuel de la SociÃ©tÃ© franÃ§aise de Recherche OpÃ©rationnelle et dâ€™Aide Ã la DÃ©cision, February 2010, pp.2 pages, Toulouse,

Conférences invitées

[Bil10a] A. Billionnet. "Recherche opÃ©rationnelle et protection de la biodiversitÃ©: quelques exemples", CIRO'10, CinquiÃ¨me ConfÃ©rence Internationale en Recherche. OpÃ©rationnelle, May 2010, pp.29, Marrakech, Maroc,
[PICa10] C. Picouleau. "Tomographie discrÃ¨te : aspects gÃ©omÃ©triques et aspects graphiques", Groupe de travail en GÃ©omÃ©trie DiscrÃ¨te - GDR IM Strasbourg DÃ©cembre 2010, January 2010, pp.1,
[MR10c] J. Malick, F. Roupin. "Computing Dense Subgraphs with Semidefinite Programming", EWMINLP'10, European Workshop on Mixed Integer Nonlinear Programming, Marseille, France, January 2010, pp.1,

Livre

[BCH10] B. Baynat, P. Chretienne, C. Hanen, S. Kedad-Sidhoum, A. Munier, C. Picouleau. "Exercices et problÃ¨mes d'algorithmique - 3Ã¨me Ã©dition", January 2010, Dunod, pp. 480 pages, (isbn: 978-2100511853)

Chapitres de Livre

[Bil10d] A. Billionnet. "0-1 quadratic optimization (traduction anglaise de [Bil05a])", Titre du livre: "Concepts of Combinatorial Optimization", July 2010, Edited by V. Th. Paschos, Wiley-ISTE, pp. 189-233, ch. 8, (isbn: 9781848211476)
[CP10] P. Chretienne, C. Picouleau. "Scheduling Problems", Titre du livre: "Paradigms of Combinatorial Optimization", January 2010, Wiley, pp. 33-59, (isbn: 978-1-84821-148-3)
[SQT10] E. Soutil, D. Quadri, P. Tolla. "A tihgt upper bound for the integer quadratic multi-knapsack problem", Titre du livre: "Combinatorial Optimization and Theoretical Computer Science (Ch. 19)", January 2010, WileyInterscience, pp. 495-505, (doi: 10.1002/9780470611098) (isbn: 047039367X, 9780470393673)

Atelier, Poster ou Démonstration dans une Conférence Internationale

[BEL10b] A. Billionnet, S. Elloumi, A. Lambert. "Solving a general mixed-integer quadratic problem through convex reformulation : a computational study ", European Workshop on Mixed Integer Nonlinear Programming, April 2010, pp.197-204, Marseille, France,

Mémoire de Thèse

[RS10] B. Robillard, E. Soutil. "VÃ©rification formelle et optimisation de lâ€™allocation de registres ", Soutenue le: 30 October 2010, pp. 180,

Rapport Scientifique

[CPT10] M.-C. Costa, C. Picouleau, H. Topart. "On hypochordal graphs", Date de dépot: 2010/01/01, (Tech. Rep.: CEDRIC-10-1886)
[MR10d] J. Malick, F. Roupin. "Solving k-cluster problems to optimality using adjustable semidefinite programming bounds", Date de dépot: 2010/01/01, (Tech. Rep.: CEDRIC-10-1920)
[MR10] J. Malick, F. Roupin. "On the bridge between combinatorial optimization and nonlinear optimization: new semidefinite bounds for 0-1 quadratic problems leading to Newton methods", Date de dépot: 2010/01/01, (Tech. Rep.: CEDRIC-10-1924)

2009

Revue Internationale avec comité de lecture

[Jar09] F. Jarray. "A 4-day or a 3-day workweeks scheduling problem with a given workforce size", Asia-Pacific Journal of Operational Research, vol. 26(5), pp. 685-696, 2009, (doi:10.1142/S0217595909002419)
[BP09] C. Bentz, C. Picouleau. "Locally bounded k-colorings of trees", RAIRO, vol. 43(1), pp. 27-33, 2009, (doi:10.1051/ro/2009003)
[ZRP09] R. Zenklusen, B. Ries, C. Picouleau, D. de Werra, M.-C. Costa, C. Bentz. "Blockers and Transversals", Discrete Mathematics, vol. 309(13), pp. 4306-4314, 2009, (doi:10.1016/j.disc.2009.01.006)
[DP09] N. Derhy, C. Picouleau. "Finding Induced Trees", Discrete Applied Mathematics, vol. 157, pp. 3552-3557, 2009, (doi:10.1016/j.dam.2009.02.009)
[CDP09] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Graph coloring with cardinality constraints on the neighborhoods", Discrete Optimization, vol. 6(4), pp. 362-369, 2009, (doi:10.1016/j.disopt.2009.04.005)
[BCP09] C. Bentz, M.-C. Costa, C. Picouleau, B. Ries, D. de Werra. "Degree-constrained edge partitioning in graphs arising from discrete tomography", J. of Graph Algorithms and Applications, vol. 13(2), pp. 99-118, 2009
[DPT09] N. Derhy, C. Picouleau, N. Trotignon. "The four-in-a-tree problem in triangle-free graphs", Graphs and Combinatorics, vol. 25(4), pp. 489-502, 2009, (doi:10.1007/s00373-009-0867-3)
[BCL09] C. Bentz, M.-C. Costa, L. Létocart, F. Roupin. "Multicuts and integral multiflows in rings", European Journal of Operational Research, vol. 196(3), pp. 1251-1254, 2009, (doi:10.1016/j.ejor.2008.05.006)
[BCD09a] C. Bentz, M.-C. Costa, N. Derhy, F. Roupin. "Cardinality constrained and multicriteria (multi)cut problems", Journal of Discrete Algorithms, vol. 7(1), pp. 102-111, 2009, (doi:10.1016/j.jda.2008.04.004)
[QST09] D. Quadri, E. Soutil, P. Tolla. "Exact solution method to solve large scale integer quadratic multidimensional knapsack problems", Journal of Combinatorial Optimization, vol. 17(2), pp. 157-167, 2009, (doi:10.1007/s10878-007-9105-1)
[BEP09] A. Billionnet, S. Elloumi, M. Plateau. "Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method", Discrete Applied Mathematics, vol. 157(6), pp. 1185-1197, 2009, (doi:10.1016/j.dam.2007.12.007)
[Ben09b] C. Bentz. "Disjoint paths in sparse graphs", Discrete Applied Mathematics, vol. 157(17), pp. 3558-3568, 2009, (doi:10.1016/j.dam.2009.03.009)
[Ben09c] C. Bentz. "A simple algorithm for multicuts in planar graphs with outer terminals", Discrete Applied Mathematics, vol. 157(8), pp. 1959-1964, 2009, (doi:10.1016/j.dam.2008.11.010)
[Bil09] A. Billionnet. "Estimation of spatial influence models using mixed-integer programming", Int. J. of Environmental Informatics, vol. 14(1), pp. 31-40, 2009, (doi:10.3808/jei.200900151)
[Rou09] F. Roupin. "Semidefinite relaxations of the Quadratic Assignment Problem in a Lagrangian Framework", Int. J. of Mathematics in Operational Research, vol. 1(1), pp. 144-162, 2009, (doi:10.1504/IJMOR.2009.022879)

Conférence Internationale avec comité de lecture

[Ben09a] C. Bentz. "New results on planar and directed multicuts", EUROCOMB 2009, September 2009, Vol. 34, pp.207-211, Series ENDM, Bordeaux, France, (DOI: 10.1016/j.endm.2009.07.034)
[ANP09a] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "A hybrid approach combining column generation and approximation heuristic for large-size CIP", ISMP'09, 20th Meeting of the International Symposium for Mathematical Programming, Chicago, August 2009, pp.59,
[BEL09a] A. Billionnet, S. Elloumi, A. Lambert. "Convex reformulations for integer quadratic programs", 20th International Symposium of Mathematical programming (ISMP), August 2009, pp.115, Chicago, USA,
[BEL09c] A. Billionnet, S. Elloumi, A. Lambert. "Convex reformulations for binary quadratic programs", EURO 2009, 23rd European Conference on Operational Research, July 2009, pp.47, Bonn, Germany,
[Ben09] C. Bentz. "On Planar and Directed Multicuts with few Source-Sink Pairs", CTW 2009, June 2009, pp.313-316, Paris, France,
[BEL09b] A. Billionnet, S. Elloumi, A. Le Maître. "Equipment replacement planning in a telecommunication network with a decreasing number of clients", INOC (International Network Optimization Conference), April 2009, pp.4 pages, Pise, Italie,
[TDFa09] M. Trampont, C. Destré, A. Faye. "Solving a hierarchical network design problem with two stabilized column generation approaches", International Network Optimization Conference, Pisa, January 2009, pp.6 pages,

Conférence Nationale avec comité de lecture

[BEL09] A. Billionnet, S. Elloumi, A. Lambert. "RÃ©solution de programmes quadratiques en nombres entiers par reformulation convexe", JPOC 6 (JournÃ©es PolyÃ¨dres et Optimisation Combinatoire) , June 2009, pp.15-18, Bordeaux, France,
[BCD09] C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries, R. Zenklusen. "d-bloqueurs et d-transversaux", Recherche opÃ©rationnelle et aide Ã la dÃ©cision. ROADEF'09 Nancy, February 2009, pp.316-317,
[CPT09] M.-C. Costa, C. Picouleau, H. Topart. "Une nouvelle classe de graphes : les hypotriangulÃ©s.", ConfÃ©rence ROADEF 2009, Nancy, February 2009, pp.2,
[TDF09] M. Trampont, C. Destré, A. Faye. "Une mÃ©thode de gÃ©nÃ©ration de colonnes basÃ©e sur un algorithme central de plans sÃ©cants", ROADEF'09, Nancy, FÃƒÂ©vrier, February 2009, pp.61-62,
[ANP09] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "ProblÃ¨mes de couverture gÃ©nÃ©ralisÃ©e en transport : combinaisons d'une heuristique gloutonne et de la gÃ©nÃ©ration de colonnes", ROADEF'09, February 2009, pp.216-217, Nancy, France,
[MR09] J. Malick, F. Roupin. "Une approche par moindres carrÃ©s semidÃ©finis pour le problÃ¨me k-cluster", ROADEF'09 Nancy, fÃƒÂ©vrier, January 2009, pp. 17-18,

Conférences invitées

[BRS09] S. Blazy, B. Robillard, E. Soutil. "VÃ©rification formelle d'un algorithme d'allocation de registres par coloration de graphe", January 2009,

Livre

[FLP09] R. Faure, B. Lemaire, C. Picouleau. "PrÃ©cis de Recherche OpÃ©rationnelle", January 2009, Dunod, pp. 584 pages, (isbn: 9782100526529)

Mémoire de Thèse

[TRA09] M. Trampont. "ModÃ©lisation et Optimisation du dÃ©ploiement des rÃ©seaux de tÃ©lÃ©communications : applications aux rÃ©seaux d'accÃ¨s cuivres et optiques.", Soutenue le: 01 January 2009,
[Lam09] A. Lambert. "RÃ©solution de programmes quadratiques en nombres entiers", Soutenue le: 01 January 2009, pp. 150,

2008

Revue Internationale avec comité de lecture

[Ben08] C. Bentz. "On the complexity of the multicut problem in bounded tree-width graphs and digraphs", Discrete Applied Mathematics, vol. 156(10), pp. 1908-1917, 2008, (doi:10.1016/j.dam.2007.09.013)
[CJPa08] M.-C. Costa, F. Jarray, C. Picouleau. "Complexity results for the horizontal bar packing problem", Information Processing Letters, vol. 108(6), pp. 356-359, 2008, (doi:10.1016/j.ipl.2008.07.007)
[BFP08] S. Brocchi, A. Frosini, C. Picouleau. "Reconstruction of binary matrices under fixed size neighborhood constraints", Theoretical Computer Science, vol. 406, pp. 43-54, 2008, (doi:10.1016/j.tcs.2008.07.024)
[BCD08] C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "On a graph coloring problem arising from discrete tomography", Networks, vol. 51(4), pp. 256-267, 2008, (doi:10.1002/net.20218)
[CDD08] J. Christophe, S. Dewez, J. Doignon, S. Elloumi, G. Fasbender, P. Grégoire, D. Huygens, M. Labbé, H. Mélot, H. Yaman. "Linear inequalities among graph invariants: using GraPHedron to uncover optimal relationships", NETWORKS, vol. 52, pp. 287-298, 2008, (doi:10.1002/net.20250)
[BEP08] A. Billionnet, S. Elloumi, M. Plateau. "Quadratic 0-1 programming : tightening linear or quadratic convex reformulation by use of relaxations", RAIRO, vol. 42(2), pp. 103-121, 2008, (doi:10.1051/ro:2008011)
[Ben08a] C. Bentz. "Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity", 4OR, vol. 6(1), pp. 89-92, 2008, (doi:10.1007/s10288-007-0040-x)
[BR08] A. Billionnet, F. Roupin. "A Deterministic Approximation Algorithm for the Densest k-Subgraph Problem", International Journal of Operational Research, vol. 3(3), pp. 301-314, 2008, (doi:10.1504/IJOR.2008.017534)
[Bil08] A. Billionnet. "Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming", IEEE Trans. on Reliability, vol. 57(3), pp. 507 - 516, 2008, (doi:10.1109/TR.2008.927807 )

Conférence Internationale avec comité de lecture

[BEL08a] A. Billionnet, S. Elloumi, A. Lambert. "Linear Reformulations of Integer Quadratic Programs", MCO'08, 2nd international conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, September 2008, pp.43-51, Series LNCS, Metz, France, (DOI: ISBN 978-3-540-87476-8)
[FPR08] A. Frosini, C. Picouleau, S. Rinaldi. "Reconstructing binary matrices with neighborhood constraints: an NP-hard problem.", IAPR'08 14th Int. Conf. on Discrete Geometry for Computer Imagery, January 2008, pp.392-400, Series LNCS 4992,
[CJP08] M.-C. Costa, F. Jarray, C. Picouleau. "Approximating hv-convex binary matrices and images from discrete projections", IAPR'08 14th Int. Conf. on Discrete Geometry for Computer Imagery, January 2008, pp.413-422, Series LNCS 4992,
[ANP08b] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "Approximation of generic Locomotive Assignment Problems", IFORS'08 Sandton, Afrique du Sud, January 2008, pp.6-7,

Conférence Nationale avec comité de lecture

[DP08] N. Derhy, C. Picouleau. "A la recherche d'un arbre induit : complexitÃ© et algorithmes", ROADEF'08, Clermont-Ferrand, fÃƒÂ©vrier, February 2008, pp.157-158,
[ANP08] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "Approximation du problÃ¨me gÃ©nÃ©rique d'affectation de locomotives.", ROADEF'08, Clermont-Ferrand, fÃƒÂ©vrier, February 2008, pp.399-400,
[BEL08] A. Billionnet, S. Elloumi, A. Lambert. "Comparaison de reformulations linÃ©aires de programmes quadratiques en nombres entiers", ROADEF'08, 9Ã¨me CongrÃ¨s de la SociÃ©tÃ© FranÃ§aise de Recherche OpÃ©rationnelle et dâ€™Aide Ã la DÃ©cision , February 2008, pp.71-72, Clermont-Ferrand, France,
[ELL08] S. Elloumi. "Nouvelles inÃ©galitÃ©s valides pour l'affectation quadratique gÃ©nÃ©ralisÃ©e", ROADEF'08, Clermont-Ferrand, fÃƒÂ©vrier, February 2008, pp.179,
[BEL08b] A. Billionnet, S. Elloumi, A. Le Maître. "Optimisation robuste d'une migration de matÃ©riel dans un rÃ©seau en dÃ©croissance", ROADEF'08, 9Ã¨me CongrÃ¨s de la SociÃ©tÃ© FranÃ§aise de Recherche OpÃ©rationnelle et dâ€™Aide Ã la DÃ©cision, February 2008, pp.69-70, Clermont-Ferrand, France,
[PBF08] C. Picouleau, S. Brocchi, A. Frosini. "Reconstructions tomographiques avec un nombre fixÃ© de lignes", ROADEF'08 - Clermont-Ferrand Ã‚Â– fÃƒÂ©vrier, January 2008, pp.365-366,
[ANP08a] L. Alfandari, A. Nagih, A. Plateau, J. Sadki. "Approximation de problÃ¨mes de couverture de tÃ¢ches en transport ferroviaire.", JPOC'08 Rouen, January 2008, pp.38-40,
[BRS08] S. Blazy, B. Robillard, E. Soutil. "Coloration avec prÃ©fÃ©rences : complexitÃ©, inÃ©galitÃ©s valides et vÃ©rification formelle", ROADEF'08, Clermont-Ferrand, 25-27 FÃƒÂ©vrier, January 2008, pp.123-138,
[BRS08a] S. Blazy, B. Robillard, E. Soutil. "VÃ©rification formelle d'un algorithme d'allocation de registres par coloration de graphe", JFLA'08 JournÃ©es Francophones des Langages Applicatifs, January 2008, pp.31-46,

Conférences invitées

[Cos08] M.-C. Costa. "Logistique et Recherche OpÃ©rationnelle (http://colloque.maths.free.fr/spip.php)", Avenir de l'enseignement des mathÃ©matiques , November 2008, pp.1-138, Paris, France, (DOI: http://colloque.maths.free.fr/spip.php?rubrique3)

Chapitres de Livre

[PIC08] C. Picouleau. "Small perturbations on the data of NP-complete scheduling problems", Titre du livre: "Flexibility and Robustness in Scheduling", January 2008, pp. 327-340, (isbn: 9781848210547)

Mémoire de Thèse

[DER08] N. Derhy. "Multicoupes et sous-graphes induits : complexitÃ© et algorithmes", Soutenue le: 01 January 2008,

Rapport Scientifique

[ELL08a] S. Elloumi. "An efficient linearization for the Constrained Task Allocation Problem", Date de dépot: 2008/01/01, (Tech. Rep.: CEDRIC-08-1372)

2007

Revue Internationale avec comité de lecture

[BCP07] C. Bentz, M.-C. Costa, C. Picouleau, M. Zrikem. "The shortest multipaths problem in a capacitated dense channel", European Journal of Operational Research, vol. 178(3), pp. 926-931, 2007, (doi:10.1016/j.ejor.2006.03.007)
[CDP07] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Bicolored matchings in some classes of graphs", Graphs and Combinatorics, vol. 23, pp. 47-60, 2007, (doi:10.1007/s00373-006-0686-8)
[BCR07] C. Bentz, M.-C. Costa, F. Roupin. "Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs", Journal of Discrete Algorithms, vol. 5(1), pp. 36-54, 2007, (doi:10.1016/j.jda.2006.03.009)
[FR07] A. Faye, F. Roupin. "Partial Lagrangian relaxation for General Quadratic Programming", 4'OR, A Quarterly Journal of Operations Research, vol. 5(1), pp. 75-88, 2007, (doi:10.1007/s10288-006-0011-7)
[BEN07] C. Bentz. "The maximum integer multiterminal flow problem in directed graphs", Operations Research Letters, vol. 35(2), pp. 195-200, 2007, (doi:10.1016/j.orl.2006.03.005)
[QS07] D. Quadri, E. Soutil. "Rewriting integer variables into zero-one variables: some guidelines for the integer quadratic multi-knapsack problem", Operational Research: an International Journal, vol. 7(2), pp. 299-314, 2007, (doi:10.1007/BF02942392)
[QST07b] D. Quadri, E. Soutil, P. Tolla. "Upper bounds for large scale integer quadratic multidimensional knapsack problems", International Journal of Operations Research, vol. 4(3), pp. 146-154, 2007
[BE07] A. Billionnet, S. Elloumi. "Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem", Mathematical Programming, vol. 109(1), pp. 55-68, 2007, (doi:10.1007/s10107-005-0637-9)

Conférence Internationale avec comité de lecture

[DP07] N. Derhy, C. Picouleau. "The Induced Steiner Tree Problem", Graphs and Optimization VI, Cademario, Switzerland, January 2007, pp.30,
[BEN07b] C. Bentz. "Solving the planar multicut problem", Graphs and Optimization VI, Cademario, Switzerland, January 2007, pp.9,
[LPP07] L. Létocart, M. Plateau, G. Plateau. "New bounds for the 0-1 exact k-item quadratic knapsack problem", ECCO XX, Limassol, Chypre, January 2007, pp.2,
[PLA07] M. Plateau, L. Liberti, L. Alfandari. " Edge cover by bipartite subgraph", CTW'07, University of Twente, Enschede, Pays-Bas, January 2007, pp.2,
[QST07a] D. Quadri, E. Soutil, P. Tolla. "A branch-and-bound algorithm to solve large scale integer quadratic multidimensional knapsack problem", SOFSEM'07, Harrachov, RÃ©publique TchÃ¨que, January 2007, Vol. 4362, pp.456-464, Series LNCS 4362,
[TD07] M. Trampont, C. Destré. "Two approaches for solving a continuous location problem: Stochastic geometry and Operational Research", International Network Optimization Conference, Spa,, January 2007, pp.7,

Conférence Nationale avec comité de lecture

[CJP07] M.-C. Costa, F. Jarray, C. Picouleau. "Packing de barres horizontales", FRANCORO/ROADEF'07, Grenoble, fÃƒÂ©vrier, February 2007, pp.153-154,
[CDPa07] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Reconstruction de la coloration dÂ’un graphe Ã partir des projections des voisinages", FRANCORO/ROADEF'07, Grenoble, fÃƒÂ©vrier, February 2007, pp.155-156,
[BCD07] C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Reconstruction d'une coloration des arÃªtes dÂ’un graphe Ã partir des sÃ©quences de degrÃ©s", FRANCORO/ROADEF'07, Grenoble, fÃ©vrier, February 2007, pp.87-88,
[CDR07] M.-C. Costa, N. Derhy, F. 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, February 2007, pp.169-170,
[CFH07] M.-C. Costa, A. Faye, T. Hardy, E. Gressier-Soudan. "Localisation optimale de capteurs dans un rÃ©seau point Ã point", ROADEF'07, Grenoble, fÃƒÂ©vrier, February 2007, pp.75-76,
[BEP07] A. Billionnet, S. Elloumi, M. Plateau. "Reformulation d'un programme quadratique avec un objectif dÃ©jÃ convexe : la mÃ©thode QCR appliquÃ©e Ã un problÃ¨me d'investissement", FRANCORO 5 / ROADEF'07, 5Ã¨me journÃ©es francophones de recherche opÃ©rationnelle / 8Ã¨me congrÃ¨s de la sociÃ©tÃ© franÃ§aise de recherche opÃ©rationnelle et d'aide Ã la dÃ©cision , February 2007, pp.369-370, Grenoble, France,
[QST07c] D. Quadri, E. Soutil, P. Tolla. "ProblÃ¨me du multi-sac-Ã -dos quadratique entier : du non sÃ©parable au sÃ©parable", ROADEF'07/FRANCORO V, Grenoble, France, fÃƒÂ©vrier, February 2007, pp.375-376,
[BCE07] A. Billionnet, L. Carme, S. Elloumi, A. Le Maître. "Etude d'un problÃ¨me rÃ©el de migration de matÃ©riel dans un rÃ©seau avec dÃ©croissance des clients", FRANCORO 5 / ROADEF'07, 5Ã¨me journÃ©es francophones de recherche opÃ©rationnelle / 8Ã¨me congrÃ¨s de la sociÃ©tÃ© franÃ§aise de recherche opÃ©rationnelle et d'aide Ã la dÃ©cision, February 2007, pp.95-96, Grenoble, France,
[Ben07a] C. Bentz. "Multicoupes dans les graphes orientÃ©s de largeur d'arbre bornÃ©e et les cactus : complexitÃ© et inapproximabilitÃ©", ROADEF'07 Francoro V, FÃ©vrier, Grenoble, January 2007, pp.85-86,
[Pla07a] M. Plateau. "Utilisation de la programmation semidÃ©finie pour la rÃ©solution exacte de programmes quadratiques en variables 0-1", JournÃ©e Francilienne de la Recherche OpÃ©rationnelle, Paris, January 2007, pp.1,
[BRS07] S. Blazy, B. Robillard, E. Soutil. "Coloration avec prÃ©fÃ©rences dans les graphes triangulÃ©s", JournÃƒÂ©es Graphes et Algorithmes, Paris, January 2007, pp.32,

Conférences invitées

[ROU07a] F. Roupin. "Semidefinite Approaches for Quadratic Integer Programming", EURO XXII, RÃ©publique TchÃ¨que, Prague, January 2007, pp.56,
[ROU07] F. Roupin. "Semidefinite Relaxations for the QAP : A Lagrangian Point of View", ECCO XX, Limassol, Cyprus, January 2007, pp.39,
[Rou07b] F. Roupin. "Programmation SemidÃ©finie en Optimisation Combinatoire", JournÃ©es Franciliennes de Recherche OpÃ©rationnelle, UniversitÃ© Pierre et Marie Curie, January 2007, pp.1,

Conférences Nationales sans actes

[BE07a] A. Billionnet, S. Elloumi. "Planification d'une migration de rÃ©seau dans un rÃ©seau en dÃ©croissance", JournÃ©e Optimisation dans les rÃ©seaux Ã Gaz-de-France, Saint-Denis.,

Livre

[BCH07] B. Baynat, P. Chretienne, C. Hanen, S. Kedad-Sidhoum, A. Munier-Kordon, C. Picouleau. "Exercices et problÃ¨mes d'algorithmique-2e Ã©dition", January 2007, Dunod, pp. 480 pages, (isbn: 978-2100511853)
[Bil07] A. Billionnet. "Optimisation DiscrÃ¨te, de la modÃ©lisation Ã la rÃ©solution par des logiciels de programmation mathÃ©matique", January 2007, Dunod, pp. 446 pages, (isbn: 978-2-10-049687-7)

Chapitres de Livre

[BCF07] S. Brunetti, M.-C. Costa, A. Frosini, F. Jarray, C. Picouleau. "Reconstruction of binary matrices under adjacency constraints", Titre du livre: "Advances in Discrete Tomography and Its Applications", July 2007, Birkhauser/Gabor and Attila, pp. 125-150, (isbn: 978-0-8176-3614-2)
[CP07] P. Chretienne, C. Picouleau. "Ordonnancements", Titre du livre: "Optimisation Combinatoire", January 2007, pp. 61-87, (isbn: 978-2-7462-1180-3)
[QST07] D. Quadri, E. Soutil, P. Tolla. "Les probleme de sac a dos quadratique en variables entieres", Titre du livre: "Optimisation Combinatoire vol. 4 : Problemes paradigmatiques", January 2007, Hermes Science, pp. 191-211, (isbn: 978-2-7462-1180-3)

Mémoire de Thèse

[KS07] B. Kouakou, E. Soutil. "Algorithmique on-line et applications", Soutenue le: 25 June 2007, pp. 200,

Rapport Scientifique

[BCR07a] C. Bentz, M.-C. Costa, F. Roupin. "Erratum to: "C. Bentz, M.-C. Costa, F. Roupin. Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs [Journal of Discrete Algorithms 5 (2007) 36-54]"", Date de dépot: 2007/11/12, Nb pages 3, (Tech. Rep.: CEDRIC-07-4068)
[BD07] A. Billionnet, K. Djebali. "An exact algorithm for the p-dispersion problem", Date de dépot: 2007/01/01, (Tech. Rep.: CEDRIC-07-1127)
[BD07a] A. Billionnet, K. Djebali. "Heuristic for finding the efficient frontier in cardinality constrained portfolio optimisation", Date de dépot: 2007/01/01, Nb pages 15, (Tech. Rep.: CEDRIC-07-1743)

2006

Revue Internationale avec comité de lecture

[CDP06] M.-C. Costa, D. de Werra, C. Picouleau. "Using graphs for some discrete tomography problems", Discrete Applied Mathematics, vol. 154(1), pp. 35-46, 2006
[CJP06] M.-C. Costa, F. Jarray, C. Picouleau. "An acyclic days-off scheduling problem", 4'OR, A Quarterly Journal of Operations Research, vol. 4(1), pp. 73-85, 2006

Revue Nationale avec comité de lecture

[PIC06] C. Picouleau. "La tomographie discrÃ¨te : quid ?", Bulletin ROADEF, pp. 7-10, 2006
[BD06a] A. Billionnet, K. Djebali. "RÃ©solution d'un problÃ¨me combinatoire fractionnaire par la programmation linÃ©aire mixte", RAIRO, vol. 40, pp. 97-111, 2006

Conférence Internationale avec comité de lecture

[CDPa06] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Graph colouring with vertex neighbourhoods constraints", Sixth Czech-Slovak Int. Symposium on Combinatorics, Graph Theory, Algorithms and Application, January 2006,
[BCPa06] C. Bentz, M.-C. Costa, C. Picouleau, D. de Werra, B. Ries. "On a graph coloring problem arising from discrete tomography", Fifth International Colloquium on Graphs and Optimisation, Leukerbad, Switzerland, January 2006,
[FR06] A. Faye, F. Roupin. "Partial Lagrangian relaxation for General Quadratic Programming (version prÃ©liminaire)", JOPT'06, MontrÃƒÂ©al, January 2006, pp.113,
[BEN06b] C. Bentz. "The Maximum Integer Multiterminal Flow Problem", OTA'06 Int. Workshop of ICCSA 2006, Glasgow, January 2006, Vol. 3982, pp.738-747, Series LNCS, (DOI: 10.1007/11751595_78)
[BEN06d] C. Bentz. "Multicuts in bounded tree-width (di)graphs", Fifth Int. Colloquium on Graphs and Optimisation, Leukerbad, Switzerland, January 2006, pp.9,
[BEP06b] A. Billionnet, S. Elloumi, M. Plateau. "Convex Quadratic Reformulation for Exact Solution of 0-1 Quadratic Programs", January 2006, pp.79,
[BD06] A. Billionnet, K. Djebali. "Integer linear programming for the robust shortest path problem", MOSIM'06, 6ÃƒÂ¨me ConfÃƒÂ©rence Francophone de ModÃƒÂ©lisation et Simulation , Rabat, January 2006, pp.7,

Conférence Nationale avec comité de lecture

[CRB06] M.-C. Costa, F. Roupin, C. Bentz, N. Derhy. "Etude du problÃ¨me de la multicoupe minimale Ã cardinalitÃ© contrainte", ROADEF'06 7Ã¨me congrÃ¨s, Lille, fÃ©vrier, February 2006, pp.54,
[LCB06] S. le Nestour, S. Chapuis, A. Billionnet, A. Faye. "Applications de la gÃ©nÃ©ration de colonnes Ã un problÃ¨me de rotations d'Ã©quipages", ROADEF'06 7ÃƒÂ¨me congrÃƒÂ¨s, Lille, fÃƒÂ©vrier, February 2006, pp.38,
[Ben06] C. Bentz. "Approximation du problÃ¨me de flot multiterminal entier maximum dans les graphes orientÃ©s", ROADEF'06 7Ã¨me congrÃ¨s, Lille, fÃ©vrier, February 2006, pp.48,
[Ben06a] C. Bentz. "Multicoupe dans les graphes planaires et de largeur d'arbre bornÃ©e", ROADEF'06 7Ã¨me congrÃ¨s, Lille, fÃ©vrier, February 2006, pp.54,
[BEP06] A. Billionnet, S. Elloumi, M. Plateau. "Programmation Quadratique en Variables 0-1 avec Contraintes LinÃ©aires", ROADEF'06 7ÃƒÂ¨me congrÃƒÂ¨s, Lille, fÃƒÂ©vrier, February 2006, pp.32,
[BCP06] C. Bentz, M.-C. Costa, C. Picouleau, B. Ries, D. 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, January 2006, pp.51,
[KDS06] B. Kouakou, M. Demange, E. Soutil. "On-line bin-packing problem : maximizing the number of unused bins", ROADEF'06 7 ÃƒÂ¨me congrÃƒÂ¨s ROADEF - LILLE - FÃƒÂ©vrier, January 2006, pp.107-120,
[BEL06] A. Billionnet, S. Elloumi, A. Le Maître. "Equipments replacement planning in a telecommunications network", SODA'06: Seminar on Optimization and Decision Aid, Sophia-antipolis, January 2006,

Conférences Internationales sans actes

[BCD06] C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Discrete tomography and graph coloring", EURO XXI, Reykjavik, Iceland,

Chapitres de Livre

[QST06a] D. Quadri, E. Soutil, P. Tolla. "Les problÃ¨mes de sac-Ã -dos quadratiques en variables entiÃ¨res", January 2006, pp. 191-211,

Mémoire de Thèse

[Ben06c] C. Bentz. "RÃ©solution exacte et approchÃ©e de problÃ¨mes de multiflot entier et de multicoupe : algorithmes et complexitÃ©", Soutenue le: 20 November 2006, pp. 223,
[PLA06] M. Plateau. "Reformulations quadratiques convexes pour la programmation quadratique en variables 0-1", Soutenue le: 01 January 2006,

Mémoire de HDR

[ROU06a] F. Roupin. "Algorithmes Combinatoires et Relaxations par Programmation LinÃ©aire et SemidÃ©finie. Application Ã la RÃ©solution de ProblÃ¨mes Quadratiques et d'Optimisation dans les Graphes.", Soutenue le: 01 January 2006, pp. 95 pages,

Rapport Scientifique

[BP06] C. Bentz, C. Picouleau. "Feasible node colorings of trees with cardinality constraints", Date de dépot: 2006/01/01, (Tech. Rep.: CEDRIC-06-987)
[BEP06a] A. Billionnet, S. Elloumi, M. Plateau. "Quadratic Convex Reformulation : a Computational Study of the Graph Bisection Problem", Date de dépot: 2006/01/01, (Tech. Rep.: CEDRIC-06-1003)
[QST06] D. Quadri, E. Soutil, P. Tolla. "Non-sÃ©parabilitÃ© en programmation quadratique en nombres entiers : reformulations du multi-sac-Ã -dos quadratique entier", Date de dépot: 2006/01/01, (Tech. Rep.: CEDRIC-06-1104)
[QST06b] D. Quadri, E. Soutil, P. Tolla. "Upper bounds for large scale integer quadratic multidimensional knapsack problems", Date de dépot: 2006/01/01, Nb pages 1-13, (Tech. Rep.: CEDRIC-06-1195)

2005

Revue Internationale avec comité de lecture

[PIC05] C. Picouleau. "Reconstruction of Convex Polyominoes from Orthogonal Projections of their Contours", Theoretical Computer Science, vol. 346(2), pp. 439-454, 2005
[CDP05] M.-C. Costa, D. de Werra, C. Picouleau, D. Schindl. "A solvable case of image reconstruction in discrete tomography", Discrete Applied Mathematics, vol. 148(3), pp. 240-245, 2005
[CLR05] M.-C. Costa, L. Létocart, F. Roupin. "Minimal multicut and maximal integer multiflow: a survey", EJOR, vol. 162(1), pp. 55-69, 2005
[FT05] A. Faye, Q. Trinh. "A polyhedral approach for a constrained quadratic 0-1 problem", Discrete Applied Mathematics, vol. 149(1), pp. 87-100, 2005
[BEG05] A. Billionnet, S. Elloumi, L. Grouz Djerbi. "Designing radio-mobile access networks based on SDH rings", Computers and Operations Research, vol. 32(2), pp. 379-394, 2005
[Bil05c] A. Billionnet. "Different formulations for solving the heaviest k-subgraph problem", INFOR, vol. 43(3), pp. 171-186, 2005

Conférence Internationale avec comité de lecture

[PBF05] C. Picouleau, S. Brunetti, A. Frosini. "Reconstructing a binary matrix under timetabling constraints", Workshop on Discrete Tomography and Its Applications New-York, ENDM, January 2005, Vol. 20, pp.99-112,
[CJP05] M.-C. Costa, F. Jarray, C. Picouleau. "Reconstruction of binary matrices under adjacency constraints", ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, January 2005,
[CDPa05] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Bicolored matchings in some classes of graphs", Int. Conf. in Graph Theory, HyÃƒÂ¨res, France, January 2005,
[CJPa05] M.-C. Costa, F. Jarray, C. Picouleau. "Reconstructing an alternate periodical binary matrix from its orthogonal projections", ICTCS 2005, Sienne, LNCS, January 2005, pp.173-181, Series LNCS 3701,
[BCP05] C. Bentz, M.-C. Costa, C. Picouleau, M. Zrikem. "The shortest multipaths problem in a capacitated dense channel", ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, January 2005, pp.31,
[FRa05] A. Faye, F. Roupin. "A Cutting planes Algorithm based upon a Semidefinite relaxation for the Quadratic Assignment Problem", ESA'05, 3-6 octobre, Majorque, Espagne, January 2005, Vol. 3669, pp.850-861, Series LNCS,
[Ben05a] C. Bentz. "Edge disjoint paths and max integral multiflow/min multicut theorems in planar graphs", ICGT'05 7th Int. Colloquium on Graph Theory, HyÃ¨res, January 2005, Vol. 22, pp.55-60, Series ENDM, (DOI: 10.1016/j.endm.2005.06.010)
[BEP05] A. Billionnet, S. Elloumi, M. Plateau. "Convex Quadratic Reformulation Applied to the Graph Equicut Problem", ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, January 2005,
[DKS05] M. Demange, B. Kouakou, E. Soutil. "On-line computation and maximum-weighted hereditary", ISAAC'05, 16th Annual Int. Symp. on Algorithms and Computation, Sanya, Hainan, China, January 2005,
[QST05a] D. Quadri, E. Soutil, P. Tolla. "Comparison of different branch-and-bound for a quadratic separable multi-knapsack problem", ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, January 2005,

Conférence Nationale avec comité de lecture

[CRB05] M.-C. Costa, F. Roupin, C. 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, February 2005, pp.105-106,
[FR05] A. Faye, F. Roupin. "Relaxations Lagrangienne et SemidÃ©finie de Programmes Quadratiques", ROADEF'05 6ÃƒÂ¨me congrÃƒÂ¨s, Tours, fÃƒÂ©vrier, February 2005, pp.176,
[DB05] K. Djebali, A. Billionnet. "RÃ©solution du problÃ¨me de p-dispersion par programmation linÃ©aire en nombres entiers et recherche de cliques", ROADEF'05 6ÃƒÂ¨me congrÃƒÂ¨s, Tours, fÃƒÂ©vrier, February 2005, pp.159-160,
[JAR05] F. Jarray. "Planification de personnel et coloration de tableaux", ROADEF'05 6ÃƒÂ¨me congrÃƒÂ¨s, Tours, fÃƒÂ©vrier, February 2005, pp.343-357,
[QST05] D. Quadri, E. Soutil, P. Tolla. "Programmation quadratique en nombres entiers : une borne pour le problÃ¨me de multi-sac-Ã -dos quadratique entier sÃ©parable", ROADEF'05 6ÃƒÂ¨me congrÃƒÂ¨s, Tours, fÃƒÂ©vrier, February 2005, pp.307-308,
[ELL05a] S. Elloumi. "Une formulation alternative de ProblÃ¨mes de Localisation", ROADEF'05 6ÃƒÂ¨me congrÃƒÂ¨s, Tours, fÃƒÂ©vrier, February 2005, pp.171-172,
[BCR05] C. Bentz, M.-C. Costa, F. Roupin. "Maximum edge disjoint paths and minimum unweighted multicuts in grid graphs", CIRO'05, Marrakech, January 2005, pp.85,
[PBE05] M. Plateau, A. Billionnet, S. Elloumi. "Eigenvalue Methods for Linearly Constrained Quadratic 0-1 Problems with Application to the Densest k-Subgraph Problem", ROADEF 05, fÃƒÂ©vrier, Tours, January 2005, pp.55-66,
[BIL05b] A. Billionnet. "RÃ©solution de programmes non linÃ©aires en variables 0-1 par la programmation linÃ©aire et la programmation quadratique convexe", CIRO'05, Marrakech, January 2005, pp.16,

Conférences invitées

[FRb05] A. Faye, F. Roupin. "Un algorithme de coupes pour l'Affectation Quadratique", JournÃ©e Francilienne de Recherche OpÃ©rationnelle CNAM Paris, January 2005,

Chapitres de Livre

[PICa05] C. Picouleau. "Petites perturbations sur les donnÃ©es de problÃ¨mes d'ordonnancement NP-complets", Titre du livre: "FlexibilitÃ© et Robustesse en Ordonnancem", January 2005, pp. 309-323,
[Bil05] A. Billionnet. "Optimisation quadratique en variables 0-1", Titre du livre: "Optimisation combinatoire 1, concepts fondamentaux", January 2005, Hermes-Lavoisier, pp. 191-236, ch. 7, (isbn: 274621038X)

Rapport Scientifique

[BEN05] C. Bentz. "Edge disjoint paths and multicut problems in graphs generalizing the trees", Date de dépot: 2005/01/01, (Tech. Rep.: CEDRIC-05-948)
[BEP05a] A. Billionnet, S. Elloumi, M. Plateau. "Convex Quadratic Programming for Exact Solution of 0-1 Quadratic Programs", Date de dépot: 2005/01/01, (Tech. Rep.: CEDRIC-05-856)
[ELL05] S. Elloumi. "Linear Programming versus convex quadratic programming for the module allocation problem", Date de dépot: 2005/01/01, (Tech. Rep.: CEDRIC-05-1100)

Rapport du Laboratoire

[COS05] M.-C. Costa. "Rapport quadriennal 2002-2005", Date de dépot: 2005/01/01,

2004

Revue Internationale avec comité de lecture

[ELP04] S. Elloumi, M. Labbé, Y. Pochet. "A new formulation and exact solution method for the p-center problem", INFORMS Journal On Computing, vol. 16(1), pp. 84-94, 2004
[BS04b] A. Billionnet, E. Soutil. "Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem", INFORMS, vol. 16(2), pp. 188-197, 2004
[BIL04] A. Billionnet. "Mixed integer programming for the 0-1 maximum probability model", European Journal of Operational Research, vol. 156(1), pp. 83-91, 2004
[BS04a] A. Billionnet, E. Soutil. "An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem", European Journal of Operational Research, vol. 157(3), pp. 565-575, 2004
[ROU04] F. Roupin. "From Linear to Semidefinite Programming: an Algorithm to obtain Semidefinite Relaxations for Bivalent Quadratic Problems", Journal of Combinatorial Optimization, vol. 8(4), pp. 469-493, 2004

Revue Nationale avec comité de lecture

[ROU04b] F. Roupin. "L'approche par Programmation SemidÃ©finie en Optimisation Combinatoire", Bulletin ROADEF, vol. 13, pp. 7-11, 2004

Conférence Internationale avec comité de lecture

[CDP04] M.-C. Costa, D. de Werra, C. Picouleau. "On a problem of coloured matching in regular bipartite graphs", Contributed talk, Proceedings of Graph Theory Paris, January 2004, pp.63,
[CRB04] M.-C. Costa, F. Roupin, C. Bentz. "Maximum edge disjoint paths and minimum unweighted multicut problems in grid graphs", Contributed talk, Proceedings Graph Theory (GT'04), Paris, January 2004, pp.23,
[FR04] A. Faye, F. Roupin. "A lower bound for the Quadratic Assignment Problem based upon a semidefinite relaxation and a cutting planes approach", ECCO 2004, Beirut, Lebanon, January 2004,

Chapitres de Livre

[GP04] G. Gotha, C. Picouleau. "ModÃ¨les et Algorithmes en Ordonnancement", January 2004, pp. 228,

Mémoire de Thèse

[JAR04] F. Jarray. "RÃ©solution de problÃ¨mes de tomographie discrÃ¨te. Applications Ã la planification de personnel", Soutenue le: 01 January 2004,

Rapport Scientifique

[BCL04] C. Bentz, M.-C. Costa, L. Létocart, F. Roupin. "A bibliography on multicut and integer multiflow problems", Date de dépot: 2004/01/01, (Tech. Rep.: CEDRIC-04-654)

2003

Revue Internationale avec comité de lecture

[CLR03] M.-C. Costa, L. Létocart, F. Roupin. "A greedy algorithm for multicut and integral multiflow in rooted trees", Operations Research Letters, vol. 31(1), 2003
[BEF03] A. Blanchard, S. Elloumi, A. Faye, N. Wicker. "Un algorithme de gÃ©nÃ©ration de coupes pour le problÃ¨me de l'affectation quadratique", INFOR, vol. 41(1), pp. 35-49, 2003
[BIL03] A. Billionnet. "Using Integer Programming to Solve the Train Platforming Problem", Transportation Science, vol. 37(2), pp. 213-222, 2003
[BIL03b] A. Billionnet. "Minimising Total Average Cycle Stock Subject to Practical Constraints", Journal of the Operational Research Society, vol. 54(4), pp. 362-370, 2003

Revue Nationale avec comité de lecture

[FB03] A. Faye, O. Boyer. "Construction de facettes pour le polytope du sac-Ã -dos quadratique en 0-1", RAIRO, vol. 37(4), pp. 249-271, 2003

Conférence Internationale avec comité de lecture

[CLR03a] M.-C. Costa, L. Létocart, F. Roupin. "Minimal multicut and maximal integer multiflow in rings", ISMP'03, Copenhague, Danemark, (et ROADEF'03, Avignon), January 2003,
[FM03] A. Faye, A. Maire. "DÃ©composition de Benders pour le problÃ¨me du sac-Ã -dos quadratique en 0-1", ROADEF 2003, January 2003,

Conférence Nationale avec comité de lecture

[CJP03] M.-C. Costa, F. Jarray, C. Picouleau. "Quelques problÃ¨mes de tomographie discrÃ¨te", Ecole d'automne de recherche opÃƒÂ©rationnelle Tours, January 2003,
[BD03] A. Billionnet, K. Djebali. "Maximisation sans contraintes de la somme de plusieurs ratios hyperboliques en 0-1", ROADEF 2003, Avignon, 26-28 fÃƒÂ©vrier, January 2003,
[BD03a] A. Billionnet, K. Djebali. "RÃ©solution d'un problÃ¨me combinatoire fractionnaire par la programmation linÃ©aire mixte", Majecstic'03, Marseille, France, January 2003,
[BE03] A. Billionnet, S. Elloumi. "Relaxation convexe pour la minimisation d'une fonction quadratique en variables 0-1", 5ÃƒÂ¨me congrÃƒÂ¨s de la ROADEF, Avignon, 26-28 fÃƒÂ©vrier, January 2003,
[BIL03a] A. Billionnet. "SchÃ©mas d'approximation pour les problÃ¨mes fractionnaires", ROADEF 2003, Avignon, 26-28 fÃƒÂ©vrier 2003, January 2003,
[DJR03] G. Delaporte, S. Jouteau, F. Roupin. "SDP_S: a Tool to formulate and solve Semidefinite relaxations for Bivalent Quadratic problems", ROADEF 2003, Avignon 26-28 FÃƒÂ©vrier, January 2003,
[ROU03] F. Roupin. "Une approche semidÃ©finie pour un problÃ¨me de placement de tÃ¢ches avec contraintes de ressources", ROADEF 2003, Avignon 26-28 FÃƒÂ©vrier, January 2003,

Livre

[BCH03] B. Baynat, P. Chretienne, C. Hanen, S. Kedad-Sidhoum, A. Munier-Kordon, C. Picouleau. "EXERCICES ET PROBLEMES D'ALGORITHMIQUES", January 2003, DUNOD,

Chapitres de Livre

[PIC03] C. Picouleau. "UET-UCT sur deux processeurs avec contraintes de capacitÃ©", Titre du livre: "Ordonnancement pour l'informatique paral", January 2003, pp. 41-50,
[APT03] L. Alfandari, A. Plateau, P. Tolla. "A path relinking algorithm for the generalized assignment problem", January 2003,

Mémoire de Thèse

[DJE03] K. Djebali. "ModÃ©lisation et rÃ©solution de problÃ¨mes d'optimisation combinatoire par la programmation mathÃ©matique en variables mixtes", Soutenue le: 01 January 2003,

Rapport Scientifique

[FT03] A. Faye, Q. Trinh. "Polyhedral results for a constrained quadratic 0-1 problem", Date de dépot: 2003/01/01, (Tech. Rep.: CEDRIC-03-511)
[BE03a] A. Billionnet, S. Elloumi. "Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem", Date de dépot: 2003/01/01, (Tech. Rep.: CEDRIC-03-466)
[ERS03] S. Elloumi, F. Roupin, E. Soutil. "Comparison of Different Lower Bounds for the Constrained Module Allocation Problem", Date de dépot: 2003/01/01, (Tech. Rep.: CEDRIC-03-473)
[BIL03c] A. Billionnet. "Mixed Integer Linear Programming for Mixed Integer Quadratic Programming", Date de dépot: 2003/01/01, (Tech. Rep.: CEDRIC-03-515)
[BIL03d] A. Billionnet. "Quadratic 0-1 bibliography", Date de dépot: 2003/01/01, (Tech. Rep.: CEDRIC-03-611)

2002

Revue Internationale avec comité de lecture

[CHM02] M.-C. Costa, A. Hertz, M. Mittaz. "Bounds and heuristics for the Shortest Capacited Paths Problem", Journal of Heuristics (Kluwer), vol. 8(4), 2002
[CMZ02] M.-C. Costa, F. Monclar, M. Zrikem. "Variable neighborhood search for the optimization of cable layout problem", Journal of Intelligent Manufacturing (Kluwer), vol. 13(5), 2002
[PTT02] A. Plateau, D. Tachat, P. Tolla. "A Hybrid Search Combining Interior Point Methods and Metaheuristics for 0-1 Programming", Int. Trans. In Oper. Res., vol. 9(6), 2002
[BIL02] A. Billionnet. "Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem", INFOR, vol. 40(2), pp. 97-110, 2002
[BIL02a] A. Billionnet. "Approximation algorithms for fractional knapsack problems", Operations Research Letters, vol. 30(5), pp. 336-342, 2002

Conférence Internationale avec comité de lecture

[CPZ02] M.-C. Costa, C. Picouleau, M. Zrikem. "Solving the shortest multipaths problem on grids", CIRO Marrakech, Maroc, January 2002,
[CDP02] M.-C. Costa, D. de Werra, C. Picouleau. " On some special cases of an image reconstruction problem", ECCO, Lugano, January 2002,
[COS02] M.-C. 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, January 2002,
[LR02] L. Létocart, F. Roupin. "A semidefinite approach to solve multicut in trees", JOPT'02, MontrÃƒÂ©al, Canada, January 2002,
[FAY02] A. Faye. "Building facets for the quadratic 0-1 knapsack polytope", CO'02, January 2002,
[AP02a] L. Alfandari, A. Plateau. "A path relinking metaheuristic for the GAP", CO'02 (12th Int. Symp. on Combinatorial Optimization) Paris, January 2002,
[JW02] F. Jarray, L. Wynter. "An Optimal Smart Market for the Pricing of Telecommunications Services", Informs, January 2002,
[BD02b] A. Billionnet, K. Djebali. "ProblÃ¨me de rÃ©Ã©quilibrage d'un portefeuille avec des coÃ»ts de transactions linÃ©aires et fixes", January 2002,
[CEL02] J. Cardinal, S. Elloumi, M. Labbé. "Local optimization of index assignments for multiple description coding", XIth European Signal Processing Conference (EUSIPCO-2002), January 2002,
[ELP02] S. Elloumi, M. Labbé, Y. Pochet. "Generalisations of the p-Center problem: formulations and solution methods", ECCO XV, January 2002,
[ROU02] F. Roupin. "Semidefinite relaxations for several quadratic problems", CIRO'02, Marrakech, Maroc, January 2002,

Conférence Nationale avec comité de lecture

[FB02a] A. Faye, O. Boyer. "Familles de facettes pour le polytope du sac-Ã -dos quadratique en 0-1", ROADEF , February 2002, pp.1-2, Paris, France,
[PIC02] C. Picouleau. "Stabilite des problemes NP-complets", roadef 2002, January 2002,
[CLR02] M.-C. Costa, L. Létocart, F. Roupin. "Multiflots entiers et multicoupes: analyse de leur difficultÃ©.", ROADEF, Paris, January 2002,
[JW02a] F. Jarray, L. Wynter. "Un modÃ¨le de Smart Market pour la tarification des services des tÃ©lÃ©communications", ROADEF, January 2002,
[BD02a] A. Billionnet, K. Djebali. "Construction de la frontiÃ¨re d'efficience pour un problÃ¨me de portefeuille non convexe", ROADEF, Paris, January 2002,
[ELP02a] S. Elloumi, M. Labbé, Y. Pochet. "Formulation et rÃ©solution d'un problÃ¨me de p-Centre tolÃ©rant aux pannes", CongrÃƒÂ¨s de la ROADEF 2002, January 2002,

Chapitres de Livre

Mémoire de Thèse

[LéT02] L. Létocart. "ProblÃ¨mes de multicoupes minimales et de multiflots maximaux en nombres entiers", Soutenue le: 01 January 2002,

Mémoire de HDR

[ELL02] S. Elloumi. "Contributions Ã l'Optimisation Combinatoire", Soutenue le: 01 January 2002,

Rapport Scientifique

[BEF02] A. Blanchard, S. Elloumi, A. Faye, N. Wicker. "Une famille de facettes pour le polytope de l'affectation quadratique", Date de dépot: 2002/01/01, (Tech. Rep.: CEDRIC-02-330)
[APT02] L. Alfandari, A. Plateau, P. Tolla. "A two-phase path-relinking algorithm for the Generalized Assignment Problem", Date de dépot: 2002/01/01, (Tech. Rep.: CEDRIC-02-378)
[BD02] A. Billionnet, K. Djebali. "Integer Linear Programming for the Robust Shortest Path Problem", Date de dépot: 2002/01/01, (Tech. Rep.: CEDRIC-02-345)
[ES02] S. Elloumi, E. Soutil. "Comparaison expÃ©rimentale de diffÃ©rentes bornes infÃ©rieures pour un problÃ¨me de placement de tÃ¢ches", Date de dépot: 2002/01/01, (Tech. Rep.: CEDRIC-02-323)
[BIL02b] A. Billionnet. "Different formulations for the heaviest k-subgraph problem", Date de dépot: 2002/01/01, (Tech. Rep.: CEDRIC-02-384)

2001

Revue Internationale avec comité de lecture

[PIC01] C. Picouleau. "Reconstruction of domino tiling from its two orthogonal projections", Theoretical Computer Science, vol. 255(1), 2001
[MR01] P. Meurdesoif, B. Rottembourg. "Semi-definite positive programming relaxations for graph K-n-coloring in frequency assignment", RAIRO, vol. 35(2), pp. 211-228, 2001
[BE01] A. Billionnet, S. Elloumi. "Best reduction of the quadratic semi-assignment problem", Discrete Applied Mathematics, vol. 109(3), pp. 197-213, 2001
[CJB01a] X. Castellani, H. Jiang, A. Billionnet. "Method for the analysis and design of class characteristic migrations during object system evolution", Information Systems, vol. 26(4), pp. 237-257, 2001

Conférence Internationale avec comité de lecture

[BEF01] A. Blanchard, S. Elloumi, A. Faye, N. Wicker. "Un algorithme de coupes pour l'Affectation Quadratique", FRANCORO III, January 2001,
[BEG01] A. Billionnet, S. Elloumi, L. Grouz Djerbi. "A decomposition method for designing radio-mobile access networks based on SDH rings.", EURO 2001, Rotterdam, January 2001,
[BIL01] A. Billionnet. "RÃ©solution d'un programme stochastique par la programmation linÃ©aire mixte", FRANCORO III, QuÃƒÂ©bec, January 2001,

2000

Revue Internationale avec comité de lecture

[EFS00] S. Elloumi, A. Faye, E. Soutil. "Decomposition and Linearization for 0-1 Quadratic Programming", Annals of Operations Research, vol. 99(1), 2000

Revue Nationale avec comité de lecture

[BDS00] A. Billionnet, R. Djabali, A. Sutter. "Optimisation de rÃ©seaux urbains par la PLNE", Technique et science informatiques, vol. 19(8), pp. 1127-1150, 2000

Conférence Internationale avec comité de lecture

[CCR00] M.-C. Costa, J. Crémieu, F. Roupin. "A variable neighborhood search using an interior point descent method for the module allocation problem", ECCO XIII, European chapter on combinatorial optimization, Capri, January 2000,
[GBE00] L. Grouz Djerbi, A. Billionnet, S. Elloumi. "Designing radio-mobile access networks based on SDH rings", CO 2000, London, January 2000,
[GBE00a] L. Grouz Djerbi, A. Billionnet, S. Elloumi. "Designing radio-mobile access networks based on SDH ring structures", DRCN2000,Munich, January 2000,

Conférence Nationale avec comité de lecture

[PICc00] C. Picouleau. "Tomographie DiscrÃ¨te et Ordonnancement", January 2000,
[BFE00] A. Blanchard, A. Faye, S. Elloumi. "Facettes du polytope de l'affectation quadratique", ROADEF'2000, Nantes, January 2000,
[ES00] S. Elloumi, E. Soutil. "Comparaison expÃ©rimentale de diffÃ©rentes bornes infÃ©rieures pour un problÃ¨me de placement de tÃ¢ches", ROADEF'2000, Nantes, January 2000,
[BR00] A. Billionnet, F. Roupin. "RÃ©solution approchÃ©e du problÃ¨me k-cluster", TroisiÃƒÂ¨me congrÃƒÂ¨s ROADEF, Nantes, January 2000,
[CRV00] V. Cung, F. Roupin, W. Van Hoeve. "A parallel Branch-and-Bound algorithm using a semidefinite programming relaxation for the maximum independent set problem", ROADEF'2000, Nantes, January 2000,

Livre

Mémoire de HDR

Rapport Scientifique

[PIC00] C. Picouleau. "Reconstruction of a coloured domino tiling from its projections", Date de dépot: 2000/01/01, (Tech. Rep.: CEDRIC-00-166)
[PICb00] C. Picouleau. "Small perturbations on some NP-complete scheduling problems", Date de dépot: 2000/01/01, (Tech. Rep.: CEDRIC-00-167)
[BIL00] A. Billionnet. "Computational experience with a 1/2-approximation algorithm for the hyperbolic 0-1 knapsack problem", Date de dépot: 2000/01/01, (Tech. Rep.: CEDRIC-00-105)

1999

Revue Internationale avec comité de lecture

[BFS99] A. Billionnet, A. Faye, E. Soutil. "A new upper bound for the 0-1 quadratic knapsack problem", European Journal of Operational Research, vol. 112(3), pp. 664-672, 1999
[BIL99] A. Billionnet. "Integer programming to schedule a hierarchical workforce with variable demands", European Journal of Operational Research, vol. 114(1), pp. 105-114, 1999

Conférence Internationale avec comité de lecture

[DR99] V. Dat Cung, F. Roupin. "A Parallel Branch-and-Bound Algorithm using a Semidefinite Programming Relaxation for the Vertex-Cover Problem", ECCO XII, Bandol, France, January 1999,

Conférence Nationale avec comité de lecture

[BS99a] A. Billionnet, E. Soutil. "RÃ©solution du problÃ¨me de sac-Ã -dos quadratique en 0-1", DeuxiÃƒÂ¨me congrÃƒÂ¨s ROADEF, Autrans, January 1999,

1998

Revue Nationale avec comité de lecture

[BCT98] A. Billionnet, M.-C. Costa, W. Thang. "Le placement de tÃ¢ches dans la conception et l'utilisation d'une architecture distribuÃ©e. Une application Ã EDF", Technique et Science Informatiques, vol. 17(8), pp. 999-1015, 1998

Conférence Internationale avec comité de lecture

[FT98] A. Faye, Q. Trinh. "A polyhedral approach for a constrained quadratic 0-1 problem", OPTIMIZATION 98, July 1998, pp.1-2, Coimbra, Portugal,
[BDF98] A. Billionnet, R. Djabali, A. Faye. "Bornes infÃ©rieures pour le problÃ¨me de la bipartition d'un graphe", Francoro II, Sousse, Tunisie, April 1998, pp.11-23,
[BDFa98] A. Billionnet, R. Djabali, A. Faye. "Lower bounds for a constrained quadratic 0-1 problem", EURO 16, Bruxelles, January 1998,
[EFS98] S. Elloumi, A. Faye, E. Soutil. "Decomposition and Linearization for 0-1 Quadratic Programming", APMOD'98, Limassol, CYPRUS, January 1998,

Conférence Nationale avec comité de lecture

[BFS98] A. Billionnet, A. Faye, E. Soutil, S. Elloumi. "Programmation quadratique en variables bivalentes: rÃ©duction et calculs de bornes", 1er CongrÃ¨s de la SociÃ©tÃ© FranÃ§aise de Recherche OpÃ©rationnelle et Aide Ã la DÃ©cision ROADF'98, January 1998, pp.1-2, Paris, France,
[COS98] M.-C. Costa. "RÃ©solution des problÃ¨mes de placement, localisation et partitionnement de graphes", ROADEF'98, January 1998,

1997

Revue Internationale avec comité de lecture

[BFa97] A. Billionnet, A. Faye. "A lower bound for a constrained quadratic 0-1 minimization problem", Discrete Applied Mathematics, vol. 74(2), pp. 135-146, 1997
[ROU97] F. Roupin. "On approximating the memory-constrained module allocation problem", Information Processing Letters, vol. 61(4), pp. 205-208, 1997

Conférence Internationale avec comité de lecture

[BFS97] A. Billionnet, A. Faye, E. Soutil. "A new upper bound and an exact algorithm for the 0-1 quadratic knapsack problem", International Symposium on Mathematical Programming, August 1997, pp.1-5, Lausanne, Suisse,
[CP97] M.-C. Costa, N. Péletan. "Solving the shortest edge disjoint or capacited undirected paths problems", Int. Symp. on Mathematical Programming (ISPM 97), Lausanne, January 1997,
[BR97] A. Billionnet, F. Roupin. "Linear Programming to approximate quadratic 0-1 maximization problems", 35th Southeast ACM conference, Murfreesboro, USA, January 1997,
[ROU97a] F. Roupin. "A fast heuristic for continuous quadratic programs subject to linear constraints", MIC'97, 2nd Int. Conf. on Metaheuristics Sophia-Antipolis, January 1997,
[ROU97b] F. Roupin. "A fast heuristic for the module allocation problem", 15th IMACS World Congress 1997, Berlin, January 1997, Vol. 1,

Rapport Scientifique

[BEF97] A. Billionnet, S. Elloumi, A. Faye. "The Quadratic Assignment Polytope", Date de dépot: 1997/01/01, (Tech. Rep.: CEDRIC-97-381)

1996

Revue Internationale avec comité de lecture

[CCS96] P. Chardaire, M.-C. Costa, A. Sutter. "Solving the dynamic facility location problem. Application to telecommunication networks", Networks, vol. 28(2), pp. 117-124, 1996
[BC96] A. Billionnet, F. Calmels. "Linear programming for the 0-1 quadratic knapsack problem", European Journal of Operational Research, vol. 92(2), pp. 310-325, 1996

Conférence Internationale avec comité de lecture

[BFS96] A. Billionnet, A. Faye, E. Soutil. "A decomposition method for the 0-1 quadratic knapsack problem", JournÃ©es de l'Optimisation de MontrÃ©al, May 1996, pp.1-2, MontrÃ©al, Canada,

Mémoire de Thèse

[ROU96] F. Roupin. "Approximation de programmes quadratiques en 0-1 soumis Ã des contraintes linÃ©aires. Application aux problÃ¨mes de placement et de partition de graphes.", Soutenue le: 01 January 1996,

1995

Revue Internationale avec comité de lecture

[BE95] A. Billionnet, S. Elloumi. "An algorithm for finding the k-best allocations of a tree-structured program", journal of parallel and distributed computing, vol. 26(2), pp. 225-232, 1995

Conférence Internationale avec comité de lecture

[BDF95] A. Billionnet, R. Djabali, A. Faye. "Minimisation d'une fonction pseudo-boolÃ©enne quadratique soumise Ã une contrainte linÃ©aire; application Ã la bipartition de graphe", FRANCORO, July 1995, pp.1-2, Mons, Belgique,
[SFD95] A. Sutter, A. Faye, B. Decocq. "A new decomposition scheme for constrained 0-1 programming and application to the Quadratic Semi-Assignment Problem", JournÃ©es de l'Optimisation de MontrÃ©al, May 1995, pp.1-2, MontrÃ©al, Canada,
[CS95] M.-C. Costa, A. Sutter. "Solving real problems of dynamic location in telecommunication networks", XXXIII TIMS-ORSA (INFORMS) Conference, Singapour, January 1995,
[CD95] M.-C. Costa, B. Decocq. "Etude comparative de logiciels gÃ©nÃ©ralistes pour la rÃ©solution de problÃ¨mes de localisation et de placement", FRANCORO 95, Mons, Belgique, January 1995,
[ELL95] S. Elloumi. "Theoretical and experimental comparison of different lower bounds for a task allocation problem", APMOD'95, Londres, January 1995,

Rapport Scientifique

[BE95a] A. Billionnet, S. Elloumi. "A new lower bound for the minimization of a constrained non-linear pseudo-Boolean function", Date de dépot: 1995/01/01, (Tech. Rep.: CEDRIC-95-324)

1994

Revue Internationale avec comité de lecture

[BC94] A. Billionnet, M.-C. Costa. "Solving the uncapacited plant location problem on trees", Discrete Applied Mathematics, vol. 49(1), pp. 51-59, 1994
[COS94a] M.-C. Costa. "Persistency in Maximum cardinality bipartite matching", Operations Research Letters, vol. 15(3), pp. 143-149, 1994
[BE94] A. Billionnet, S. Elloumi. "Placement des tÃ¢ches d'un programme Ã structure arborescente sur un rÃ©seau de processeurs: synthÃ¨se de rÃ©sultats rÃ©cents", INFOR, vol. 32(2), pp. 65-86, 1994
[BS94] A. Billionnet, A. Sutter. "Minimization of a quadratic pseudo-Boolean function", European Journal of Operational Research, vol. 78(1), pp. 106-115, 1994
[BIL94] A. Billionnet. "Allocating tree structured programs in a distributed system with uniform communication costs", ieee transactions parallel and distributed systems, vol. 5(4), pp. 445-448, 1994

Conférence Internationale avec comité de lecture

[BF94b] A. Billionnet, A. Faye. "A lower bound for the minimisation of a pseudo-Boolean function subject to a cardinality constraint", EURO XIII / OR 36 Glasgow, July 1994, pp.1-2, Grande-Bretagne,

Mémoire de HDR

[COS94] M.-C. Costa. "Contribution Ã la rÃ©solution de problÃ¨mes d'optimisation en variables bivalentes. Application au placement dans les systÃ¨mes distribuÃ©s et Ã la localisation dans les rÃ©seaux de tÃ©lÃ©communications", Soutenue le: 01 January 1994,

1993

Revue Internationale avec comité de lecture

[BIL93] A. Billionnet. "Partitioning multiple chains-like task across a host-satellite system", Information Processing Letters, vol. 48(5), pp. 261-266, 1993

Conférence Internationale avec comité de lecture

[SF93] A. Sutter, A. Faye. "A bilinear decomposition method in quadratic zero-one programming", ORSA / TIMS (Operation Research Society of America / The Institute of Managment Science), November 1993, pp.1-5, Phenix, USA,
[BEF93] A. Billionnet, S. Elloumi, A. Faye. "Tasks assignment problem in distributed systems ", JournÃ©es de l'Optimisation de MontrÃ©al, May 1993, pp.1-2, Canada,

1992

Revue Internationale avec comité de lecture

[BCS92] A. Billionnet, M.-C. Costa, A. Sutter. "An efficient algorithm for a task allocation problem", Association for Computing Machinery (ACM), vol. 39(3), pp. 502-518, 1992
[BS92] A. Billionnet, A. Sutter. "An efficient algorithm for the 3-satisfiability problem", Operations Research Letters, vol. 12(1), pp. 29-36, 1992
[BS92a] A. Billionnet, A. Sutter. "Persistency in quadratic 0-1 optimization", Mathematical Programming, vol. 54(1), pp. 115-119, 1992

Revue Nationale avec comité de lecture

[BE92] A. Billionnet, S. Elloumi. "Placement de tÃ¢ches dans un systÃ¨me distribuÃ© et dualitÃ© lagrangienne", RAIRO, vol. 26(1), pp. 83-97, 1992
[Bil92] A. Billionnet. "Placement de tÃ¢ches Ã structure arborescente avec contraintes de charge", Technique et Science Informatiques, vol. 11(1), pp. 117-137, 1992

Optimisation combinatoire

Menu

Projets

Evenements

Les PROS de la RO

ECCO XXVI conference

2019

Revue Internationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

2018

Revue Internationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Conférences Internationales sans actes

Rapport Scientifique

2017

Revue Internationale avec comité de lecture

Revue Nationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Livre

Mémoire de HDR

Rapport du Laboratoire

2016

Revue Internationale avec comité de lecture

Revue Nationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Atelier, Poster ou Démonstration dans une Conférence Nationale

Mémoire de Thèse

Rapport Scientifique

Autres

2015

Revue Internationale avec comité de lecture

Revue Nationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Directions d'ouvrages scientifiques

Chapitres de Livre

Rapport Scientifique

2014

Revue Internationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Conférences invitées

2013

Revue Internationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Conférences Nationales sans actes

Directions d'ouvrages scientifiques

Rapport Scientifique

2012

Revue Internationale avec comité de lecture

Revue Nationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Rapport Scientifique

Autres

2011

Revue Internationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Conférences Internationales sans actes

Chapitres de Livre

Mémoire de Thèse

Rapport Scientifique

Autres

2010

Revue Internationale avec comité de lecture

Conférence Internationale avec comité de lecture

Conférence Nationale avec comité de lecture

Conférences invitées

Livre

Chapitres de Livre

Atelier, Poster ou Démonstration dans une Conférence Internationale

Mémoire de Thèse

Rapport Scientifique

2009