Alain Billionnet

Professeur émérite

Publications

2018

Articles de revue

  1. Billionnet, A. Phylogenetic conservation prioritization with uncertainty. In Biodiversity and Conservation, 27 (12): 3137-3153, 2018. doi  www 
  1. Billionnet, A. 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

  1. Tréfond, S.; Billionnet, A.; Elloumi, S.; Djellab, H. and Guyon, O. Optimization and simulation for robust railway rolling-stock planning. In Journal of Rail Transport Planning & Management, 2017. doi  www 
  1. Billionnet, A.; Elloumi, S.; Lambert, A. and Wiegele, A. 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 

Divers

  1. Billionnet, A. Puzzle Game about Connectivity and Biological Corridors. , Biodiversity puzzle game. www 

2016

Articles de revue

  1. Billionnet, A.; Elloumi, S. and Lambert, A. Exact quadratic convex reformulations of mixed-integer quadratically constrained problems. In Mathematical Programming, 158 (1-2): 235-266, 2016. doi  www 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. 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

  1. Lambert, A.; Elloumi, S. and Billionnet, A. Global Solution of General Quadratic Programs. In ISMP 15, Pittsburg, United States, 2015. www 

2014

Articles de revue

  1. Billionnet, A.; Elloumi, S. and Lambert, A. A Branch and Bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation. In Journal of Combinatorial Optimization, 28: 376-399, 2014. www 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. 2-Stage Robust MILP with continuous recourse variables. In Discrete Applied Mathematics, 170: 21-32, 2014. doi  www 
  1. Billionnet, A. Designing robust nature reserves under uncertain survival probabilities. In Environmental Modeling & Assessment: available on-line, 2014. www 

2013

Articles de revue

  1. Billionnet, A.; Tlig, G.; Jarray, F. and Zagrouba, E. Reconstructing Convex Matrices by Integer Programming Approaches. In Journal of Mathematical Modelling and Algorithms in Operations Research, 12: 329-343, 2013. www 
  1. Billionnet, A. Solution of the Generalized Noah's Ark Problem. In Systematic biology., 62: 147-156, 2013. www 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. An efficient compact quadratic convex reformulation for general integer quadratic programs. In Computational Optimization and Applications, 54: 141-162, 2013. www 
  1. Billionnet, A. Mathematical optimization ideas for biodiversity conservation. In European Journal of Operational Research, 231: 514-534, 2013. www 

Articles de conférence

  1. Tlig, G.; Billionnet, A. and Zagrouba, E. 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 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. 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 
  1. Tréfond, S.; Billionnet, A.; Elloumi, S. and Djellab, H. 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 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. 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 
  1. Billionnet, A.; Djellab, H.; Elloumi, S. and Trefond, S. 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 
  1. Trefond, S.; Djellab, H.; Billionnet, A. and Elloumi, S. 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 
  1. Elloumi, S.; Billionnet, A. and Lambert, A. Global solution of mixed-integer quadratic programs through quadratic convex reformulation. In EURO XXVI, pages 91, ROME, Italy, 2013. www 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. Convex reformulations of mixed-integer quadratically constrained programs. In EUROPT 2013, pages 24, Florence, Italy, 2013. www 

Rapports

  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Robust optimal sizing of an hybrid energy stand-alone system. Technical Report CEDRIC-13-2899, CEDRIC Lab/CNAM, 2013.

2012

Articles de revue

  1. Billionnet, A.; Elloumi, S. and Lambert, A. Extending the QCR method to the case of general mixed integer programs. In Mathematical Programming Computation, 131: 381-401, 2012. www 
  1. Billionnet, A. Designing an optimal connected nature reserve. In Applied Mathematical Modelling, 36: 2213-2223, 2012. www 

Articles de conférence

  1. Trefond, S.; Djellab, H.; Billionnet, A.; Elloumi, S. and Escobar, E. A robust-planning methodology for railway rolling-stock. In COMPUTERS IN RAILWAYS XIII, pages 349, Lyndhurst, New Forest, United Kingdom, 2012. www 
  1. Trefond, S.; Djellab, H.; Billionnet, A. and Elloumi, S. 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 
  1. Billionnet, A.; Jarray, F.; Tlig, G. and Zagrouba, E. 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 
  1. Tréfond, S.; Djellab, H.; Billionnet, A. and Elloumi, S. Planification robuste du matériel roulant ferroviaire. 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 544-545, Angers, France, 2012. www 
  1. Billionnet, A.; Jarray, F.; Tlig, G. and Zagrouba, E. 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 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. 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 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. Convex reformulations of Integer Quadratically Constrained Problems. In ISMP (21th International Symposium of Mathematical programming), pages 1 page, Berlin, Germany, 2012. www 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. A new Branch and Bound algorithm for MIQPs. In EURO 2012, pages 57, Vilnius, Liechtenstein, 2012. www 

2011

Articles de revue

  1. Billionnet, A. Solving the probabilistic reserve selection problem. In Ecological modelling., 222: 546-554, 2011. www 

Articles de conférence

  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. 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 
  1. Billionnet, A.; Costa, M-C. and Poirion, P-L. Optimizing an hybrid energy system. In Conference on Optimization and Practices in Industry (COPI'11), pages 20-22, Paris, France, 2011. www 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. A solution method for quadratically constrained integer problems. In Optimization 2011, Lisbon, Portugal., pages 64, X, France, 2011. www 

2010

Articles de revue

  1. Billionnet, A. Optimal selection of forest patches using integer and fractional programming. In Operational Research Spectrum, 10: 1-26, 2010. www 
  1. Billionnet, A. Integer Programming for Optimizing Habitat Network Permeability. In Management of Environmental Quality: An International Journal, 21: 570-588, 2010. www 
  1. Billionnet, A. Solving a cut problem in bipartite graphs by linear programming: Application to a forest management problem. In Applied Mathematical Modelling, 34: 1042-1050, 2010. www 

Chapitres d'ouvrage

  1. Billionnet, A. 0-1 quadratic optimization (traduction anglaise de [Bil05a]). In Concepts of Combinatorial Optimization, pages 189-233, ch. 8, 2010. www 

Articles de conférence

  1. Billionnet, A. 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 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. 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 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. Solving a general mixed-integer quadratic problem through convex reformulation : a computational study. In EWMINLP, Marseille, France, 2010. www 

Divers

  1. Billionnet, A.; Elloumi, S. and Lambert, A. Solving a general mixed-integer quadratic problem through convex reformulation : a computational study. , Poster. www 

2009

Articles de revue

  1. Billionnet, A.; Elloumi, S. and Plateau, M-C. 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

  1. Billionnet, A.; Elloumi, S. and Le Ma?tre, A. 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 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. Convex reformulations for binary quadratic programs. In EURO 2009, 23rd European Conference on Operational Research, pages 47, Bonn, Germany, 2009. www 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. Convex reformulations for integer quadratic programs. In 20th International Symposium of Mathematical programming (ISMP), pages 115, Chicago, United States, 2009. www 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. 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

  1. Billionnet, A.; Elloumi, S. and Plateau, M-C. Quadratic 0-1 programming : tightening linear or quadratic convex reformulation by use of relaxations. In RAIRO - Operations Research, 42: 103-121, 2008. www 
  1. Billionnet, A. and Roupin, F. A Deterministic Approximation Algorithm for the Densest k-Subgraph Problem. In International Journal of Operational Research, 3 (3): 301-314, 2008. doi  www 
  1. Billionnet, A. 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

  1. Billionnet, A.; Elloumi, S. and Le Ma?tre, A. 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 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. 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 
  1. Billionnet, A.; Elloumi, S. and Lambert, A. 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 

2007

Articles de revue

  1. Billionnet, A. and Elloumi, S. Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem. In Mathematical Programming Computation, 109: 55-68, 2007. www 

Livres

  1. Billionnet, A. Optimisation Discrète, de la modélisation `a la résolution par des logiciels de programmation mathématique. , 2007. www 

Articles de conférence

  1. Billionnet, A.; Elloumi, S. and Plateau, M-C. 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 
  1. Billionnet, A.; Carme, L.; Elloumi, S. and Le Ma?tre, A. 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 
  1. Billionnet, A. and Elloumi, S. 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 

Rapports

  1. Billionnet, A. and Djebali, K. Heuristic for finding the efficient frontier in cardinality constrained portfolio optimisation. Technical Report CEDRIC-07-1743, CEDRIC Lab/CNAM, 2007.
  1. Billionnet, A. and Djebali, K. An exact algorithm for the p-dispersion problem. Technical Report CEDRIC-07-1127, CEDRIC Lab/CNAM, 2007.

2006

Articles de revue

  1. Billionnet, A. and Djebali, K. Solution of a fractional combinatorial optimization problem by mixed integer programming. In RAIRO - Operations Research, 40: 97-111, 2006. www 

Articles de conférence

  1. Billionnet, A. and Djebali, K. 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 
  1. le Nestour, S.; Chapuis, S.; Billionnet, A. and Faye, A. 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 
  1. Billionnet, A.; Elloumi, S. and Plateau, M-C. 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 
  1. Billionnet, A.; Elloumi, S. and Le Ma?tre, A. Equipments replacement planning in a telecommunications network. In SODA'06: Seminar on Optimization and Decision Aid, Sophia-antipolis, X, France, 2006. www 

Rapports

  1. Billionnet, A.; Elloumi, S. and Plateau, M-C. Quadratic Convex Reformulation : a Computational Study of the Graph Bisection Problem. Technical Report CEDRIC-06-1003, CEDRIC Lab/CNAM, 2006.

2005

Articles de revue

  1. Billionnet, A. Different formulations for solving the heaviest k-subgraph problem. In INFOR, 43: 171-186, 2005. www 
  1. Billionnet, A.; Elloumi, S. and Grouz Djerbi, L. Designing radio-mobile access networks based on SDH rings. In Computers and Operations Research, 32: 379-394, 2005. www 

Chapitres d'ouvrage

  1. Billionnet, A. Optimisation quadratique en variables 0-1. In Optimisation combinatoire 1, concepts fondamentaux, pages 191-236, ch. 7, 2005. www 

Articles de conférence

  1. Djebali, K. and Billionnet, A. 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 
  1. Plateau, M-C.; Billionnet, A. and Elloumi, S. 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 
  1. Billionnet, A.; Elloumi, S. and Plateau, M-C. 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 
  1. Billionnet, A. 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 

Rapports

  1. Billionnet, A.; Elloumi, S. and Plateau, M-C. Convex Quadratic Programming for Exact Solution of 0-1 Quadratic Programs. Technical Report CEDRIC-05-856, CEDRIC Lab/CNAM, 2005.

2004

Articles de revue

  1. Billionnet, A. and Soutif, E. Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem. In ISDR Informs Asia & Pacific, 16: 188-197, 2004. www 
  1. Billionnet, A. Mixed integer programming for the 0-1 maximum probability model. In European Journal of Operational Research, 156: 83-91, 2004. www 
  1. Billionnet, A. and Soutif, E. 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 

2003

Articles de revue

  1. Billionnet, A. Using Integer Programming to Solve the Train Platforming Problem. In Transportation Science, 37: 213-222, 2003. www 
  1. Billionnet, A. Minimising Total Average Cycle Stock Subject to Practical Constraints. In Journal of the Operational Research Society, 54: 362-370, 2003. www 

Articles de conférence

  1. Billionnet, A. and Djebali, K. 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 
  1. Billionnet, A. and Elloumi, S. 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 
  1. Billionnet, A. Schémas d'approximation pour les problèmes fractionnaires. In ROADEF 2003, Avignon, 26-28 février 2003, X, France, 2003. www 
  1. Billionnet, A. and Djebali, K. Résolution d'un problème combinatoire fractionnaire par la programmation linéaire mixte. In Majecstic'03, Marseille, France, X, France, 2003. www 

Rapports

  1. Billionnet, A. Quadratic 0-1 bibliography. Technical Report CEDRIC-03-611, CEDRIC Lab/CNAM, 2003.
  1. Billionnet, A. and Elloumi, S. Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem. Technical Report CEDRIC-03-466, CEDRIC Lab/CNAM, 2003.
  1. Billionnet, A. Mixed Integer Linear Programming for Mixed Integer Quadratic Programming. Technical Report CEDRIC-03-515, CEDRIC Lab/CNAM, 2003.

2002

Articles de revue

  1. Billionnet, A. Approximation algorithms for fractional knapsack problems. In Operations Research Letters, 30: 336-342, 2002. www 
  1. Billionnet, A. Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem. In INFOR, 40: 97-110, 2002. www 

Articles de conférence

  1. Billionnet, A. and Djebali, K. Construction de la frontière défficience pour un problème de portefeuille non convexe. In ROADEF, Paris, X, France, 2002. www 

Rapports

  1. Billionnet, A. and Djebali, K. Integer Linear Programming for the Robust Shortest Path Problem. Technical Report CEDRIC-02-345, CEDRIC Lab/CNAM, 2002.
  1. Billionnet, A. Different formulations for the heaviest k-subgraph problem. Technical Report CEDRIC-02-384, CEDRIC Lab/CNAM, 2002.

2001

Articles de revue

  1. Castellani, X.; Jiang, H. and Billionnet, A. Method for the analysis and design of class characteristic migrations during object system evolution. In INTELLIGENT INFORMATION SYSTEMS, 26: 237-257, 2001. www 
  1. Billionnet, A. and Elloumi, S. Best reduction of the quadratic semi-assignment problem. In Discrete Applied Mathematics, 109: 197-213, 2001. www 

Articles de conférence

  1. Billionnet, A.; Elloumi, S. and Grouz Djerbi, L. A decomposition method for designing radio-mobile access networks based on SDH rings. In EURO 2001, Rotterdam, X, France, 2001. www 
  1. Billionnet, A. 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

  1. Billionnet, A.; Djabali, R. and Sutter, A. Optimisation de réseaux urbains par la PLNE. In Technique et Science Informatiques, 19: 1127-1150, 2000. www 

Articles de conférence

  1. Billionnet, A. and Roupin, F. Résolution approchée du problème k-cluster. In Troisième congrès ROADEF, Nantes, X, France, 2000. www 
  1. Grouz Djerbi, L.; Billionnet, A. and Elloumi, S. Designing radio-mobile access networks based on SDH rings. In CO 2000, London, X, France, 2000. www 
  1. Grouz Djerbi, L.; Billionnet, A. and Elloumi, S. Designing radio-mobile access networks based on SDH ring structures. In DRCN2000,Munich, X, France, 2000. www 

Rapports

  1. Billionnet, A. 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

  1. Billionnet, A. Integer programming to schedule a hierarchical workforce with variable demands. In European Journal of Operational Research, 114: 105-114, 1999. www 
  1. Billionnet, A.; Faye, A. and Soutif, E. A new upper bound for the 0-1 quadratic knapsack problem. In European Journal of Operational Research, 112: 664-672, 1999. www 

Articles de conférence

  1. Billionnet, A. and Soutif, E. 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

  1. Billionnet, A.; Costa, M-C. and Thang, W-Y. Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application `a EDF. In Technique et Science Informatiques, 17: 999-1015, 1998. www 

Articles de conférence

  1. Billionnet, A.; Djabali, R. and Faye, A. Bornes inférieures pour le problème de la bipartition d'un graphe. In Francoro II, Sousse, Tunisie, X, France, 1998. www 
  1. Billionnet, A.; Djabali, R. and Faye, A. Lower bounds for a constrained quadratic 0-1 problem. In EURO 16, Bruxelles, X, France, 1998. www 

1997

Articles de revue

  1. Billionnet, A. and Faye, A. A lower bound for a constrained quadratic 0-1 minimization problem. In Discrete Applied Mathematics, 74: 135-146, 1997. www 

Articles de conférence

  1. Billionnet, A. and Roupin, F. Linear Programming to approximate quadratic 0-1 maximization problems. In 35th Southeast ACM conference, Murfreesboro, USA, X, France, 1997. www 

Rapports

  1. Billionnet, A.; Elloumi, S. and Faye, A. The Quadratic Assignment Polytope. Technical Report CEDRIC-97-381, CEDRIC Lab/CNAM, 1997.

1996

Articles de revue

  1. Billionnet, A. and Calmels, F. Linear programming for the 0-1 quadratic knapsack problem. In European Journal of Operational Research, 92: 310-325, 1996. www 

1995

Articles de revue

  1. Billionnet, A. and Elloumi, S. 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

  1. Billionnet, A. and Elloumi, S. 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

  1. Billionnet, A. and Elloumi, S. 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, 32: 65-86, 1994. www 
  1. Billionnet, A. 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 
  1. Billionnet, A. and Costa, M-C. Solving the uncapacited plant location problem on trees. In Discrete Applied Mathematics, 49: 51-59, 1994. www 
  1. Billionnet, A. and Sutter, A. Minimization of a quadratic pseudo-Boolean function. In European Journal of Operational Research, 78: 106-115, 1994. www 

1993

Articles de revue

  1. Billionnet, A. Partitioning multiple chains-like task across a host-satellite system. In Information Processing Letters, 48: 261-266, 1993. www 

1992

Articles de revue

  1. Billionnet, A. and Sutter, A. Persistency in quadratic 0-1 optimization. In Mathematical Programming Computation, 54: 115-119, 1992. www 
  1. Billionnet, A. and Sutter, A. An efficient algorithm for the 3-satisfiability problem. In Operations Research Letters, 12: 29-36, 1992. www 
  1. Billionnet, A. Placement de tâches `a structure arborescente avec contraintes de charge. In Technique et Science Informatiques, 11: 117-137, 1992. www 
  1. Billionnet, A.; Costa, M-C. and Sutter, A. An efficient algorithm for a task allocation problem. In Journal of the ACM (JACM), 39: 502-518, 1992. www 
  1. Billionnet, A. and Elloumi, S. Placement de tâches dans un système distribué et dualité lagrangienne. In RAIRO, 26: 83-97, 1992. www 
Top