Alain Billionnet

• Problèmes linéaires, quadratiques et fractionnaires en variables mixtes : optimisation et approximation 

• Modélisation et résolution de problèmes par la programmation mathématique, applications industrielles

• Placement, localisation et routage dans les réseaux 

• Risque et optimisation

• Recherche opérationnelle et écologie : protection de la biodiversité et énergies renouvelables 

                                                                                                    

• Persistency in quadratic 0-1 optimization. Mathematical Programming 54 (1992) 115-119 [with A.Sutter]. 

• An efficient algorithm for a  task allocation problem. Journal of the Association for Computing  Machinery 39 (1992) 502-518 [with M.-C.Costa et A.Sutter].

• An efficient algorithm for the 3-Satisfiability problem. Operations Research Letters 12 (1992) 29-36 [with A.sutter]. 

• Placement de tâches dans un système distribué et dualité lagrangienne. Revue d'Automatique, d'Informatique et de Recherche Opérationnelle, série  verte (26) 1992, 83-97 [avec S.Elloumi] 

• Placement de tâches à structure arborescente avec  contraintes de charge. Technique et Science Informatiques (11) 1992, 117-137.

• Partitioning multiple chains-like task across a host-satellite system. Information Processing Letters 48 (1993) 261-266. 

• Allocating tree structured programs in a distributed  system with uniform communication costs. IEEE Transactions on Parallel and Distributed Systems 5 (1994). 

• Solving the uncapacited plant location  problem on trees. Discrete Applied Mathematics 49 (1994) 51-59 [with M.-C.Costa]. 

• Minimization of a quadratic  pseudo-Boolean function. European Journal of Operational Research 78 (1994) 106-115 [with A.Sutter]. 

• Placement des tâches d’un programme à  structure arborescente sur un réseau de processeurs: synthèse de  résultats récents. Information Systems and Operational Research 32 (1994) 65-86 [avec S.Elloumi].

• An algorithm for finding the k-best  allocations of a tree-structured program. Journal of Parallel and Distributed Computing 26 (1995) 225-232 [with S.Elloumi]. 

• Linear programming for the 0-1 quadratic knapsack problem. European Journal of Operational Research 92 (1996) 310-325 [with F.Calmels]. 

• A Lower bound for a constrained quadratic 0-1 minimization problem.  Discrete Applied Mathematics 74 (1997) 135-146 [with A.Faye]. 

• Linear Programming to approximate quadratic 0-1 maximization problems. Proceedings of the 35th Southeast ACM conference, Murfreesboro, USA, April 2-4 (1997) 171-173 [with F.Roupin].

• Bornes inférieures pour le problème de la bipartition d’un graphe. FRANCORO II, Sousse, Tunisie, 1998 [avec R.Djabali et A.Faye].

• Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application à EDF. Technique et Science Informatiques (17) 1998, 999-1015 [avec M.-C.Costa et W.-Y.Thang]. Abstract

• A new upper bound for the 0-1 quadratic knapsack problem. European Journal of Operational Research 112  (1999) 664-672 [with A.Faye et E.Soutif]. 

• Integer programming to schedule a hierarchical workforce with variable demands. European Journal of Operational Research 114 (1999) 105-114. 

• Optimisation de réseaux urbains par la programmation linéaire en nombres entiers. Technique et Science Informatiques (19) 2000,  1127-1150 [avec R.Djabali et A.Sutter]. Abstract

• Best reduction of the quadratic semi-assignment problem. Discrete Applied Mathematics 109 (2001) 197-213 [with S.Elloumi]. Abstract

• Method for the analysis and design of class characteristic migrations during object system evolution. Information Systems 26 (2001) 237-257 [with X.Castellani and H.Jiang]. 

• Approximation algorithms for fractional knapsack problems. Operations Research Letters 30 (2002) 336-342. 

• Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem. Information Systems and Operational Research 40 (2002) 97-110. 

• Minimising total average cycle stock subject to practical constraints. Journal of the Operational Research Society 54 (2003) 362-370. 

• Using Integer Programming to Solve the Train Platforming Problem. Transportation Science 37 (2003) 213-222. 

• Mixed integer programming for the 0-1 maximum probability model. European Journal of  Operational Research 156 (2004) 83-91.

• Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem. INFORMS Journal of Computing 16 (2004) 188-197 [with E.Soutif]. 

• An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem. European Journal of  Operational Research 157 (2004) 565-575 [with E.Soutif]. 

• Designing radio-mobile access networks based on Synchronous Digital Hierarchy rings. Computers & Operations Research 32/2 (2005) 379-394. [with S.Elloumi and L.Grouz Djerbi]. 

• Different formulations for the heaviest k-subgraph problem. Information Systems and Operational Research, 43 (3), 171-186, 2005.

• Integer Linear Programming for the Robust Shortest Path Problem. 6ème conférence francophone de modélisation et simulation, MOSIM' 06, Rabat, Maroc, 3-5 avril 2006 [with K.Djebali]. 

• Résolution d'un problème d'optimisation combinatoire fractionnaire par la programmation linéaire mixte.  RAIRO-Operations Research, 40 (2006) 97-111. [avec K.Djebali].

• Using a mixed integer quadratic programming solver for the unconstrained quadratic 0-1 problem. Mathematical Programming, 109 (2007) 55-68. [with S.Elloumi]. 

• Optimisation discrète, de la modélisation à la résolution par des  logiciels de programmation mathématique. (2007) Dunod  464 p. 

• A Deterministic Approximation Algorithm for the Densest k-Subgraph Problem . International Journal of Operational Research, 3 (2008) 301-314. [with F.Roupin]. 

• Quadratic 0-1 programming : tightening linear or quadratic convex reformulation by use of relaxations. RAIRO-Operations Research, 42 (2008) 103-121 [with S.Elloumi and M.-C.Plateau]. 

• Redundancy allocation for series-parallel systems using integer linear programming. IEEE Transactions on Reliability, 57 (2008) 507-516.

• Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: the QCR method. Discrete Applied Mathematics, 157 (2009) 1185-1197 [with S.Elloumi and M.-C.Plateau].

• Estimation of spatial influence models using mixed-integer programming. Journal of Environmental Informatics, 14 (2009) 31-40.

• Solving a cut problem in bipartite graphs by linear programming: Application to a forest management problem. Applied Mathematical Modelling, 34 (2010) 1042-1050. 

• Optimal selection of forest patches using integer and fractional programming. Operational Research: an International Journal, 10 (2010) 1-26. 

• Integer Programming for Optimizing Habitat Network Permeability. Management of Environmental Quality: an International Journal, 21 (2010) 570-588. 


• Solving the probabilistic reserve selection problem. Ecological Modelling, 222 (2011) 546-554. 

• Spatial optimization of wildlife populations with probabilistic habitat connections. Forest Science, 57 (2011) 336-342. 

• Designing an optimal connected nature reserve. Applied Mathematical Modelling,  36 (2012) 2213-2223. 

• Extending the QCR method to general mixed-integer programs. Mathematical Programming, 131 (2012) 381-401 [with S.Elloumi and A.Lambert]. 

• Solution of the Generalized Noah's Ark Problem. Systematic Biology, 62 (2013) 147-156. 

• An efficient compact quadratic convex reformulation for general integer quadratic programs. Computational Optimization and Applications, 54 (2013) 141-162  [with S.Elloumi and A.Lambert]. 

• Reconstructing Convex Matrices by Integer Programming Approaches. Journal of Mathematical Modelling and Algorithms, 12 (2013) 329-343 [with G.Tlig , F.Jarray and E.Zagrouba].

• Mathematical optimization ideas for biodiversity conservation. European Journal of Operational Research, 231 (2013) 514-534. 

• 2-stage robust MILP with continuous recourse variables. Discrete Applied Mathematics, 170 (2014) 21-32 [with M.-C.Costa and P.-L.Poirion].

• A Branch and Bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation. Journal of Combinatorial Optimization, 28 (2014) 376-399 [with S.Elloumi and A.Lambert].

• Designing robust nature reserves under uncertain survival probabilities. Environmental Modeling and Assessment, 20 (2015) 383-397.

• Optimal Migration Planning of Telecommunication Equipment. Modelling, Computation and Optimization in Information Systems and Management Sciences (2015), 69-80 [with S.Elloumi and A.Lemaître].

• Designing Connected and Compact Nature Reserves. Environmental Modeling and Assessment, 21 (2016) 211-219.

• Exact quadratic convex reformulations of mixed-integer quadratically constrained problems. Mathematical Programming, 158 (2016) 235-266 [with S.Elloumi and A.Lambert].

• Robust optimal sizing of a hybrid energy stand-alone system. European Journal of Operational Research, 254 (2016) 565-575 [with M.-C.Costa and P.-L.Poirion].

• A tabu search approach for the reconstruction of binary images without empty interior region. Mathematics for Applications, 5 (2016) 147-154 [with F.Jarray, G.Tlig and E.Zagrouba].

• Using a conic bundle method to accelerate both phases of a quadratic convex reformulation. Informs Journal on Computing, 29 (2017) 318-331 [with S.Elloumi, A.Lambert and A.Wiegele].

• Optimization and simulation for robust railway rolling-stock planning. Journal of Rail Transport Planning & Management, 7 (2017) 33-49 [with S. Tréfond, S. Elloumi, H. Djellab and O.Guyon].

• How to Take into Account Uncertainty in Species Extinction Probabilities for Phylogenetic Conservation Prioritization. Environmental Modeling and Assessment, 22 (2017) 535–548.

• Quantifying extinction probabilities of endangered species for phylogenetic conservation prioritization may not be as sensitive as might be feared. Biodiversity and Conservation, 27 (2018) 1189-1200.

• Phylogenetic conservation prioritization with uncertainty. Biodiversity and Conservation, 27 (2018) 3137-3153.

• La R.O. pour préserver la biodiversité. Tangente Hors Série Kiosque 75 (Août 2020) 58-60, 2020.

• Designing Protected Area Networks: A Mathematical Programming Approach. (2021) EDP Sciences - Current Natural Sciences (Open ebook), 370 p.

Ouvrages



Optimisation discrète
De la modélisation à la résolution par des 
logiciels de programmation mathématique
(2007) Dunod .

Ce master permet l'acquisition des outils théoriques et pratiques de la discipline. Il vise à former des diplômés capables non seulement de modéliser et résoudre des problèmes complexes mais aussi de développer des recherches fondamentales et appliquées dans le domaine. La recherche opérationnelle est un des grands domaines d'application de l'informatique dans l'industrie. Elle regroupe un ensemble de méthodes, modèles et outils informatiques permettant de façon générale, d'optimiser le processus de prise de décisions dans l'Entreprise. La recherche opérationnelle qui s'appuie aujourd'hui systématiquement sur des progiciels performants est donc, par nature, une discipline en prise directe sur l'industrie et son rôle clé dans le maintien de la compétitivité devrait s'affirmer dans les années à venir et se traduire par une demande renforcée de jeunes diplômés dans ce domaine. 
Les enseignements sont conçus pour former, d'une part, de tels diplômés et, d'autre part, des chercheurs capables de faire progresser les connaissances dans la discipline. À l'issue du Master  les étudiants ont la possibilité soit de débuter immédiatement une carrière dans l'industrie dans un premier poste de type "ingénieur de recherche", soit d'entreprendre une thèse d'université de 3 ans. La thèse est la voie normale pour accéder à une carrière d'enseignant-chercheur à l'Université, ou de chercheur dans un organisme de recherche mais les industries de pointe apprécient également la plus-value apportée par une solide formation par la recherche, sanctionnée par une thèse. 

---

---

Recherche Opérationnelle: quelques liens utiles

---

Compendium of NPO problems Une collection de résultats sur l'approximation de très nombreux problèmes NP-difficiles

INFORMS Institute for Operations Research and the Management Sciences

RUTCOR Rutgers Center for Operations Research.

SDP_S Un Outil pour formuler et résoudre des relaxations semidéfinies pour les problèmes quadratiques à variables bivalentes

Mathematical Programming Glossary

ROADEF  Société française de recherche opérationnelle et d'aide à la décision 

Quadratic 0-1 bibliography

Portail de Recherche Opérationnelle

---

Contact 

Alain Billionnet
Professeur des Universités à l'ENSIIE
Equipe Optimisation Combinatoire du laboratoire CEDRIC 
Advisory Editor de RAIRO-Operations Research
 

e-mail                   Alain.Billionnet@ensiie.fr

téléphone                +33 (0)1 69 36 73 33

fax                      +33 (0)1 69 36 73 05

bureau                   112 (1er étage)

adresse postale          Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise

                         1, square de la Résistance

                         F-91025 EVRY CEDEX

                         FRANCE