Accéder directement au contenu

Alain Billionnet

128
Documents

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-03188437v1
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-02465032v1
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-02465077v1

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-01497842v1

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-04093592v1

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-01811329v1
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-01413112v1
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-02922683v1
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-00968777v1

Designing robust nature reserves under uncertain survival probabilities

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

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-01126210v1

Mathematical optimization ideas for biodiversity conservation

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

An efficient compact quadratic convex reformulation for general integer quadratic programs

Alain Billionnet , Sourour Elloumi , Amélie Lambert
Computational Optimization and Applications, 2013, 54, pp.141-162
Article dans une revue hal-01126098v1

Solution of the Generalized Noah's Ark Problem

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

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-01126168v1

Designing an optimal connected nature reserve

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

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-01125718v1

Solving the probabilistic reserve selection problem

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

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-01125721v1

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-01125720v1

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-01125722v1

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-01125253v1

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-01125392v1

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-00596169v1

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-01125219v1
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-01125239v1

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 hal-01125487v1

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-01124973v1

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-01124692v1

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-01124918v1

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-01124824v1

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-01124544v1

Using Integer Programming to Solve the Train Platforming Problem

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

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-01124794v1

Approximation algorithms for fractional knapsack problems

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

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-01124547v1

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-01124542v1

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-01124707v1

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-01124537v1

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-01124496v1

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-01124497v1

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-01124498v1

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-01124503v1

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-01124499v1

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-01124500v1

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-01124504v1

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-01124495v1

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-01124502v1

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-01124501v1

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-01124506v1

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-01124505v1

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-01124508v1

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 hal-01124507v1

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 hal-01124511v1
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-01124510v1

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-02455441v1

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-01126232v1

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-01126287v1

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-01126531v1

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-00848288v1
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-00848279v1

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-01126261v1

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-01126271v1

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-01126231v1

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-00759950v1

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-01126109v1

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-01126039v1

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-01126099v1

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-00759943v1

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-01126110v1

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-01126052v1

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-01125967v1

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-01125963v1

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-01125966v1

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-01125730v1
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-02455431v1

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-01126042v1

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-01125633v1

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-01125637v1

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-01125634v1

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-01125632v1

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-01125488v1

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-01125408v1

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-01125562v1

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-01125254v1

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-01125420v1

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-01125299v1

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-01125220v1

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-01125649v1

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-01125150v1

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-01125158v1

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-01124974v1

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-01125656v1

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-01125062v1

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-01125126v1

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-01124780v1

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-01124777v1

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-01124817v1

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-01124779v1

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-01124711v1

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-01124778v1

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-01124665v1

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-01124545v1

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-01124546v1

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-01124612v1

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-01124543v1

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-01124601v1

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-01124600v1

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-01124512v1

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-01126137v1

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-01126046v1

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-01124976v1

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 hal-01126344v1

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 hal-01125651v1

An exact algorithm for the p-dispersion problem

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

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 hal-01125166v1

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 hal-01125063v1

Mixed Integer Linear Programming for Mixed Integer Quadratic Programming

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

Quadratic 0-1 bibliography

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

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 hal-01124790v1

Integer Linear Programming for the Robust Shortest Path Problem

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

Different formulations for the heaviest k-subgraph problem

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

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 hal-01124530v1

The Quadratic Assignment Polytope

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

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 hal-01124691v1