L’équipe au complet se réunit 4 fois par an environ pendant une journée. Une partie importante de ces journées est consacrée à des présentations et discussions scientifiques
1. Journaux / revues Articles scientifiques
Produits phares
1. [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).
2. [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).
3. [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:10.1007/s10107-014-0840-7).
4. [BCP14] A. Billionnet, M.-C. Costa, P.-L. 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).
5. [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).
Autres produits (les autres publications en revue internationales, disponibles sur le site du CEDRIC, sont pour la plupart de niveau équivalent)
1. [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:10.1016/j.ejor.2014.09.066).
2. [BCP16] A. Billionnet, M.-C. Costa, P.-L. 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).
3. [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).
4. [CdP16] M.-C. Costa, D. de Werra, C. Picouleau. "Minimal graphs for matching extensions", Discrete Applied Math., to appear, Available online 2015, (doi:10.1016/j.dam.2015.11.007).
5. [FAYa14] A. Faye. "Solving the Aircraft Landing Problem with time discretization approach", European Journal of Operational Research, vol. 242(3), pp. 1028-1038, 2015, (doi:10.1016/j.ejor.2014.10.064).
6. [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, 2017, (doi:10.1287/ijoc.2016.0718).
7. [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) .
Articles de synthèse / revues bibliographiques
1. [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).
2. [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).
2. Colloques / congrès, séminaires de recherche
Éditions d’actes de colloques / congrès
- Numéro spécial de la conférence GO VIII, dans la revue Discrete Applied Mathematics 182: 1 (2015).
Editeurs: Jacek Blazewicz, Alain Hertz, Christophe Picouleau, Marino Widmer.
- Numéro spécial de la conférence GO VII, June 13-17, 2010, Ovronnaz (CH) : publiés dans la revue Discrete Applied Mathematics 161(4-5): 453 (2013)Editeurs: Marc Demange, Vadim V. Lozin, Christophe Picouleau, Bernard Ries.
(Site de la revue : https://www.journals.elsevier.com/discrete-applied-mathematics)
Articles publiés dans des actes de colloques / congrès
20% des conférences sélectives avec actes publiés et disponibles.
1. [BCP17] C. Bentz, M.-C. Costa, P.-L. Poirion, T. Ridremont. "Formulations for designing robust networks.
An application to wind power collection", The 8th International Network Optimization Conference (INOC), available online https://cedric.cnam.fr/fichiers/art_3813.pdf
,
10 p, Series ENDM, Lisbonne, Portugal, Feb. 2017.2. [BEG14] C. Bentz, S. Elloumi, E. Gourdin, T. Lefebvre. "Network coding for survivable multicast video streaming networks", The 6th International Workshop on Reliable Networks Design and Modeling (RNDM), pp.138-144, Series IEEE, Spain, 2014, (doi:10.1109/RNDM.2014.7014943).
3. [BAM16b] B. Bou-Fakreddine, S. Abou-Chakra, I. Mougharbel, A. Faye, Y. Pollet. "Optimal Multi-Crop Planning System Implemented Under Deficit Irrigation", 2016 18th Mediterranean Electrotechnical Conference (MELECON), pp.1-6, Series IEEE, Limassol, Cyprus, April 2016, (doi:
10.1109/MELCON.2016.7495480).
4. [EHM17] S. Elloumi, O. Hudry, E. Marie, A. Plateau, S. Rovedakis. "Optimization of Wireless Sensor Networks deployment with coverage and connectivity constraints", The 4th International Conference on Control, Decision and Information Technologies (CODIT 2017), to appear, 6 pages, Series IEEE, Barcelona, Spain, April 2017.
5. [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), vol. 41, pp.335-342, Series ENDM, Tenerife, Spain, May 20-22, 2013, (doi:10.1016/j.endm.2013.05.110).
6. [PF13] C. Picouleau, A. Frosini. "How to decompose a binary matrix into three hv-convex polyominoes", The 17th International Conference on Discrete Geometry for Computer Imagery (DGCI 2013), vol. 7749, pp.311-322, Series LNCS, Séville, Espagne, 2013, (doi:10.1007/978-3-642-37067-0_27).
7. [TBE12] S. Tréfond, H. Djellab, E. Escobar, A. Billionnet, S. Elloumi. "A robust-planning methodology for railway rolling-stock", International Conference on Railways Engineering Design and Operation
(
COMPRAIL12), vol. 127, pp.349-357, Lyndhurst, New Forest, UK, September 2012, (doi:10.2495/CR120291). (Complété et publié dans la revue J. of rail transport planning & management en 2017).Autres produits présentés dans des colloques / congrès et des séminaires de recherche
Les membres de l'équipe ont participé à de nombreux séminaires et conférences nationales pour présenter leurs travaux de recherche. En particulier à la conférence annuelle ROADEF qui regroupe entre 400 et 500 participants à chaque édition, dans les groupes de travail de la ROADEF (JFRO) et du GDR RO du CNRS, ou dans des séminaires de laboratoires de plusieurs universités ( LAMSADE-Univ. Paris Dauphine, LIPN-Univ.
Paris 13, OMOR-ESSEC, CES-Paris 1, SAMOVAR-Télécom Sud Paris, LIP6-UPMC, PGMO-FMJH-Orsay, LIAFA-P7, G-SCOP Grenoble, LIRMM, GERAD (Canada), GOM-Université Libre de Bruxelles). Ils ont également été invités à présenter leurs travaux aux conférences GO et COPI. Nous listons ci-après les participations aux conférences nationales et internationales.
1. Conférences internationales :
♦ 2017: IFORS (Québec, S. Elloumi, A. Plateau), SDEWES (Dubrovnik, B. Bou-Fakhreddine, A. Faye), TAMC (Bern, C. Picouleau), INOC (Lisbonne, C. Bentz, M.-C. Costa, P.-L. Poirion, T. Ridremont).
♦ 2016: COCOA (Hong-Kong, S. Elloumi, A. Lambert), CTW (P.-L. Poirion), BELIEF (Pragues, N. Helal, D.
Porumbel), REDEC (Beirut, B. Bou-Fakhreddine, A. Faye), MELECON (Limassol, B. Bou-Fakhreddine, A.
Faye), ISCO (Vietri sur mar, D. Watel, P.-L. Poirion, C. Picouleau, T. Ridremont), GO X (Suisse, C.
Picouleau)
♦ 2015: IWCIA (Kolkata, A. Billionnet, F. Jarray, G. Tlig), PGMO (Palaiseau, M.-C. Costa, P.-L. Poirion), EURO (Glasgow, G. Cotté, M.-C. Costa, C. Picouleau, T. Lefevre, C. Bentz), ISMP (Pittsburg, S. Elloumi, A.
Lambert), ECCO (Catania, F. Jarray, G. Tlig), CIAC (Paris, C. Picouleau), INOC (Warsaw, T. Lefebvre, S.
Elloumi).
♦ 2014: RNDM (Barcelona, C. Betz, T. Lefebvre, S. Elloumi), COCOA (Hawai, D. Watel), PGMO-COPI (Palaiseau, C. Bentz, M.-C. Costa, P.-L. Poirion), IGGIP (Benijing, F. Jarray), COCOON (Atlanta, D. Watel), IFORS (Barcelona, A. Plateau, GO IX (Sirmione, S. Elloumi, A. Lambert, M.-C. Costa, G. Cotté, C.
Picouleau, C. Bentz), DRCN (Ghent, S. Elloumi, T. Lefebvre), ICGT (Grenoble, C. Picouleau, M.-C. Costa), ISCO (Lisbonne, T. Lefebvre).
♦ 2013 : ECCO 2013 (Paris, C. Picouleau, S. Elloumi, T. Lefebvre, A. Plateau), EURO-INFORMS (Rome, A.
Billionnet, S. Elloumi, A. Lambert, A. Plateau), EUROPT (Florence, A. Billionnet, S. Elloumi, A. Lambert), SIROCCO (Ischia, D. Watel, C. Bentz), TRISTAN VIII (San Pedro de Acatama, S. Trefond, A. Billionnet, S.
Elloumi), INOC (Tenerife, C. Hervet, A. Faye, M.-C. Costa), IAPR (Seville, C. Picouleau), IFIP TC7 (Klagenfürt, S. Elloumi, A.Lambert).
♦ 2012 : ISCO (Athènes, A. Plateau, A. Billionnet, F. Jarray, G. Tlig), EURO (Vilnius, A. Billionnet, S. Elloumi, A. Lambert, C. Hervet, M.-C. Costa, A. Faye), ISMP (Berlin, A. Billionnet, S. Elloumi, Lambert, C. Hervet, M.-C. Costa, A. Faye, P.-L. Poirion), COMPRAIL (Lyndhurst, S. Tréfond, A. Billionnet, S. Elloumi), IPEC (Ljubljana, C. Bentz).
2. Conférences nationales :
♦ 2017 : ROADEF (Metz, M.-C. Costa, E. Gladkih, C. Bentz, A. Faye, D. Watel, S. Elloumi, H. Godard, A.
Lambert, A. Lazare, G. Cotté, C. Picouleau)
♦ 2016 : ROADEF (Compiègne, T. Ridremont, M.-C. Costa, D. Porumbel, C. Bentz, A. Faye, D. Watel, S.
Elloumi, E. Marie, A. Plateau, A. Lambert, N. Helal, C. Picouleau)
♦ 2015 : ROADEF (Marseille, C. Bentz, S. Elloumi, T. Lefèbvre, D. Porumbel, B. Bou-Fakhreddine, A. Faye, M.-C. Costa, G. Cotté, C. Picouleau, P.-L. Poirion)
♦ 2014 : ROADEF (Bordeaux, C. Bentz, S. Elloumi, T. Lefèbvre, A. Faye)
♦ 2013 : ROADEF (Troyes, A. Billionnet, S. Tréfond, S. Elloumi, G. Tlig, A. Plateau,M.-C. Costa, P.-L.
Poirion)
♦ 2012 : ROADEF (Angers, A. Billionnet, S. Tréfond, S. Elloumi, F. Jarray, G. Tlig) 3. Produits et outils informatiques
Logiciels
1. Integer Ray Method. Logiciel pour résoudre des programmes de type « génération de colonnes » comme par exemple l'Arc-Routing et le Cutting-Stock. Il est possible de traiter d'autres classes de problème en fournissant le code qui résout le sous-problème d'intersection. http://cedric.cnam.fr/~porumbed/irm/.
Date de sortie : 2016, publications liées [Por16a]. Licence libre. (D. Porumbel).
2. [Lam12,Lam16] SMIQCP (Solution of Mixed-Integer Quadratic Programs). Logiciel qui résout des programmes quadratiques généraux ayant des variables entières ou réelle et des fonctions quadratiques non convexes. http://cedric.cnam.fr/~lamberta/smiqp/smiqp.php. Date de sortie : 2012, mises à jour régulières qui suivent les publications [BEL12,BEL13,BEL14,BEL16,BEL16a]. Licence libre. (A. Lambert et S.
Elloumi).
3. [CCF12] GPON Optimizer. Logiciel de design (câblage) d'un réseau de fibres optiques FTTH. Date de sortie : 2012, publications liées [CCF12,HFC13,CCFb12,HCC12]. Licence Orange. (M. Chardy, M.-C. Costa, A. Faye, S. Francfort, C. Hervet, M. Trampont).
Bases de données
1. IQCP/MIQCP et EIQP/IIQP. Bibliothèques d'instances de programmes quadratiques en variables mixte entières, soumis à des contraintes linéaires ou quadratiques.
http://cedric.cnam.fr/~lamberta/Library/iqcp_miqcp.html et
http://cedric.cnam.fr/~lamberta/Library/eiqp_iiqp.html. Mise en ligne : 2014. (A. Lambert).
4. Produits des activités didactiques
Ouvrages
1. Algorithmique de graphes. Chapitre du livre Informatique, collection "FLUORESCIENCES", Editeur Dunod.
Manuel niveau Licence 1. A paraître le 24/05/2017. (A. Lambert, A. Plateau).
2. Précis de Recherche Opérationnelle (7ème édition). Editeur Dunod. Manuel niveau Master. Parution de la réédition en avril 2014. (R. Faure, B. Lemaire, C. Picouleau).
E-learning, moocs, cours multimedia, etc.
1. Graphes et optimisation. Cours conçu pour la formation à distance (FOD) du CNAM, niveau Licence 1. Mise en ligne : 2014. (A. Plateau).
2. Transfert, réseaux et graphes. Conférence et slides préparatoires aux TIPE auprès des professeurs des classes préparatoires aux concours d'accès aux grandes écoles d'ingénieur. 2013. (M.-C. Costa).
5. Produits destinés au grand public
Produits de vulgarisation : articles, interviews, éditions, vidéos, etc.
1. [Cos17] Entretien avec Marie-Christine Costa. Interview de M.-C. Costa réalisée pour le Bulletin ROADEF numéro 37. Parution Automne/hiver 2016. (M.-C. Costa).
2. [PBC15] Comment optimiser le coût d'un parc d'énergies renouvelables. Le Cnam mag' #3 intitulé "Le développement durable", page 32. Octobre 2015. (M.-C. Costa, A. Billionnet, P.-L. Poirion).
3. [PBC16] Un algorithme pour améliorer la production d’électricité renouvelable. The Conversation.
Octobre 2016. (P.-L. Poirion, A. Billionnet, M.-C. Costa).
II. ACTIVITÉS DE RECHERCHE ET INDICES DE RECONNAISSANCE
1. Activités éditoriales
Participation à des comités éditoriaux (revues, collections)
1. Comité éditorial de la revue Mathématiques et Applications de la SMAI depuis 2009 (M.-C. Costa). (Site de la revue : http://smai.emath.fr/spip.php?article133)
2. Comité éditorial de la revue RAIRO-Operations Research, en tant que Area Editor (en 2011) puis, depuis 2012, en tant que Advisory Editor (A. Billionnet). (Site de la revue : https://www.rairo-ro.org/about-the-journal/editorial-board)
3. Comité de rédaction de la revue International Journal of Management Science and Engineering Management, depuis 2008 (A. Billionnet). (Site de la revue :
http://www.tandfonline.com/action/journalInformation?show=editorialBoard&journalCode=tmse20)
2. Activités d’évaluation
Évaluation d’articles et d’ouvrages scientifiques
Tous les membres permanents de l'équipe OC effectuent régulièrement des arbitrages d'articles. Au cours de la période concernée, ils ont arbitrer dans une quarantaine de revues et conférences internationales (4OR, Agorithmica, Annals of Operations Research, Applications and Applied Mathematics: An International Journal, Canadian Mathematical Bulletin, Computational Optimization and Applications (COAP), Computer Vision and Image Understanding, Computers & Operations Research, Computing, Discrete Applied Mathematics (DAM), Discrete Mathematics (DM), Discrete Optimization (DO), European Journal of Combinatorics, European Journal of Operational Research (EJOR), Evolutionary Computation, Expert Systems And Applications, Fundamenta Informaticae, Graphs and Combinatorics, IEEE Transactions on Evolutionary Computing, Information Processing Letters (IPL), International Journal on Artificial Intelligence Tools, International Journal of Computer Mathematics, International Journal of Computing Science and Mathematics, Journal of Combinatorial Optimization (JCO), Journal of Computer Science and Technology, Journal of Heuristics, Journal of Intelligent Transportation and Urban Planning, Journal of Statistical Planning and Inference, Mathematical Programming, Mathematical Reviews, Networks, Numerical Algorithms, Operations Research Letters (ORL), Optimization and Engineering, RAIRO-OR, Requirements Engineering, SIAM Journal on Discrete Mathematics (SIDMA), SIAM Journal on Optimization (SIOPT), Theoretical Computer Science (TCS), Transportation Research Part E: Logistics and Transportation Review, ISCO (en 2012 et 2014), WG 2013, STACS 2017.
Évaluation de laboratoires (type Hceres)
Membre du comité d'évaluation AERES du LAAS (Toulouse) en 2014 (M.-C. Costa).
Évaluation de projets de recherche France :
1. Appel à projet Alpes Grenoble Innovation Recherche (AGIR) en février 2015 (A. Lambert).
2. Projets financés par la région Picardie (A. Billionnet).
Autres pays (ou international) :
1. Fonds de recherche du Québec (A. Billionnet, M.-C. Costa, D. Porumbel en 2014).
2. Fonds national suisse (M.-C. Costa).
3. Marsden Fund, Nouvelle-Zélande (A. Billionnet).
4. Expert pour le IPBES (Intergovernmental Platform on Biodiversity and Ecosystem Services) : «
Methodological assessment of scenarios and models of biodiversity and ecosystem services » (A. Billionnet).
Comités d'évaluation (CNU, PES,…)
1. Membre du comité national d’attribution des PES (section CNU 27) en 2012 et 2013 (A. Billionnet, puis M.-C. Costa).
2. Membre CNU 27ème section pour la mandature 2016-2019 (C. Bentz).
Comités d'attribution de prix (prix de thèses, de recherche,...) Présidence :
1. Présidente du prix Robert Faure de la ROADEF pour 2017-2018 (M.-C. Costa).
2. Présidente du prix de thèse PGMO en 2013 (M.-C. Costa).
Participation :
1. Membre du jury du prix du Jeune Chercheur de la ROADEF en 2015 et 2016 (S. Elloumi).
2. Membre du comité de sélection du prix de thèse PGMO en 2016 (M.-C. Costa).
3. Membre du comité du prix de Master 2016 de la ROADEF (C. Bentz).
Comités de programme de conférences internationales
1. Membre du comité de programme pour : Evocop 2012-2014, Gecco Ecom 2013-2017 (D. Porumbel).
2. Membre du comité de programme pour : ECCO 2013 (C. Bentz, C. Picouleau).
3. Membre du comité de programme pour : Algotel en 2013 et 2014 (C. Bentz).
4. Membre du comité de programme pour : MCO 2015, DRCN 2016 et CODIT 2017 (S. Elloumi).
3. Organisation de colloques / congrès
1. Conférence European Chapter on Combinatorial Optimisation (ECCO) 2013, 30/05-01/06, CNAM (C. Bentz, C. Picouleau). (Lien vers le site de la conférence :
http://ecco.grenoble-inp.fr/index.php?page=3&subpage=2013)
2. Co-organisation de la soirée événement "Les Pros de la RO" au CNAM le vendredi 27 novembre 2015, en collaboration avec L. Alfandari (bureau ROADEF) et A. Jeanjean (A. Plateau). (Lien vers le site web de l’événement : http://roadef.org/lesprosdelaro/
)
3. Co-organisation de 10 journées thématiques dans le cadre des JFRO (GT de la ROADEF), de 2012 à 2013 puis de 2013 à 2017 (C. Bentz, puis A. Lambert). (Liste détaillée des journées accessible ici :
http://www.lamsade.dauphine.fr/~jfro/
)
4. Post-doctorants et chercheurs accueillis