Alain Billionnet
Professeur émérite
Équipe : Optimisation combinatoire
Site web : http://www.ensiie.fr/~billionnet/
Bureau : 31.1.7A
2021
Livres
2020
Articles de revue
- La R.O. pour préserver la biodiversité. In Tangente (Paris) (75): 58-60, 2020. www
2018
Articles de revue
- Phylogenetic conservation prioritization with uncertainty. In Biodiversity and Conservation, 27 (12): 3137-3153, 2018. doi www
- Quantifying extinction probabilities of endangered species for phylogenetic conservation prioritization may not be as sensitive as might be feared. In Biodiversity and Conservation, 27 (5): 1189-1200, 2018. doi www
2017
Articles de revue
- 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
- Optimization and simulation for robust railway rolling-stock planning. In Journal of Rail Transport Planning & Management, 2017. doi www
- How to Take into Account Uncertainty in Species Extinction Probabilities for Phylogenetic Conservation Prioritization. In Environmental Modeling & Assessment, 22 (6): 535-548, 2017. doi www
Divers
- Puzzle Game about Connectivity and Biological Corridors. , Biodiversity puzzle game. 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
- Robust optimal sizing of a hybrid energy stand-alone system. In European Journal of Operational Research, 254: 565-575, 2016. doi www
2015
Articles de conférence
- Global Solution of General Quadratic Programs. In ISMP 15, Pittsburg, United States, 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
- Designing robust nature reserves under uncertain survival probabilities. In Environmental Modeling & Assessment: available on-line, 2014. www
- 2-Stage Robust MILP with continuous recourse variables. In Discrete Applied Mathematics, 170: 21-32, 2014. doi www
2013
Articles de revue
- Reconstructing Convex Matrices by Integer Programming Approaches. In Journal of Mathematical Modelling and Algorithms in Operations Research, 12: 329-343, 2013. www
- Mathematical optimization ideas for biodiversity conservation. In European Journal of Operational Research, 231: 514-534, 2013. www
- Solution of the Generalized Noah's Ark Problem. In Systematic biology., 62: 147-156, 2013. www
- 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
- Reconstruction de matrices binaires sous contraintes de voisinage. In ROADEF, 14? Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, pages 140, Troyes, France, 2013. www
- Programmation linéaire mixte robuste avec variables de recours continues. In ROADEF, 14?me Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, pages 123, Troyes, France, 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
- 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
- Convex reformulations of mixed-integer quadratically constrained programs. In EUROPT 2013, pages 24, Florence, Italy, 2013. www
- Global solution of mixed-integer quadratic programs through quadratic convex reformulation. In EURO XXVI, pages 91, ROME, 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
- Optimisation robuste d?un parc autonome de production d?électricité. In ROADEF, 14? Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, pages 71, Troyes, France, 2013. www
Rapports
- Robust optimal sizing of an hybrid energy stand-alone system. Technical Report CEDRIC-13-2899, CEDRIC Lab/CNAM, 2013.
2012
Articles de revue
- Designing an optimal connected nature reserve. In Applied Mathematical Modelling, 36: 2213-2223, 2012. www
- Extending the QCR method to the case of general mixed integer programs. In Mathematical Programming Computation, 131: 381-401, 2012. www
Articles de conférence
- Robust optimal sizing of an hybrid energy stand-alone system. In 21st International Symposium on Mathematical Programming (ISMP 2012) and ROADEF 2012, pages 191, Berlin, Germany, 2012. www
- A robust-planning methodology for railway rolling-stock. In COMPUTERS IN RAILWAYS XIII, pages 349, Lyndhurst, New Forest, United Kingdom, 2012. www
- Combining simulated annealing and linear programming approaches for reconstructing hv-convex colored images. In ISCO 2012 (2nd International Symposium on Combinatorial Optimization), pages 4 pages, Athens, Greece, 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
- Programmation discrète pour la reconstruction de matrices convexes. In ROADEF 2012, 13?me Congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, pages 2 pages, Angers, France, 2012. www
- Convex reformulations of Integer Quadratically Constrained Problems. In ISMP (21th International Symposium of Mathematical programming), pages 1 page, Berlin, Germany, 2012. www
- A new Branch and Bound algorithm for MIQPs. In EURO 2012, pages 57, Vilnius, Liechtenstein, 2012. www
2011
Articles de revue
- Solving the probabilistic reserve selection problem. In Ecological Modelling, 222: 546-554, 2011. www
Articles de conférence
- Optimizing an hybrid energy system. In Conference on Optimization and Practices in Industry (COPI'11), pages 20-22, Paris, France, 2011. www
- Recherche opérationnelle et énergie renouvelable: une présentation de quelques problèmes. In ROADEF 2011, 12?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, pages 145-146, Saint-Etienne, France, 2011. www
- A solution method for quadratically constrained integer problems. In Optimization 2011, Lisbon, Portugal., pages 64, X, France, 2011. www
2010
Articles de revue
- Solving a cut problem in bipartite graphs by linear programming: Application to a forest management problem. In Applied Mathematical Modelling, 34 (4): 1042-1050, 2010. doi www
- Integer Programming for Optimizing Habitat Network Permeability. In Management of Environmental Quality: An International Journal, 21: 570-588, 2010. www
- Optimal selection of forest patches using integer and fractional programming. In Operational Research Spectrum, 10: 1-26, 2010. www
Chapitres d'ouvrage
- 0-1 quadratic optimization (traduction anglaise de [Bil05a]). In Concepts of Combinatorial Optimization, pages 189-233, ch. 8, 2010. 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
- Recherche opérationnelle et protection de la biodiversité: quelques exemples. In CIRO'10, Cinqui?me Conf?rence Internationale en Recherche. Op?rationnelle, pages 29, Marrakech, Morocco, 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
- 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
- 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
- Convex reformulations for integer quadratic programs. In 20th International Symposium of Mathematical programming (ISMP), pages 115, Chicago, United States, 2009. www
2008
Articles de revue
- 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
- A Deterministic Approximation Algorithm for the Densest k-Subgraph Problem. In International Journal of Operational Research, 3 (3): 301-314, 2008. doi www
- Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming. In IEEE Transactions on Device and Materials Reliability, 57: 507-516, 2008. 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
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
Livres
Articles de conférence
- 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
- 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
- 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
Rapports
- An exact algorithm for the p-dispersion problem. Technical Report CEDRIC-07-1127, CEDRIC Lab/CNAM, 2007.
- Heuristic for finding the efficient frontier in cardinality constrained portfolio optimisation. Technical Report CEDRIC-07-1743, CEDRIC Lab/CNAM, 2007.
2006
Articles de revue
- Solution of a fractional combinatorial optimization problem by mixed integer programming. In RAIRO - Operations Research, 40 (2): 97-111, 2006. doi www
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
- Applications de la génération de colonnes `a un problème de rotations d'équipages. In ROADEF'06 7ème congrès, Lille, février, pages 38, X, France, 2006. www
- Integer linear programming for the robust shortest path problem. In MOSIM'06, 6ème Conférence Francophone de Modélisation et Simulation , Rabat, pages 7, 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
- Different formulations for solving the heaviest k-subgraph problem. In INFOR: Information Systems and Operational Research, 43: 171-186, 2005. www
- Designing radio-mobile access networks based on SDH rings. In Computers and Operations Research, 32: 379-394, 2005. www
Chapitres d'ouvrage
- Optimisation quadratique en variables 0-1. In Optimisation combinatoire 1, concepts fondamentaux, pages 191-236, ch. 7, 2005. www
Articles de conférence
- Résolution du problème de p-dispersion par programmation linéaire en nombres entiers et recherche de cliques. In ROADEF'05 6ème congrès, Tours, février, pages 159-160, X, France, 2005. www
- Résolution de programmes non linéaires en variables 0-1 par la programmation linéaire et la programmation quadratique convexe. In CIRO'05, Marrakech, pages 16, 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
- 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
Rapports
- Convex Quadratic Programming for Exact Solution of 0-1 Quadratic Programs. Technical Report CEDRIC-05-856, CEDRIC Lab/CNAM, 2005.
2004
Articles de revue
- An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem. In European Journal of Operational Research, 157: 565-575, 2004. www
- Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem. In ISDR Informs Asia & Pacific, 16: 188-197, 2004. www
- Mixed integer programming for the 0-1 maximum probability model. In European Journal of Operational Research, 156: 83-91, 2004. www
2003
Articles de revue
- Minimising Total Average Cycle Stock Subject to Practical Constraints. In Journal of the Operational Research Society, 54: 362-370, 2003. www
- Using Integer Programming to Solve the Train Platforming Problem. In Transportation Science, 37: 213-222, 2003. www
Articles de conférence
- Maximisation sans contraintes de la somme de plusieurs ratios hyperboliques en 0-1. In ROADEF 2003, Avignon, 26-28 février, X, France, 2003. www
- 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
- Résolution d'un problème combinatoire fractionnaire par la programmation linéaire mixte. In Majecstic'03, Marseille, France, X, France, 2003. www
- Schémas d'approximation pour les problèmes fractionnaires. In ROADEF 2003, Avignon, 26-28 février 2003, 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.
- Quadratic 0-1 bibliography. Technical Report CEDRIC-03-611, CEDRIC Lab/CNAM, 2003.
- Mixed Integer Linear Programming for Mixed Integer Quadratic Programming. Technical Report CEDRIC-03-515, CEDRIC Lab/CNAM, 2003.
2002
Articles de revue
- Approximation algorithms for fractional knapsack problems. In Operations Research Letters, 30: 336-342, 2002. www
- Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem. In INFOR: Information Systems and Operational Research, 40: 97-110, 2002. www
Articles de conférence
- Construction de la frontière défficience pour un problème de portefeuille non convexe. In ROADEF, Paris, X, France, 2002. www
Rapports
- Different formulations for the heaviest k-subgraph problem. Technical Report CEDRIC-02-384, CEDRIC Lab/CNAM, 2002.
- Integer Linear Programming for the Robust Shortest Path Problem. Technical Report CEDRIC-02-345, CEDRIC Lab/CNAM, 2002.
2001
Articles de revue
- Method for the analysis and design of class characteristic migrations during object system evolution. In INTELLIGENT INFORMATION SYSTEMS, 26: 237-257, 2001. www
- 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
- Résolution d'un programme stochastique par la programmation linéaire mixte. In FRANCORO III, Québec, X, France, 2001. www
2000
Articles de revue
- Optimisation de réseaux urbains par la PLNE. In Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 19: 1127-1150, 2000. www
Articles de conférence
- Designing radio-mobile access networks based on SDH rings. In CO 2000, London, X, France, 2000. www
- Designing radio-mobile access networks based on SDH ring structures. In DRCN2000,Munich, X, France, 2000. www
- Résolution approchée du problème k-cluster. In Troisième congrès ROADEF, Nantes, X, France, 2000. www
Rapports
- Computational experience with a 1/2-approximation algorithm for the hyperbolic 0-1 knapsack problem. Technical Report CEDRIC-00-105, CEDRIC Lab/CNAM, 2000.
1999
Articles de revue
- A new upper bound for the 0-1 quadratic knapsack problem. In European Journal of Operational Research, 112: 664-672, 1999. www
- Integer programming to schedule a hierarchical workforce with variable demands. In European Journal of Operational Research, 114: 105-114, 1999. www
Articles de conférence
- Résolution du problème de sac-`a-dos quadratique en 0-1. In Deuxième congrès ROADEF, Autrans, X, France, 1999. www
1998
Articles de revue
- Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application `a EDF. In Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 17: 999-1015, 1998. www
Articles de conférence
- Lower bounds for a constrained quadratic 0-1 problem. In EURO 16, Bruxelles, X, France, 1998. www
- Bornes inférieures pour le problème de la bipartition d'un graphe. In Francoro II, Sousse, Tunisie, X, France, 1998. www
1997
Articles de revue
- A lower bound for a constrained quadratic 0-1 minimization problem. In Discrete Applied Mathematics, 74: 135-146, 1997. www
Articles de conférence
- Linear Programming to approximate quadratic 0-1 maximization problems. In 35th Southeast ACM conference, Murfreesboro, USA, X, France, 1997. www
Rapports
- The Quadratic Assignment Polytope. Technical Report CEDRIC-97-381, CEDRIC Lab/CNAM, 1997.
1996
Articles de revue
- Linear programming for the 0-1 quadratic knapsack problem. In European Journal of Operational Research, 92: 310-325, 1996. www
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
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
- Allocating tree structured programs in a distributed system with uniform communication costs. In IEEE Transactions on Parallel and Distributed Systems, 5: 445-448, 1994. www
- 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
- Minimization of a quadratic pseudo-Boolean function. In European Journal of Operational Research, 78: 106-115, 1994. www
- Solving the uncapacited plant location problem on trees. In Discrete Applied Mathematics, 49: 51-59, 1994. www
1993
Articles de revue
- Partitioning multiple chains-like task across a host-satellite system. In Information Processing Letters, 48: 261-266, 1993. www
1992
Articles de revue
- An efficient algorithm for a task allocation problem. In Journal of the ACM (JACM), 39 (3): 502-518, 1992. doi www
- Persistency in quadratic 0-1 optimization. In Mathematical Programming Computation, 54 (1-3): 115-119, 1992. doi www
- Placement de tâches dans un système distribué et dualité lagrangienne. In RAIRO - Operations Research, 26: 83-97, 1992. www
- Placement de tâches `a structure arborescente avec contraintes de charge. In Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 11: 117-137, 1992. www
- An efficient algorithm for the 3-satisfiability problem. In Operations Research Letters, 12 (1): 29-36, 1992. doi www