Sourour Elloumi
Professeur des Universités
Équipe : Optimisation combinatoire
Site web : http://perso.ensta-paris.fr/~elloumi/
Bureau : 31.1.87
Je suis professeur à l'Ensta Paris et membre permanent de l'équipe Optimisation Combinatoire du Cedric
2024
Articles de revue
- Global solution of Quadratic Problems by Interval Methods and Convex Relaxations. In Journal of Global Optimization, 2024. www
Non publié
- Design and Dimensioning of Natural Gas Pipelines with Hydrogen Injection. , working paper or preprint. www
- Fair Energy Allocation for Collective Self-Consumption. , working paper or preprint. www
2023
Articles de revue
- Robust MILP formulations for the two-stage weighted vertex p -center problem. In Computers and Operations Research: 106334, 2023. doi www
- Efficient linear reformulations for binary polynomial optimization problems. In Computers and Operations Research, 155: 106240, 2023. doi www
Articles de conférence
- Polynomial Approximation for Binary Nonlinear Programming. In 19th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Garmisch-Partenkirchen, Germany, 2023. www
- Optimizing Variational Circuits for Higher-Order Binary Optimization. In IEEE International Conference on Quantum Computing and Engineering (QCE), Seattle (WA), United States, 2023. www
2022
Articles de revue
- An efficient Benders decomposition for the p-median problem. In European Journal of Operational Research, 2022. doi www
- Minimizing recovery cost of network optimization problems. In Networks, 2022. doi www
Articles de conférence
- Quadratic reformulations for the optimization of pseudo-boolean functions. In International Symposium on Artificial Intelligence and Mathematics ISAIM 2022, Fort Lauderdale, United States, 2022. www
- Planification optimisée du déploiement d'un réseau de télécommunication multitechnologie par dispositifs aéroportés sur un théâtre d'opérations extérieures. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www
- Robust MILP formulations for the two-stage p-Center Problem. In PGMO Days 2022, Palaiseau, France, 2022. www
- Algorithmes de placement optimisé de drones pour la conception de réseaux de communication. In Conference on Artificial Intelligence for Defense (CAID) 2022, Rennes, France, Actes de la 4ème Conference on Artificial Intelligence for Defense (CAID 2022) , 2022. www
- Global Solution of Quadratic Problems by Interval Methods and Convex Reformulation. In HUGO 2022 - 15th Workshop on Global Optimization, Szeged, Hungary, 2022. www
- An efficient Benders decomposition for the p-median problem. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www
Non publié
- Quadratization and convexification in polynomial binary optimization. , working paper or preprint. www
- Robust MILP formulations for the two-stage weighted vertex p-center problem. , working paper or preprint. www
2021
Articles de revue
- Solving unconstrained 0-1 polynomial programs through quadratic convex reformulation. In Journal of Global Optimization, 80 (2): 231-248, 2021. doi www
- Optimization of wireless sensor networks deployment with coverage and connectivity constraints. In Annals of Operations Research, 298 (1-2): 183-206, 2021. doi www
2020
Articles de revue
- Models and Algorithms for the Product Pricing with Single-Minded Customers Requesting Bundles. In Computers and Operations Research, 2020. doi www
2019
Articles de revue
- Global solution of non-convex quadratically constrained quadratic programs. In Optimization Methods and Software, 34 (1): 98-114, 2019. doi www
Articles de conférence
- Novel Approach Towards Global Optimality of Optimal Power Flow Using Quadratic Convex Optimization. In 6th International Conference on Control, Decision and Information Technologies (CoDIT), Paris, France, 2019. doi www
- Semidefinite programming relaxations through quadratic reformulation for box-constrained polynomial optimization problems. In 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT), pages 1498-1503, IEEE, Paris, France, 2019. doi www
- The Impact of Quadratization in Convexification-Based Resolution of Polynomial Binary Optimization. In PGMO days, Palaiseau, France, 2019. www
- Solving Alternative Current Optimal Power Flow to Global Optimality with Quadratic Reformulation Using Semi-Definite Programming and Branch-and-Bound. In PGMO days, Palaiseau, France, 2019. www
- Réduction des co^uts d'adaptation d'un plan de transport ferroviaire `a l'aide de solutions adaptative. In Conférence ROADEF 2019, Le Havre, France, 2019. www
- Reducing the Adaptation Costs of a Rolling Stock Schedule with Adaptive Solution: the Case of Demand Changes. In RailNorrk"oping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), pages 857-876, Norrk"oping, Sweden, Link"oping Electronic Conference Proceedings 69, 2019. www
- Quadratisation et reformulation convexe pour les polyn^omes de variables binaires. In ROADEF 2019, Le Havre, France, 2019. www
2018
Chapitres d'ouvrage
- Compact MILP formulations for the p-center problem. In Combinatorial Optimization, pages 14-25, Springer, Lecture Notes in Computer Science 10856, 2018. doi www
Articles de conférence
- Unconstrained 0-1 polynomial optimization through convex quadratic reformulation. In ISMP 18, Bordeaux, France, 2018. www
- Solve Alternative Current Optimal Power Flow to global optimality. In ISMP 18, bordeaux, France, 2018. www
- Comparaison de formulations pour le problème du p-centre. In Conférence ROADEF 2018, Lorient, France, 2018. www
- Résolution du problème de suites binaires avec faible autocorrélation `a l'aide d'une reformulation quadratique convexe. In ROADEF 2018, Lorient, France, 2018. www
- A MILP Formulation for Adaptive Solutions in Railway Scheduling. In PGMO Days 2018, Palaiseau, France, 2018. www
- Compact MILP formulations for the p-center problem. In ISCO (International Symposium on Combinatorial Optimization) 2018, Marrakesh, France, 2018. www
2017
Articles de revue
- Optimization and simulation for robust railway rolling-stock planning. In Journal of Rail Transport Planning & Management, 2017. doi www
- Using a Conic Bundle Method to Accelerate Both Phases of a Quadratic Convex Reformulation. In INFORMS Journal on Computing, 29 (2): 318-331, 2017. doi www
Articles de conférence
- Solving Optimal Power Flow through reformulation. In 15th EUROPT Workshop on Advances in Continuous Optimization, montréal, Canada, 2017. www
- Optimisation de programmes polynomiaux en variables 0-1 et sans contraintes. In ROADEF 17, Metz, France, 2017. www
- Reformulation Quadratique Convexe Pour l'Optimisation des Flux de Puissance. In ROADEF 17, Metz, France, 2017. www
- Optimization of wireless sensor networks deployment with coverage and connectivity constraints. In 2017 4th International Conference on Control, Decision and Information Technologies (CoDIT), pages 0336-0341, IEEE, Barcelona, Spain, IEEE , 2017. doi www
- Global optimisation of binary polynomial programs. In PGMO Days, Palaiseau, France, 2017. www
- Quadratic convex reformulation for partitioning problems. In EUROPT 17, Montreal, Canada, 2017. www
2016
Articles de revue
- Exact quadratic convex reformulations of mixed-integer quadratically constrained problems. In Mathematical Programming, 158 (1-2): 235-266, 2016. doi www
Articles de conférence
- Comparison of Quadratic Convex Reformulations to Solve the Quadratic Assignment Problem. In cocoa 2016, pages 726-734, Hong Kong, China, Lecture Notes in Computer Science, Combinatorial Optimization and Applications. COCOA 2016 10043, 2016. doi www
- Reformulation quadratique convexe du problème d'affectation quadratique. In ROADEF 2016, Compiègne, France, 2016. www
- Global solution of mixed-integer polynomial optimization problems through quadratic reformulation. In PGMO days, Palaiseau, France, 2016. www
- Preuve formelle et contrainte alldiff. In ROADEF 2016 : 17e conférence de la société franc caise de Recherche Opérationnelle et d'Aide `a la Décision, pages 1-2, UTC, Compiègne, France, 2016. www
2015
Articles de conférence
- Global Solution of General Quadratic Programs. In ISMP 15, Pittsburg, United States, 2015. www
- Graphes et couplages en Coq. In Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), Le Val d'Ajol, France, 2015. www
- Flot maximum robuste avec incertitudes sur les chemins. In 16eme congrès annuel de la ROADEF, pages 1, Marseille, France, 2015. www
2014
Articles de revue
- A Branch and Bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation. In Journal of Combinatorial Optimization, 28 (2): 376-399, 2014. doi www
Articles de conférence
- Survivable Network Coding. In ROADEF - 15ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision, Bordeaux, France, 2014. www
- Does network coding improve the throughput of a survivable multicast network ?. In Design of Reliable Communication Networks (DRCN), 2014 10th International Conference on the, pages 1-8, Ghent, Belgium, 2014. www
- Network coding for survivable multicast video streaming networks. In Reliable Networks Design and Modeling (RNDM), 2014 6th International Workshop on, pages 138-144, X, France, 2014. www
- Tutoriel: Reformulation Quadratique Convexe pour l'optimisation Quadratique discrète: résultats de base et extensions récentes. In 15?me congr?s annuel de la ROADEF, pages 1, X, France, 2014. www
- Recent advances in solving some optimization problems in graphs by quadratic programming. In Ninth International Colloquium on Graphs and Optimization. GO IX, pages 1, X, Italy, 2014. www
- Tutoriel : Reformulation Quadratique Convexe pour l'optimisation Quadratique discrète~: résultats de base et extensions récentes. In ROADEF - 15ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision, Bordeaux, France, 2014. www
- Quadratic Convex Reformulation for discrete quadratic optimization : Basic results and recent extensions. In PGMO-COPI'14, pages 66, X, France, 2014. www
2013
Articles de revue
- An efficient compact quadratic convex reformulation for general integer quadratic programs. In Computational Optimization and Applications, 54: 141-162, 2013. www
Articles de conférence
- Quadratic convex reformulation for graph partitionning problems. In IFIP TC 7 / 2013 System Modelling and Optimization, pages 1, Klagenfurt, Austria, 2013. www
- Network coding with single arc failures. In ECCO, European Chapter on Combinatorial Optimization, pages 2, X, France, 2013. www
- Global solution of mixed-integer quadratic programs through quadratic convex reformulation. In EURO XXVI, pages 91, ROME, Italy, 2013. www
- Convex reformulations of mixed-integer quadratically constrained programs. In EUROPT 2013, pages 24, Florence, Italy, 2013. www
- Optimisation et simulation pour la planification robuste des roulements d?engins en milieu ferroviaire. In ROADEF, 14? Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, pages 241, Troyes, France, 2013. www
- A column generation based method for robust railway rolling-stock planning. In TRISTAN VIII - EIGHTH TRIENNIAL SYMPOSIUM ON TRANSPORTATION ANALYSIS, San Pedro De Atacama, Chile, 2013. www
- Optimisation et simulation pour la planification robuste des roulements déngins en milieu ferroviaire. In 14è conférence ROADEF de la Société Franc caise de Recherche Opérationnelle et Aide `a la Décision, TROYES, France, 2013. www
2012
Articles de revue
- Extending the QCR method to the case of general mixed integer programs. In Mathematical Programming Computation, 131: 381-401, 2012. www
- Star p-hub Center Problem and Star p-hub Median Problem with Bounded Path Lengths. In Computers and Operations Research, 39: 2725-2732, 2012. www
Articles de conférence
- A robust-planning methodology for railway rolling-stock. In COMPUTERS IN RAILWAYS XIII, pages 349, Lyndhurst, New Forest, United Kingdom, 2012. www
- A unified view of linear and quadratic convex reformulations for binary quadratic programming. In ISMP, pages 1 page, Berlin, Germany, 2012. www
- A new Branch and Bound algorithm for MIQPs. In EURO 2012, pages 57, Vilnius, Liechtenstein, 2012. www
- Convex reformulations of Integer Quadratically Constrained Problems. In ISMP (21th International Symposium of Mathematical programming), pages 1 page, Berlin, Germany, 2012. www
- Planification robuste du matériel roulant ferroviaire. In Congrès annuel de la Société franc caise de Recherche Opérationnelle et d'Aide `a la Décision, pages 544, Angers, France, 2012. www
2011
Articles de conférence
- A solution method for quadratically constrained integer problems. In Optimization 2011, Lisbon, Portugal., pages 64, X, France, 2011. www
2010
Articles de revue
- A tighter formulation of the p-median problem. In Journal of Combinatorial Optimization, 19 (1): 69-83, 2010. doi www
Articles de conférence
- Reformulation convexe des programmes quadratiques entiers : un algorithme de Branch and Bound fondé sur la structure du problème reformulé. In ROADEF 10, 11?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, pages 2 pages, Toulouse, France, 2010. www
- Solving a general mixed-integer quadratic problem through convex reformulation : a computational study. In EWMINLP, Marseille, France, 2010. www
- A computational study for the p-median Problem. In ISCO10. International Symposium on Combinatorial Optimization, pages 455-462, Elsevier, Hammamet, Tunisia, Electronic Notes in Discrete Mathematics 36, 2010. doi www
- Hub Problems with Bounded Path Lengths. In The 10th INFORMS Telecommunications Conference, Montr?al, pages 2 pages, X, France, 2010. www
Divers
2009
Articles de revue
- Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. In Discrete Applied Mathematics, 157: 1185-1197, 2009. www
Articles de conférence
- Convex reformulations for binary quadratic programs. In EURO 2009, 23rd European Conference on Operational Research, pages 47, Bonn, Germany, 2009. www
- Convex reformulations for integer quadratic programs. In 20th International Symposium of Mathematical programming (ISMP), pages 115, Chicago, United States, 2009. www
- Equipment replacement planning in a telecommunication network with a decreasing number of clients. In INOC (International Network Optimization Conference), pages 4 pages, Pise, Italy, 2009. www
- Résolution de programmes quadratiques en nombres entiers par reformulation convexe. In JPOC 6 (Journ?es Poly?dres et Optimisation Combinatoire), pages 15-18, Bordeaux, France, 2009. www
2008
Articles de revue
- Linear inequalities among graph invariants: using GraPHedron to uncover optimal relationships. In Computer Networks Journal, 52: 287-298, 2008. www
- Quadratic 0-1 programming : tightening linear or quadratic convex reformulation by use of relaxations. In RAIRO - Operations Research, 42 (2): 103-121, 2008. doi www
Articles de conférence
- Linear Reformulations of Integer Quadratic Programs. In MCO'08, 2nd international conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, pages 43-51, Metz, France, LNCS , 2008. www
- Comparaison de reformulations linéaires de programmes quadratiques en nombres entiers. In ROADEF'08, 9?me Congr?s de la Soci?t? Fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, pages 71-72, Clermont-Ferrand, France, 2008. www
- Optimisation robuste d'une migration de matériel dans un réseau en décroissance. In ROADEF'08, 9?me Congr?s de la Soci?t? Fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, pages 69-70, Clermont-Ferrand, France, 2008. www
- Nouvelles inégalités valides pour l'affectation quadratique généralisée. In ROADEF'08, Clermont-Ferrand, février, pages 179, X, France, 2008. www
Rapports
- An efficient linearization for the Constrained Task Allocation Problem. Technical Report CEDRIC-08-1372, CEDRIC Lab/CNAM, 2008.
2007
Articles de revue
- Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem. In Mathematical Programming Computation, 109 (1): 55-68, 2007. doi www
Articles de conférence
- Etude d'un problème réel de migration de matériel dans un réseau avec décroissance des clients. In 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, pages 95-96, Grenoble, France, 2007. www
- Planification d'une migration de réseau dans un réseau en décroissance. In Journ?e Optimisation dans les r?seaux ? Gaz-de-France, Saint-Denis., X, France, 2007. www
- Reformulation d'un programme quadratique avec un objectif déj`a convexe : la méthode QCR appliquée `a un problème d'investissement. In 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, pages 369-370, Grenoble, France, 2007. www
2006
Articles de conférence
- Programmation Quadratique en Variables 0-1 avec Contraintes Linéaires. In ROADEF'06 7ème congrès, Lille, février, pages 32, X, France, 2006. www
- Equipments replacement planning in a telecommunications network. In SODA'06: Seminar on Optimization and Decision Aid, Sophia-antipolis, X, France, 2006. www
Rapports
- Quadratic Convex Reformulation : a Computational Study of the Graph Bisection Problem. Technical Report CEDRIC-06-1003, CEDRIC Lab/CNAM, 2006.
2005
Articles de revue
- Designing radio-mobile access networks based on SDH rings. In Computers and Operations Research, 32: 379-394, 2005. www
Articles de conférence
- Convex Quadratic Reformulation Applied to the Graph Equicut Problem. In ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, X, France, 2005. www
- Eigenvalue Methods for Linearly Constrained Quadratic 0-1 Problems with Application to the Densest k-Subgraph Problem. In ROADEF 05, février, Tours, pages 55-66, X, France, 2005. www
- Une formulation alternative de Problèmes de Localisation. In ROADEF'05 6ème congrès, Tours, février, pages 171-172, X, France, 2005. www
Rapports
- Linear Programming versus convex quadratic programming for the module allocation problem. Technical Report CEDRIC-05-1100, CEDRIC Lab/CNAM, 2005.
- Convex Quadratic Programming for Exact Solution of 0-1 Quadratic Programs. Technical Report CEDRIC-05-856, CEDRIC Lab/CNAM, 2005.
2004
Articles de revue
- A new formulation and exact solution method for the p-center problem. In INFORMS Journal on Computing, 16: 84-94, 2004. www
- New formulation and resolution method for the p-center problem. In I N F O R M S Journal on Computing, 16: 84-94, 2004. www
2003
Articles de revue
- Un algorithme de génération de coupes pour le problème de l'affectation quadratique. In INFOR: Information Systems and Operational Research, 41: 35-49, 2003. www
Articles de conférence
- Relaxation convexe pour la minimisation d'une fonction quadratique en variables 0-1. In 5ème congrès de la ROADEF, Avignon, 26-28 février, X, France, 2003. www
Rapports
- Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem. Technical Report CEDRIC-03-466, CEDRIC Lab/CNAM, 2003.
- Comparison of Different Lower Bounds for the Constrained Module Allocation Problem. Technical Report CEDRIC-03-473, CEDRIC Lab/CNAM, 2003.
2002
Articles de conférence
- Formulation et résolution d'un problème de p-Centre tolérant aux pannes. In Congrès de la ROADEF 2002, X, France, 2002. www
- Local optimization of index assignments for multiple description coding. In XIth European Signal Processing Conference (EUSIPCO-2002), X, France, 2002. www
- Generalisations of the p-Center problem: formulations and solution methods. In ECCO XV, X, France, 2002. www
Rapports
- Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches. Technical Report CEDRIC-02-323, CEDRIC Lab/CNAM, 2002.
- Une famille de facettes pour le polytope de l'affectation quadratique. Technical Report CEDRIC-02-330, CEDRIC Lab/CNAM, 2002.
2001
Articles de revue
- Best reduction of the quadratic semi-assignment problem. In Discrete Applied Mathematics, 109: 197-213, 2001. www
Articles de conférence
- A decomposition method for designing radio-mobile access networks based on SDH rings. In EURO 2001, Rotterdam, X, France, 2001. www
- Un algorithme de coupes pour l'Affectation Quadratique. In FRANCORO III, X, France, 2001. www
2000
Articles de conférence
- Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches. In ROADEF'2000, Nantes, X, France, 2000. www
- Designing radio-mobile access networks based on SDH ring structures. In DRCN2000,Munich, X, France, 2000. www
- Designing radio-mobile access networks based on SDH rings. In CO 2000, London, X, France, 2000. www
- Facettes du polytope de l'affectation quadratique. In ROADEF'2000, Nantes, X, France, 2000. www
1998
Articles de conférence
- Decomposition and Linearization for 0-1 Quadratic Programming. In APMOD'98, Limassol, CYPRUS, X, France, 1998. www
1997
Rapports
- The Quadratic Assignment Polytope. Technical Report CEDRIC-97-381, CEDRIC Lab/CNAM, 1997.
1995
Articles de revue
- An algorithm for finding the k-best allocations of a tree-structured program. In Journal of Parallel and Distributed Computing, 26: 225-232, 1995. www
Articles de conférence
- Theoretical and experimental comparison of different lower bounds for a task allocation problem. In APMOD'95, Londres, X, France, 1995. www
Rapports
- A new lower bound for the minimization of a constrained non-linear pseudo-Boolean function. Technical Report CEDRIC-95-324, CEDRIC Lab/CNAM, 1995.
1994
Articles de revue
- Placement des tâches d'un programme `a structure arborescente sur un réseau de processeurs: synthèse de résultats récents. In INFOR: Information Systems and Operational Research, 32: 65-86, 1994. www
1992
Articles de revue
- Placement de tâches dans un système distribué et dualité lagrangienne. In RAIRO - Operations Research, 26: 83-97, 1992. www