Access content directly

Alain Billionnet

128
Documents

Publications

Image document

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

Alain Billionnet
Tangente (Paris), 2020, 75, pp.58-60
Journal articles hal-03188437v1
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⟩
Journal articles hal-02465077v1
Image document

Phylogenetic conservation prioritization with uncertainty

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

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⟩
Journal articles hal-01497842v1

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⟩
Journal articles hal-01811329v1

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⟩
Journal articles hal-04093592v1
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⟩
Journal articles 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⟩
Journal articles hal-02922683v1

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⟩
Journal articles hal-01126210v1
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⟩
Journal articles hal-00968777v1

Designing robust nature reserves under uncertain survival probabilities

Alain Billionnet
Environmental Modeling & Assessment, 2014, pp.available on-line
Journal articles hal-01126510v1

Mathematical optimization ideas for biodiversity conservation

Alain Billionnet
European Journal of Operational Research, 2013, 231, pp.514-534
Journal articles hal-01126257v1

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
Journal articles hal-01126168v1

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
Journal articles hal-01126098v1

Solution of the Generalized Noah's Ark Problem

Alain Billionnet
Systematic biology., 2013, 62, pp.147-156
Journal articles hal-01126205v1

Designing an optimal connected nature reserve

Alain Billionnet
Applied Mathematical Modelling, 2012, 36, pp.2213-2223
Journal articles 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
Journal articles hal-01125718v1

Solving the probabilistic reserve selection problem

Alain Billionnet
Ecological Modelling, 2011, 222, pp.546-554
Journal articles hal-01125805v1

Optimal selection of forest patches using integer and fractional programming

Alain Billionnet
Operational Research Spectrum, 2010, 10, pp.1-26
Journal articles 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⟩
Journal articles hal-01125720v1

Integer Programming for Optimizing Habitat Network Permeability

Alain Billionnet
Management of Environmental Quality: An International Journal, 2010, 21, pp.570-588
Journal articles 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
Journal articles hal-01125253v1

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⟩
Journal articles hal-01125219v1

Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming

Alain Billionnet
IEEE Transactions on Device and Materials Reliability, 2008, 57, pp.507 - 516
Journal articles 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⟩
Journal articles hal-00596169v1
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⟩
Journal articles 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⟩
Journal articles hal-01125487v1

Different formulations for solving the heaviest k-subgraph problem

Alain Billionnet
INFOR: Information Systems and Operational Research , 2005, 43, pp.171-186
Journal articles 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
Journal articles 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
Journal articles hal-01124918v1

Mixed integer programming for the 0-1 maximum probability model

Alain Billionnet
European Journal of Operational Research, 2004, 156, pp.83-91
Journal articles 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
Journal articles hal-01124544v1

Using Integer Programming to Solve the Train Platforming Problem

Alain Billionnet
Transportation Science, 2003, 37, pp.213-222
Journal articles hal-01124706v1

Minimising Total Average Cycle Stock Subject to Practical Constraints

Alain Billionnet
Journal of the Operational Research Society, 2003, 54, pp.362-370
Journal articles hal-01124794v1

Approximation algorithms for fractional knapsack problems

Alain Billionnet
Operations Research Letters, 2002, 30, pp.336-342
Journal articles 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
Journal articles hal-01124547v1

Best reduction of the quadratic semi-assignment problem

Alain Billionnet , Sourour Elloumi
Discrete Applied Mathematics, 2001, 109, pp.197-213
Journal articles 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
Journal articles 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
Journal articles hal-01124537v1

Integer programming to schedule a hierarchical workforce with variable demands

Alain Billionnet
European Journal of Operational Research, 1999, 114, pp.105-114
Journal articles 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
Journal articles 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
Journal articles 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
Journal articles 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
Journal articles 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
Journal articles 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
Journal articles hal-01124504v1

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
Journal articles hal-01124501v1

Solving the uncapacited plant location problem on trees

Alain Billionnet , Marie-Christine Costa
Discrete Applied Mathematics, 1994, 49, pp.51-59
Journal articles hal-01124502v1

Minimization of a quadratic pseudo-Boolean function

Alain Billionnet , Alain Sutter
European Journal of Operational Research, 1994, 78, pp.106-115
Journal articles hal-01124495v1

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

Alain Billionnet
Information Processing Letters, 1993, 48, pp.261-266
Journal articles 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⟩
Journal articles hal-01124505v1

Persistency in quadratic 0-1 optimization

Alain Billionnet , Alain Sutter
Mathematical Programming Computation, 1992, 54 (1-3), pp.115-119. ⟨10.1007/BF01586044⟩
Journal articles 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
Journal articles hal-01124510v1

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⟩
Journal articles hal-01124507v1

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
Journal articles hal-01124508v1

Global Solution of General Quadratic Programs

Amélie Lambert , Sourour Elloumi , Alain Billionnet
ISMP 15, Jul 2015, Pittsburg, United States
Conference papers 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
Conference papers hal-01126232v1

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
Conference papers hal-01126231v1

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
Conference papers 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
Conference papers hal-01126271v1

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
Conference papers hal-01126287v1

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
Conference papers 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
Conference papers hal-00848279v1

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
Conference papers hal-01126531v1

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
Conference papers hal-01126052v1

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
Conference papers 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
Conference papers hal-01126110v1

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
Conference papers 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
Conference papers hal-01126099v1

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
Conference papers hal-01126109v1

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
Conference papers hal-00759950v1

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
Conference papers hal-01125967v1

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
Conference papers hal-01125966v1

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
Conference papers hal-01125963v1

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
Conference papers hal-01125730v1

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
Conference papers hal-01126042v1
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
Conference papers hal-02455431v1

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
Conference papers hal-01125632v1

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
Conference papers 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
Conference papers hal-01125634v1

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
Conference papers hal-01125633v1

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
Conference papers hal-01125562v1

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
Conference papers 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
Conference papers hal-01125408v1

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
Conference papers hal-01125299v1

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
Conference papers 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
Conference papers hal-01125420v1

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
Conference papers hal-01125220v1

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
Conference papers hal-01125158v1

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
Conference papers hal-01125150v1

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
Conference papers hal-01125649v1

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
Conference papers hal-01125656v1

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
Conference papers hal-01124974v1

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
Conference papers hal-01125126v1

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
Conference papers hal-01125062v1

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
Conference papers hal-01124777v1

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
Conference papers hal-01124780v1

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

Alain Billionnet
ROADEF 2003, Avignon, 26-28 février 2003, Jan 2003, X, France
Conference papers hal-01124779v1

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
Conference papers hal-01124817v1

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
Conference papers 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
Conference papers hal-01124778v1

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

Alain Billionnet
FRANCORO III, Québec, Jan 2001, X, France
Conference papers 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
Conference papers hal-01124545v1

Designing radio-mobile access networks based on SDH ring structures

L. Grouz Djerbi , Alain Billionnet , Sourour Elloumi
DRCN2000,Munich, Jan 2000, X, France
Conference papers hal-01124612v1

Designing radio-mobile access networks based on SDH rings

L. Grouz Djerbi , Alain Billionnet , Sourour Elloumi
CO 2000, London, Jan 2000, X, France
Conference papers hal-01124546v1

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
Conference papers hal-01124543v1

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
Conference papers hal-01124600v1

Lower bounds for a constrained quadratic 0-1 problem

Alain Billionnet , Rouquia Djabali , Alain Faye
EURO 16, Bruxelles, Jan 1998, X, France
Conference papers hal-01124601v1

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
Conference papers 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
Conference poster 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
Book sections hal-01126046v1

Optimisation quadratique en variables 0-1

Alain Billionnet
Hermes-Lavoisier. Optimisation combinatoire 1, concepts fondamentaux, pp.191-236, ch. 7, 2005, 274621038X
Book sections 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
Reports hal-01126344v1

An exact algorithm for the p-dispersion problem

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

Heuristic for finding the efficient frontier in cardinality constrained portfolio optimisation

Alain Billionnet , Karima Djebali
[Research Report] CEDRIC-07-1743, CEDRIC Lab/CNAM. 2007
Reports hal-01125651v1

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

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

Mixed Integer Linear Programming for Mixed Integer Quadratic Programming

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

Quadratic 0-1 bibliography

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

Different formulations for the heaviest k-subgraph problem

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

Integer Linear Programming for the Robust Shortest Path Problem

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

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

The Quadratic Assignment Polytope

Alain Billionnet , Sourour Elloumi , Alain Faye
[Research Report] CEDRIC-97-381, CEDRIC Lab/CNAM. 1997
Reports 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
Reports hal-01124691v1