Alain Billionnet

128
Documents

Publications

Publications

Image document

La R.O. pour préserver la biodiversité

Alain Billionnet
Tangente (Paris), 2020, 75, pp.58-60
Article dans une revue hal-03188437 v1
Image document

Quantifying extinction probabilities of endangered species for phylogenetic conservation prioritization may not be as sensitive as might be feared

Alain Billionnet
Biodiversity and Conservation, 2018, 27 (5), pp.1189-1200. ⟨10.1007/s10531-017-1487-5⟩
Article dans une revue hal-02465077 v1
Image document

Phylogenetic conservation prioritization with uncertainty

Alain Billionnet
Biodiversity and Conservation, 2018, 27 (12), pp.3137-3153. ⟨10.1007/s10531-018-1593-z⟩
Article dans une revue hal-02465032 v1

Using a Conic Bundle Method to Accelerate Both Phases of a Quadratic Convex Reformulation

Alain Billionnet , Sourour Elloumi , Amélie Lambert , Angelika Wiegele
INFORMS Journal on Computing, 2017, 29 (2), pp.318 - 331. ⟨10.1287/ijoc.2016.0731⟩
Article dans une revue hal-01811329 v1

How to Take into Account Uncertainty in Species Extinction Probabilities for Phylogenetic Conservation Prioritization

Alain Billionnet
Environmental Modeling & Assessment, 2017, 22 (6), pp.535-548. ⟨10.1007/s10666-017-9561-7⟩
Article dans une revue hal-04093592 v1

Optimization and simulation for robust railway rolling-stock planning

Sabine Tréfond , Alain Billionnet , Sourour Elloumi , H. Djellab , Olivier Guyon
Journal of Rail Transport Planning & Management, 2017, ⟨10.1016/j.jrtpm.2017.02.001⟩
Article dans une revue hal-01497842 v1
Image document

Exact quadratic convex reformulations of mixed-integer quadratically constrained problems

Alain Billionnet , Sourour Elloumi , Amélie Lambert
Mathematical Programming, 2016, 158 (1-2), pp.235-266. ⟨10.1007/s10107-015-0921-2⟩
Article dans une revue hal-02922683 v1
Image document

Robust optimal sizing of a hybrid energy stand-alone system

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion
European Journal of Operational Research, 2016, 254, pp.565 - 575. ⟨10.1016/j.ejor.2016.03.013⟩
Article dans une revue hal-01413112 v1
Image document

2-Stage Robust MILP with continuous recourse variables

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion
Discrete Applied Mathematics, 2014, 170, pp.21-32. ⟨10.1016/j.dam.2014.01.017⟩
Article dans une revue hal-00968777 v1

Designing robust nature reserves under uncertain survival probabilities

Alain Billionnet
Environmental Modeling & Assessment, 2014, pp.available on-line
Article dans une revue hal-01126510 v1

A Branch and Bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation

Alain Billionnet , Sourour Elloumi , Amélie Lambert
Journal of Combinatorial Optimization, 2014, 28 (2), pp.376-399. ⟨10.1007/s10878-012-9560-1⟩
Article dans une revue hal-01126210 v1
Image document

An efficient compact quadratic convex reformulation for general integer quadratic programs

Alain Billionnet , Sourour Elloumi , Amélie Lambert
Computational Optimization and Applications, 2013, 54 (1), pp.141-162. ⟨10.1007/s10589-012-9474-y⟩
Article dans une revue istex hal-01126098 v1

Mathematical optimization ideas for biodiversity conservation

Alain Billionnet
European Journal of Operational Research, 2013, 231, pp.514-534
Article dans une revue hal-01126257 v1

Solution of the Generalized Noah's Ark Problem

Alain Billionnet
Systematic biology., 2013, 62, pp.147-156
Article dans une revue hal-01126205 v1

Reconstructing Convex Matrices by Integer Programming Approaches

Alain Billionnet , Ghassen Tlig , Fethi Jarray , Ezzedine Zagrouba
Journal of Mathematical Modelling and Algorithms in Operations Research, 2013, 12, pp.329-343
Article dans une revue hal-01126168 v1

Extending the QCR method to the case of general mixed integer programs

Alain Billionnet , Sourour Elloumi , Amélie Lambert
Mathematical Programming Computation, 2012, 131, pp.381-401
Article dans une revue hal-01125718 v1

Designing an optimal connected nature reserve

Alain Billionnet
Applied Mathematical Modelling, 2012, 36, pp.2213-2223
Article dans une revue hal-01125965 v1

Solving the probabilistic reserve selection problem

Alain Billionnet
Ecological Modelling, 2011, 222, pp.546-554
Article dans une revue hal-01125805 v1

Solving a cut problem in bipartite graphs by linear programming: Application to a forest management problem

Alain Billionnet
Applied Mathematical Modelling, 2010, 34 (4), pp.1042-1050. ⟨10.1016/j.apm.2009.07.014⟩
Article dans une revue hal-01125720 v1

Integer Programming for Optimizing Habitat Network Permeability

Alain Billionnet
Management of Environmental Quality: An International Journal, 2010, 21, pp.570-588
Article dans une revue hal-01125722 v1

Optimal selection of forest patches using integer and fractional programming

Alain Billionnet
Operational Research Spectrum, 2010, 10, pp.1-26
Article dans une revue hal-01125721 v1

Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method

Alain Billionnet , Sourour Elloumi , Marie-Christine Plateau
Discrete Applied Mathematics, 2009, 157, pp.1185-1197
Article dans une revue hal-01125253 v1

Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming

Alain Billionnet
IEEE Transactions on Device and Materials Reliability, 2008, 57, pp.507 - 516
Article dans une revue hal-01125392 v1

A Deterministic Approximation Algorithm for the Densest k-Subgraph Problem

Alain Billionnet , Frédéric Roupin
International Journal of Operational Research, 2008, 3 (3), pp.301-314. ⟨10.1504/IJOR.2008.017534⟩
Article dans une revue hal-00596169 v1

Quadratic 0-1 programming : tightening linear or quadratic convex reformulation by use of relaxations

Alain Billionnet , Sourour Elloumi , Marie-Christine Plateau
RAIRO - Operations Research, 2008, 42 (2), pp.103-121. ⟨10.1051/ro:2008011⟩
Article dans une revue hal-01125219 v1
Image document

Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem

Alain Billionnet , Sourour Elloumi
Mathematical Programming Computation, 2007, 109 (1), pp.55-68. ⟨10.1007/s10107-005-0637-9⟩
Article dans une revue hal-01125239 v1

Solution of a fractional combinatorial optimization problem by mixed integer programming

Alain Billionnet , Karima Djebali
RAIRO - Operations Research, 2006, 40 (2), pp.97-111. ⟨10.1051/ro:2006013⟩
Article dans une revue istex hal-01125487 v1

Different formulations for solving the heaviest k-subgraph problem

Alain Billionnet
INFOR: Information Systems and Operational Research , 2005, 43, pp.171-186
Article dans une revue hal-01124973 v1

Designing radio-mobile access networks based on SDH rings

Alain Billionnet , Sourour Elloumi , L. Grouz Djerbi
Computers and Operations Research, 2005, 32, pp.379-394
Article dans une revue hal-01124692 v1

An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem

Alain Billionnet , Eric Soutif
European Journal of Operational Research, 2004, 157, pp.565-575
Article dans une revue hal-01124918 v1

Mixed integer programming for the 0-1 maximum probability model

Alain Billionnet
European Journal of Operational Research, 2004, 156, pp.83-91
Article dans une revue hal-01124824 v1

Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem

Alain Billionnet , Eric Soutif
ISDR Informs Asia & Pacific, 2004, 16, pp.188-197
Article dans une revue hal-01124544 v1

Using Integer Programming to Solve the Train Platforming Problem

Alain Billionnet
Transportation Science, 2003, 37, pp.213-222
Article dans une revue hal-01124706 v1

Minimising Total Average Cycle Stock Subject to Practical Constraints

Alain Billionnet
Journal of the Operational Research Society, 2003, 54, pp.362-370
Article dans une revue hal-01124794 v1

Approximation algorithms for fractional knapsack problems

Alain Billionnet
Operations Research Letters, 2002, 30, pp.336-342
Article dans une revue hal-01124705 v1

Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem

Alain Billionnet
INFOR: Information Systems and Operational Research , 2002, 40, pp.97-110
Article dans une revue hal-01124547 v1

Method for the analysis and design of class characteristic migrations during object system evolution

Xavier Castellani , H. Jiang , Alain Billionnet
INTELLIGENT INFORMATION SYSTEMS, 2001, 26, pp.237-257
Article dans une revue hal-01124707 v1

Best reduction of the quadratic semi-assignment problem

Alain Billionnet , Sourour Elloumi
Discrete Applied Mathematics, 2001, 109, pp.197-213
Article dans une revue hal-01124542 v1

Optimisation de réseaux urbains par la PLNE

Alain Billionnet , Rouquia Djabali , Alain Sutter
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2000, 19, pp.1127-1150
Article dans une revue hal-01124537 v1

Integer programming to schedule a hierarchical workforce with variable demands

Alain Billionnet
European Journal of Operational Research, 1999, 114, pp.105-114
Article dans une revue hal-01124496 v1

A new upper bound for the 0-1 quadratic knapsack problem

Alain Billionnet , Alain Faye , Eric Soutif
European Journal of Operational Research, 1999, 112, pp.664-672
Article dans une revue hal-01124497 v1

Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application à EDF

Alain Billionnet , Marie-Christine Costa , Wei-Ying Thang
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 1998, 17, pp.999-1015
Article dans une revue hal-01124498 v1

A lower bound for a constrained quadratic 0-1 minimization problem

Alain Billionnet , Alain Faye
Discrete Applied Mathematics, 1997, 74, pp.135-146
Article dans une revue hal-01124503 v1

Linear programming for the 0-1 quadratic knapsack problem

Alain Billionnet , Frédéric Calmels
European Journal of Operational Research, 1996, 92, pp.310-325
Article dans une revue hal-01124499 v1

An algorithm for finding the k-best allocations of a tree-structured program

Alain Billionnet , Sourour Elloumi
Journal of Parallel and Distributed Computing, 1995, 26, pp.225-232
Article dans une revue hal-01124500 v1

Placement des tâches d'un programme à structure arborescente sur un réseau de processeurs: synthèse de résultats récents

Alain Billionnet , Sourour Elloumi
INFOR: Information Systems and Operational Research , 1994, 32, pp.65-86
Article dans une revue hal-01124501 v1

Solving the uncapacited plant location problem on trees

Alain Billionnet , Marie-Christine Costa
Discrete Applied Mathematics, 1994, 49, pp.51-59
Article dans une revue hal-01124502 v1

Allocating tree structured programs in a distributed system with uniform communication costs

Alain Billionnet
IEEE Transactions on Parallel and Distributed Systems, 1994, 5, pp.445-448
Article dans une revue hal-01124504 v1

Minimization of a quadratic pseudo-Boolean function

Alain Billionnet , Alain Sutter
European Journal of Operational Research, 1994, 78, pp.106-115
Article dans une revue hal-01124495 v1

Partitioning multiple chains-like task across a host-satellite system

Alain Billionnet
Information Processing Letters, 1993, 48, pp.261-266
Article dans une revue hal-01124506 v1

Persistency in quadratic 0-1 optimization

Alain Billionnet , Alain Sutter
Mathematical Programming Computation, 1992, 54 (1-3), pp.115-119. ⟨10.1007/BF01586044⟩
Article dans une revue istex hal-01124511 v1
Image document

Placement de tâches dans un système distribué et dualité lagrangienne

Alain Billionnet , Sourour Elloumi
RAIRO - Operations Research, 1992, 26, pp.83-97
Article dans une revue hal-01124510 v1

An efficient algorithm for the 3-satisfiability problem

Alain Billionnet , Alain Sutter
Operations Research Letters, 1992, 12 (1), pp.29-36. ⟨10.1016/0167-6377(92)90019-Y⟩
Article dans une revue istex hal-01124507 v1

An efficient algorithm for a task allocation problem

Alain Billionnet , Marie-Christine Costa , Alain Sutter
Journal of the ACM (JACM), 1992, 39 (3), pp.502-518. ⟨10.1145/146637.146646⟩
Article dans une revue hal-01124505 v1

Placement de tâches à structure arborescente avec contraintes de charge

Alain Billionnet
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 1992, 11, pp.117-137
Article dans une revue hal-01124508 v1

Global Solution of General Quadratic Programs

Amélie Lambert , Sourour Elloumi , Alain Billionnet
ISMP 15, Jul 2015, Pittsburg, United States
Communication dans un congrès hal-02455441 v1

Global solution of mixed-integer quadratic programs through quadratic convex reformulation

Sourour Elloumi , Alain Billionnet , Amélie Lambert
EURO XXVI, Jul 2013, ROME, Italy. pp.91
Communication dans un congrès hal-01126261 v1

Optimisation et simulation pour la planification robuste des roulements d?engins en milieu ferroviaire

Sabine Tréfond , Alain Billionnet , Sourour Elloumi , Housni Djellab
ROADEF, 14? Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, Feb 2013, Troyes, France. pp.241
Communication dans un congrès hal-01126231 v1

Convex reformulations of mixed-integer quadratically constrained programs

Alain Billionnet , Sourour Elloumi , Amélie Lambert
EUROPT 2013, Jun 2013, Florence, Italy. pp.24
Communication dans un congrès hal-01126271 v1
Image document

Optimisation et simulation pour la planification robuste des roulements d'engins en milieu ferroviaire

Sabine Trefond , Housni Djellab , Alain Billionnet , Sourour Elloumi
14è conférence ROADEF de la Société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2013, TROYES, France
Communication dans un congrès hal-00848279 v1

A column generation based method for robust railway rolling-stock planning

Alain Billionnet , Housni Djellab , Sourour Elloumi , Sabine Trefond
TRISTAN VIII - EIGHTH TRIENNIAL SYMPOSIUM ON TRANSPORTATION ANALYSIS, Jun 2013, San Pedro De Atacama, Chile
Communication dans un congrès hal-00848288 v1

Optimisation robuste d?un parc autonome de production d?électricité

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion
ROADEF, 14? Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, Feb 2013, Troyes, France. pp.71
Communication dans un congrès hal-01126287 v1

Programmation linéaire mixte robuste avec variables de recours continues

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion
ROADEF, 14?me Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, Feb 2013, Troyes, France. pp.123
Communication dans un congrès hal-01126531 v1

Reconstruction de matrices binaires sous contraintes de voisinage

Ghassen Tlig , Alain Billionnet , Ezzedine Zagrouba
ROADEF, 14? Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, Feb 2013, Troyes, France. pp.140
Communication dans un congrès hal-01126232 v1

Combining simulated annealing and linear programming approaches for reconstructing hv-convex colored images

Alain Billionnet , Fethi Jarray , Ghassen Tlig , Ezzedine Zagrouba
ISCO 2012 (2nd International Symposium on Combinatorial Optimization), Apr 2012, Athens, Greece. 4 p
Communication dans un congrès hal-01126052 v1

Convex reformulations of Integer Quadratically Constrained Problems

Alain Billionnet , Sourour Elloumi , Amélie Lambert
ISMP (21th International Symposium of Mathematical programming), Aug 2012, Berlin, Germany. 1 page
Communication dans un congrès hal-01126039 v1

A new Branch and Bound algorithm for MIQPs

Alain Billionnet , Sourour Elloumi , Amélie Lambert
EURO 2012, Jul 2012, Vilnius, Liechtenstein. pp.57
Communication dans un congrès hal-01126099 v1

Programmation discrète pour la reconstruction de matrices convexes

Alain Billionnet , Fethi Jarray , Ghassen Tlig , Ezzedine Zagrouba
ROADEF 2012, 13?me Congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, Apr 2012, Angers, France. 2 p
Communication dans un congrès hal-01126109 v1

Planification robuste du matériel roulant ferroviaire

Sabine Trefond , Housni Djellab , Alain Billionnet , Sourour Elloumi
Congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. pp.544
Communication dans un congrès hal-00759950 v1

Robust optimal sizing of an hybrid energy stand-alone system

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion
21st International Symposium on Mathematical Programming (ISMP 2012) and ROADEF 2012, Aug 2012, Berlin, Germany. pp.191
Communication dans un congrès hal-01126110 v1

A robust-planning methodology for railway rolling-stock

Sabine Trefond , Housni Djellab , Alain Billionnet , Sourour Elloumi , Enzo Escobar
COMPUTERS IN RAILWAYS XIII, Sep 2012, Lyndhurst, New Forest, United Kingdom. pp.349
Communication dans un congrès hal-00759943 v1

Recherche opérationnelle et énergie renouvelable: une présentation de quelques problèmes

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion
ROADEF 2011, 12?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, Mar 2011, Saint-Etienne, France. pp.145-146
Communication dans un congrès hal-01125966 v1

A solution method for quadratically constrained integer problems

Alain Billionnet , Sourour Elloumi , Amélie Lambert
Optimization 2011, Lisbon, Portugal., Jul 2011, X, France. pp.64
Communication dans un congrès hal-01125963 v1

Optimizing an hybrid energy system

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion
Conference on Optimization and Practices in Industry (COPI'11), Nov 2011, Paris, France. pp.20-22
Communication dans un congrès hal-01125967 v1

Recherche opérationnelle et protection de la biodiversité: quelques exemples

Alain Billionnet
CIRO'10, Cinqui?me Conf?rence Internationale en Recherche. Op?rationnelle, May 2010, Marrakech, Morocco. pp.29
Communication dans un congrès hal-01126042 v1
Image document

Solving a general mixed-integer quadratic problem through convex reformulation : a computational study

Alain Billionnet , Sourour Elloumi , Amélie Lambert
EWMINLP, Apr 2010, Marseille, France
Communication dans un congrès hal-02455431 v1

Reformulation convexe des programmes quadratiques entiers : un algorithme de Branch and Bound fondé sur la structure du problème reformulé

Alain Billionnet , Sourour Elloumi , Amélie Lambert
ROADEF 10, 11?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, Feb 2010, Toulouse, France. 2 p
Communication dans un congrès hal-01125730 v1

Convex reformulations for integer quadratic programs

Alain Billionnet , Sourour Elloumi , Amélie Lambert
20th International Symposium of Mathematical programming (ISMP), Aug 2009, Chicago, United States. pp.115
Communication dans un congrès hal-01125634 v1

Equipment replacement planning in a telecommunication network with a decreasing number of clients

Alain Billionnet , Sourour Elloumi , Aur?lie Le Ma?tre
INOC (International Network Optimization Conference), Apr 2009, Pise, Italie. 4 p
Communication dans un congrès hal-01125637 v1

Résolution de programmes quadratiques en nombres entiers par reformulation convexe

Alain Billionnet , Sourour Elloumi , Amélie Lambert
JPOC 6 (Journ?es Poly?dres et Optimisation Combinatoire), Jun 2009, Bordeaux, France. pp.15-18
Communication dans un congrès hal-01125633 v1

Convex reformulations for binary quadratic programs

Alain Billionnet , Sourour Elloumi , Amélie Lambert
EURO 2009, 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. pp.47
Communication dans un congrès hal-01125632 v1

Linear Reformulations of Integer Quadratic Programs

Alain Billionnet , Sourour Elloumi , Amélie Lambert
MCO'08, 2nd international conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, Sep 2008, Metz, France. pp.43-51
Communication dans un congrès hal-01125562 v1

Optimisation robuste d'une migration de matériel dans un réseau en décroissance

Alain Billionnet , Sourour Elloumi , Aur?lie Le Ma?tre
ROADEF'08, 9?me Congr?s de la Soci?t? Fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, Feb 2008, Clermont-Ferrand, France. pp.69-70
Communication dans un congrès hal-01125488 v1

Comparaison de reformulations linéaires de programmes quadratiques en nombres entiers

Alain Billionnet , Sourour Elloumi , Amélie Lambert
ROADEF'08, 9?me Congr?s de la Soci?t? Fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, Feb 2008, Clermont-Ferrand, France. pp.71-72
Communication dans un congrès hal-01125408 v1

Etude d'un problème réel de migration de matériel dans un réseau avec décroissance des clients

Alain Billionnet , Laurence Carme , Sourour Elloumi , Aur?lie Le Ma?tre
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, Feb 2007, Grenoble, France. pp.95-96
Communication dans un congrès hal-01125299 v1

Reformulation d'un programme quadratique avec un objectif déjà convexe : la méthode QCR appliquée à un problème d'investissement

Alain Billionnet , Sourour Elloumi , Marie-Christine Plateau
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, Feb 2007, Grenoble, France. pp.369-370
Communication dans un congrès hal-01125254 v1

Planification d'une migration de réseau dans un réseau en décroissance

Alain Billionnet , Sourour Elloumi
Journ?e Optimisation dans les r?seaux ? Gaz-de-France, Saint-Denis., Jan 2007, X, France
Communication dans un congrès hal-01125420 v1

Integer linear programming for the robust shortest path problem

Alain Billionnet , Karima Djebali
MOSIM'06, 6ème Conférence Francophone de Modélisation et Simulation Rabat, Jan 2006, X, France. pp.7
Communication dans un congrès hal-01125150 v1

Applications de la génération de colonnes à un problème de rotations d'équipages

Sylvain Le Nestour , S. Chapuis , Alain Billionnet , Alain Faye
ROADEF'06 7ème congrès, Lille, février, Feb 2006, X, France. pp.38
Communication dans un congrès hal-01125649 v1

Equipments replacement planning in a telecommunications network

Alain Billionnet , Sourour Elloumi , Aur?lie Le Ma?tre
SODA'06: Seminar on Optimization and Decision Aid, Sophia-antipolis, Jan 2006, X, France
Communication dans un congrès hal-01125220 v1

Programmation Quadratique en Variables 0-1 avec Contraintes Linéaires

Alain Billionnet , Sourour Elloumi , Marie-Christine Plateau
ROADEF'06 7ème congrès, Lille, février, Feb 2006, X, France. pp.32
Communication dans un congrès hal-01125158 v1

Convex Quadratic Reformulation Applied to the Graph Equicut Problem

Alain Billionnet , Sourour Elloumi , Marie-Christine Plateau
ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, Jan 2005, X, France
Communication dans un congrès hal-01125126 v1

Résolution du problème de p-dispersion par programmation linéaire en nombres entiers et recherche de cliques

Karima Djebali , Alain Billionnet
ROADEF'05 6ème congrès, Tours, février, Feb 2005, X, France. pp.159-160
Communication dans un congrès hal-01124974 v1

Eigenvalue Methods for Linearly Constrained Quadratic 0-1 Problems with Application to the Densest k-Subgraph Problem

Marie-Christine Plateau , Alain Billionnet , Sourour Elloumi
ROADEF 05, février, Tours, Jan 2005, X, France. pp.55-66
Communication dans un congrès hal-01125062 v1

Résolution de programmes non linéaires en variables 0-1 par la programmation linéaire et la programmation quadratique convexe

Alain Billionnet
CIRO'05, Marrakech, Jan 2005, X, France. pp.16
Communication dans un congrès hal-01125656 v1

Maximisation sans contraintes de la somme de plusieurs ratios hyperboliques en 0-1

Alain Billionnet , Karima Djebali
ROADEF 2003, Avignon, 26-28 février, Jan 2003, X, France
Communication dans un congrès hal-01124780 v1

Schémas d'approximation pour les problèmes fractionnaires

Alain Billionnet
ROADEF 2003, Avignon, 26-28 février 2003, Jan 2003, X, France
Communication dans un congrès hal-01124779 v1

Résolution d'un problème combinatoire fractionnaire par la programmation linéaire mixte

Alain Billionnet , Karima Djebali
Majecstic'03, Marseille, France, Jan 2003, X, France
Communication dans un congrès hal-01124817 v1

Relaxation convexe pour la minimisation d'une fonction quadratique en variables 0-1

Alain Billionnet , Sourour Elloumi
5ème congrès de la ROADEF, Avignon, 26-28 février, Jan 2003, X, France
Communication dans un congrès hal-01124777 v1

Construction de la frontière d'efficience pour un problème de portefeuille non convexe

Alain Billionnet , Karima Djebali
ROADEF, Paris, Jan 2002, X, France
Communication dans un congrès hal-01124711 v1

A decomposition method for designing radio-mobile access networks based on SDH rings.

Alain Billionnet , Sourour Elloumi , L. Grouz Djerbi
EURO 2001, Rotterdam, Jan 2001, X, France
Communication dans un congrès hal-01124778 v1

Résolution d'un programme stochastique par la programmation linéaire mixte

Alain Billionnet
FRANCORO III, Québec, Jan 2001, X, France
Communication dans un congrès hal-01124665 v1

Designing radio-mobile access networks based on SDH ring structures

L. Grouz Djerbi , Alain Billionnet , Sourour Elloumi
DRCN2000,Munich, Jan 2000, X, France
Communication dans un congrès hal-01124612 v1

Résolution approchée du problème k-cluster

Alain Billionnet , Frédéric Roupin
Troisième congrès ROADEF, Nantes, Jan 2000, X, France
Communication dans un congrès hal-01124545 v1

Designing radio-mobile access networks based on SDH rings

L. Grouz Djerbi , Alain Billionnet , Sourour Elloumi
CO 2000, London, Jan 2000, X, France
Communication dans un congrès hal-01124546 v1

Résolution du problème de sac-à-dos quadratique en 0-1

Alain Billionnet , Eric Soutif
Deuxième congrès ROADEF, Autrans, Jan 1999, X, France
Communication dans un congrès hal-01124543 v1

Bornes inférieures pour le problème de la bipartition d'un graphe

Alain Billionnet , Rouquia Djabali , Alain Faye
Francoro II, Sousse, Tunisie, Jan 1998, X, France
Communication dans un congrès hal-01124600 v1

Lower bounds for a constrained quadratic 0-1 problem

Alain Billionnet , Rouquia Djabali , Alain Faye
EURO 16, Bruxelles, Jan 1998, X, France
Communication dans un congrès hal-01124601 v1

Linear Programming to approximate quadratic 0-1 maximization problems

Alain Billionnet , Frédéric Roupin
35th Southeast ACM conference, Murfreesboro, USA, Jan 1997, X, France
Communication dans un congrès hal-01124512 v1

Solving a general mixed-integer quadratic problem through convex reformulation : a computational study

Alain Billionnet , Sourour Elloumi , Amélie Lambert
European Workshop on Mixed Integer Nonlinear Programming, Apr 2010, X, Morocco. pp.197-204, 2010
Poster de conférence hal-01126137 v1

0-1 quadratic optimization (traduction anglaise de [Bil05a])

Alain Billionnet
Edited by V. Th. Paschos, Wiley-ISTE. Concepts of Combinatorial Optimization, pp.189-233, ch. 8, 2010, 9781848211476
Chapitre d'ouvrage hal-01126046 v1

Optimisation quadratique en variables 0-1

Alain Billionnet
Hermes-Lavoisier. Optimisation combinatoire 1, concepts fondamentaux, pp.191-236, ch. 7, 2005, 274621038X
Chapitre d'ouvrage hal-01124976 v1

Robust optimal sizing of an hybrid energy stand-alone system

Alain Billionnet , Marie-Christine Costa , Pierre-Louis Poirion
[Research Report] CEDRIC-13-2899, CEDRIC Lab/CNAM. 2013
Rapport (rapport de recherche) hal-01126344 v1

An exact algorithm for the p-dispersion problem

Alain Billionnet , Karima Djebali
[Research Report] CEDRIC-07-1127, CEDRIC Lab/CNAM. 2007
Rapport (rapport de recherche) hal-01125259 v1

Heuristic for finding the efficient frontier in cardinality constrained portfolio optimisation

Alain Billionnet , Karima Djebali
[Research Report] CEDRIC-07-1743, CEDRIC Lab/CNAM. 2007
Rapport (rapport de recherche) hal-01125651 v1

Quadratic Convex Reformulation : a Computational Study of the Graph Bisection Problem

Alain Billionnet , Sourour Elloumi , Marie-Christine Plateau
[Research Report] CEDRIC-06-1003, CEDRIC Lab/CNAM. 2006
Rapport (rapport de recherche) hal-01125166 v1

Convex Quadratic Programming for Exact Solution of 0-1 Quadratic Programs

Alain Billionnet , Sourour Elloumi , Marie-Christine Plateau
[Research Report] CEDRIC-05-856, CEDRIC Lab/CNAM. 2005
Rapport (rapport de recherche) hal-01125063 v1

Mixed Integer Linear Programming for Mixed Integer Quadratic Programming

Alain Billionnet
[Research Report] CEDRIC-03-515, CEDRIC Lab/CNAM. 2003
Rapport (rapport de recherche) hal-01124826 v1

Quadratic 0-1 bibliography

Alain Billionnet
[Research Report] CEDRIC-03-611, CEDRIC Lab/CNAM. 2003
Rapport (rapport de recherche) hal-01124894 v1

Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem

Alain Billionnet , Sourour Elloumi
[Research Report] CEDRIC-03-466, CEDRIC Lab/CNAM. 2003
Rapport (rapport de recherche) hal-01124790 v1

Different formulations for the heaviest k-subgraph problem

Alain Billionnet
[Research Report] CEDRIC-02-384, CEDRIC Lab/CNAM. 2002
Rapport (rapport de recherche) hal-01124734 v1

Integer Linear Programming for the Robust Shortest Path Problem

Alain Billionnet , Karima Djebali
[Research Report] CEDRIC-02-345, CEDRIC Lab/CNAM. 2002
Rapport (rapport de recherche) hal-01124708 v1

Computational experience with a 1/2-approximation algorithm for the hyperbolic 0-1 knapsack problem

Alain Billionnet
[Research Report] CEDRIC-00-105, CEDRIC Lab/CNAM. 2000
Rapport (rapport de recherche) hal-01124530 v1

The Quadratic Assignment Polytope

Alain Billionnet , Sourour Elloumi , Alain Faye
[Research Report] CEDRIC-97-381, CEDRIC Lab/CNAM. 1997
Rapport (rapport de recherche) hal-01124732 v1

A new lower bound for the minimization of a constrained non-linear pseudo-Boolean function

Alain Billionnet , Sourour Elloumi
[Research Report] CEDRIC-95-324, CEDRIC Lab/CNAM. 1995
Rapport (rapport de recherche) hal-01124691 v1