|
 
|
Alain Billionnet
free.frProjets
Publications
2018
- [Bil18a] A. Billionnet. "Phylogenetic conservation prioritization with uncertainty", Biodiversity and conservation, vol. 27(12), pp. 3137-3153, 2018, (doi:10.1007/s10531-018-1593-z)
- [Bil18] A. Billionnet. "Quantifying extinction probabilities of endangered species for phylogenetic conservation prioritization may not be as sensitive as might be feared", Biodiversity and Conservation, vol. 27(5), pp. 1189–1200, 2018, (doi:10.1007/s10531-017-1487-5)
Revue Internationale avec comité de lecture
2017
- [Bil17] A. Billionnet. "How to Take into Account Uncertainty in Species Extinction Probabilities for Phylogenetic Conservation Prioritization", Environmental Modeling and Assessment, vol. 22(6), pp. 535-548, 2017, (doi:10.1007/s10666-017-9561-7)
- [BEL17] A. Billionnet, S. Elloumi, A. Lambert, A. Wiegele. "Using a conic bundle method to accelerate both phases of a quadratic convex reformulation", Informs journal on Computing, vol. 29(2), pp. 318-331, 2017, (doi:10.1287/ijoc.2016.0731)
- [TBE17] S. Tréfond, A. Billionnet, S. Elloumi, H. Djellab. "Optimization and simulation for robust railway rolling-stock planning", Journal of Rail Transport Planning & Management, vol. 7(1-2), pp. 33-49, 2017, (doi:10.1016/j.jrtpm.2017.02.001)
-
[Bil17a]
A. Billionnet.
"Puzzle game about connectivity and biological corridors",
Date de dépot: 2017/12/01,
Revue Internationale avec comité de lecture
Rapport du Laboratoire
2016
- [BJT16] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "A tabu search approach for the reconstruction of binary images without empty interior region", Mathematics for Applications, vol. 5(2), pp. 147-154, 2016, (doi:10.13164/ma.2016.10)
- [Bil16] A. Billionnet. "Designing Connected and Compact Nature Reserves", Environmental Modeling & Assessment, vol. 21(2), pp. 211-219, 2016, (doi:10.1007/s10666-015-9465-3)
-
[BCP16]
A. Billionnet, M.-C. Costa, P. Poirion.
"Robust optimal sizing of a hybrid energy stand-alone system",
European Journal of Operational Research (EJOR),
vol. 254(2), pp. 565–575,
2016, (doi:10.1016/j.ejor.2016.03.013)
- [BEL16a] A. Billionnet, S. Elloumi, A. Lambert. "Exact quadratic convex reformulations of mixed-integer quadratically constrained problems ", Mathematical Programming, vol. 158(1-2), pp. 235-266, 2016, (doi:10.1007/s10107-015-0921-2)
- [PBC16] P. Poirion, A. Billionnet, M.-C. Costa. "Un algorithme pour améliorer la production d’électricité renouvelable.", The conversation., pp. http://theconversation.com/un-algorithme-pour-ameliorer-la-production-delectricite-renouvelable-67025, 2016
Revue Internationale avec comité de lecture
Revue Nationale avec comité de lecture
2015
- [BILa15] A. Billionnet. " Designing robust nature reserves under uncertain survival probabilities ", Environmental Modeling and Assessment, vol. 20(4), pp. 383-397, 2015, (doi:10.1007/s10666-014-9437-z)
- [CBP15] M.-C. Costa, A. Billionnet, P. Poirion. "Comment optimiser le coût d'un parc d'énergies renouvelables ?", Le Cnam Mag, Grand angle: le développement durable., vol. 3. http://presentation.cnam.fr/le-cnam-mag-/le-developpement-durable-767497.kjsp?RH=1426061451877, pp. 32, 2015
- [BJT15] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "Reconstruction of Bicolored Images", The International Workshop on Combinatorial Image Analysis (IWCIA), November 2015, pp.***, Kolkata, Inde,
- [JBT15] F. Jarray, A. Billionnet, G. Tlig, E. Zagrouba. "A tabu approach for reconstructing non interior holes binary images", The International Workshop on Combinatorial Image Analysis (IWCIA), November 2015, pp.+++, Kolkata, Inde,
- [BEL15] A. Billionnet, S. Elloumi, A. Lambert. "Global Solution of General Quadratic Programs", ISMP (22th International Symposium of Mathematical programming), july 2015, July 2015, pp.1, Pittsburgh, USA,
-
[BCP15]
A. Billionnet, M.-C. Costa, P. Poirion.
"Programmation linéaire mixte robuste avec variables de recours
continues. Applications.",
ROADEF,
February 2015,
pp.4 p.,
Marseille,
France,
- [BELb15] A. Billionnet, S. Elloumi, A. Le Maître. "Optimal Migration Planning of Telecommunication Equipment", Titre du livre: "Advances in Intelligent Systems and Computing", May 2015, Modelling, Computation and Optimization in Information Systems and Management Sciences, pp. 69-80, (doi: 10.1007/978-3-319-18161-5_7) (isbn: 978-3-319-18160-8)
Revue Internationale avec comité de lecture
Revue Nationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Chapitres de Livre
2014
- [BEL14] A. Billionnet, S. Elloumi, A. Lambert. "A Branch and Bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation", Journal of Combinatorial Optimization, vol. 28(2), pp. 376-399, 2014, (doi:10.1007/s10878-012-9560-1)
-
[BCP14]
A. Billionnet, M.-C. Costa, P. Poirion.
"2-Stage Robust MILP with continuous recourse variables
",
Discrete applied mathematics,
vol. 170(19), pp. 21-32,
2014, (doi:10.1016/j.dam.2014.01.017)
Revue Internationale avec comité de lecture
2013
- [BTJ13] A. Billionnet, G. Tlig, F. Jarray, E. Zagrouba. "Reconstructing Convex Matrices by Integer Programming Approaches", Journal of Mathematical Modelling and Algorithms in Operations Research, vol. 12(4), pp. 329-343, 2013, (doi:10.1007/s10852-012-9193-5)
- [Bil13a] A. Billionnet. "Mathematical optimization ideas for biodiversity conservation", European Journal of Operational Research, vol. 231(3), pp. 514-534, 2013, (doi:10.1016/j.ejor.2013.03.025)
-
[BEL13]
A. Billionnet, S. Elloumi, A. Lambert.
"An efficient compact quadratic convex reformulation for general integer quadratic programs",
Computational Optimization and Applications,
vol. 54(1), pp. 141-162,
2013, (doi:10.1007/s10589-012-9474-y)
- [Bil13] A. Billionnet. "Solution of the Generalized Noah's Ark Problem", Systematic Biology, vol. 62(1), pp. 147-156, 2013, (doi:10.1093/sysbio/sys081)
- [EBL13] S. Elloumi, A. Billionnet, A. Lambert. "Global solution of mixed-integer quadratic programs through quadratic convex reformulation", EURO XXVI, July 2013, pp.91, ROME, Italy,
- [BEL13a] A. Billionnet, S. Elloumi, A. Lambert. "Convex reformulations of mixed-integer quadratically constrained programs", EUROPT 2013, June 2013, Vol. 1, pp.24, Florence, Italie,
- [TDB13] S. Tréfond, H. Djellab, A. Billionnet, S. Elloumi. "A column generation based method for robust railway rolling-stock planning", TRISTAN VIII, June 2013, pp.4, SAN PEDRO DE ACATAMA, CHILE,
- [TBE13] S. Tréfond, A. Billionnet, S. Elloumi, H. Djellab. "Optimisation et simulation pour la planification robuste des roulements d’engins en milieu ferroviaire", ROADEF, 14è Conférence de la Société Française de Recherche Opérationnelle et Aide à la Décision, February 2013, Vol. 2, pp.241, Troyes, France,
-
[BCP13]
A. Billionnet, M.-C. Costa, P. Poirion.
"Optimisation robuste d’un parc autonome de production d’électricité
",
ROADEF, 14è Conférence de la Société Française de Recherche Opérationnelle et Aide à la Décision,
February 2013,
pp.71,
Troyes,
France,
- [BCP13a] A. Billionnet, M.-C. Costa, P. Poirion. "Programmation linéaire mixte robuste avec variables de recours continues", ROADEF, 14ème Conférence de la Société Française de Recherche Opérationnelle et Aide à la Décision, February 2013, pp.123, Troyes, France,
- [TBZ13] G. Tlig, A. Billionnet, E. Zagrouba. "Reconstruction de matrices binaires sous contraintes de voisinage", ROADEF, 14è Conférence de la Société Française de Recherche Opérationnelle et Aide à la Décision , February 2013, Vol. Vol. 2, pp.140, Troyes, France,
-
[BCP13b]
A. Billionnet, M.-C. Costa, P. Poirion.
"Robust optimal sizing of an hybrid energy stand-alone system",
Date de dépot: 2013/12/13,
Nb pages 23,
(Tech. Rep.: CEDRIC-13-2899)
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Rapport Scientifique
2012
-
[BEL12]
A. Billionnet, S. Elloumi, A. Lambert.
"Extending the QCR method to the case of general mixed integer programs",
Mathematical Programming,
vol. 131(1), pp. 381-401,
2012, (doi:10.1007/s10107-010-0381-7 )
- [Bil12] A. Billionnet. "Designing an optimal connected nature reserve", Applied Mathematical Modelling, vol. 36(5), pp. 2213-2223, 2012, (doi:10.1016/j.apm.2011.08.002)
- [TBE12] S. Tréfond, A. Billionnet, S. Elloumi, H. Djellab, E. Escobar. "A robust-planning methodology for railway rolling-stock", COMPRAIL12, September 2012, pp.349 - 357, Lyndhurst, New Forest, UK,
- [BEL12a] A. Billionnet, S. Elloumi, A. Lambert. "Convex reformulations of Integer Quadratically Constrained Problems", ISMP (21th International Symposium of Mathematical programming), August 2012, pp.1 page, Berlin, Germany,
-
[BCP12]
A. Billionnet, M.-C. Costa, P. Poirion.
"Robust optimal sizing of an hybrid energy stand-alone system
",
21st International Symposium on Mathematical Programming (ISMP 2012) and ROADEF 2012,
August 2012,
pp.191,
Berlin,
Germany,
- [BEL12c] A. Billionnet, S. Elloumi, A. Lambert. "A new Branch and Bound algorithm for MIQPs", EURO 2012, July 2012, pp.57, Vilnius, Lithuania,
- [BJT12] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "Combining simulated annealing and linear programming approaches for reconstructing hv-convex colored images", ISCO 2012 (2nd International Symposium on Combinatorial Optimization), April 2012, pp.4 pages, Athens, Greece,
- [BJTa12] A. Billionnet, F. Jarray, G. Tlig, E. Zagrouba. "Programmation discrète pour la reconstruction de matrices convexes", ROADEF 2012, 13ème Congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision, April 2012, pp.2 pages, Angers, France,
- [TDB12] S. Tréfond, H. Djellab, A. Billionnet, S. Elloumi. "Planification robuste du matériel roulant ferroviaire", ROADEF 2012, 13ème congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision , April 2012, pp.544--545, Angers, France,
-
[BCP12a]
A. Billionnet, M.-C. Costa, P. Poirion.
"2-Stage Robust MILP with continuous recourse variables",
Date de dépot: 2012/09/02,
Nb pages 13,
(Tech. Rep.: CEDRIC-12-2683)
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Rapport Scientifique
2011
- [Bil11] A. Billionnet. "Spatial optimization of wildlife populations with probabilistic habitat connections", Forest Science http://www.ingentaconnect.com/content/saf/fs/2011/00000057/00000004/art00007, vol. 57(4), pp. 336-342, 2011, (doi:(ISSN: 0015-749X) )
- [Bil11a] A. Billionnet. "Solving the probabilistic reserve selection problem", Ecological Modelling, vol. 222(3), pp. 546-554, 2011, (doi:10.1016/j.ecolmodel.2010.10.009)
-
[BCP11a]
A. Billionnet, M.-C. Costa, P. Poirion.
"Optimizing an hybrid energy system",
Conference on Optimization and Practices in Industry (COPI'11),
November 2011,
pp.20-22,
Paris,
France,
- [BEL11] A. Billionnet, S. Elloumi, A. Lambert. "A solution method for quadratically constrained integer problems", Optimization 2011, Lisbon, Portugal., July 2011, pp.64,
- [BCP11] A. Billionnet, M.-C. Costa, P. Poirion. "Recherche opérationnelle et énergie renouvelable: une présentation de quelques problèmes", ROADEF 2011, 12ème congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision, March 2011, pp.145-146, Saint-Etienne, France,
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
2010
- [Bil10b] A. Billionnet. "Solving a cut problem in bipartite graphs by linear programming: Application to a forest management problem", Applied Mathematical Modelling, vol. 34(4), pp. 1042-1050, 2010, (doi:10.1016/j.apm.2009.07.014)
- [Bil10] A. Billionnet. "Optimal selection of forest patches using integer and fractional programming", Operational Research, vol. 10(1), pp. 1-26, 2010, (doi:10.1007/s12351-009-0062-6)
- [Bil10c] A. Billionnet. "Integer Programming for Optimizing Habitat Network Permeability", Management of Environmental Quality, vol. 21(5), pp. 570-588, 2010, (doi:10.1108/14777831011067890)
-
[BEL10a]
A. Billionnet, S. Elloumi, A. Lambert.
"Reformulation convexe des programmes quadratiques entiers : un algorithme de Branch and Bound fondé sur la structure du problème reformulé",
ROADEF 10, 11ème congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision,
February 2010,
pp.2 pages,
Toulouse,
France,
- [Bil10a] A. Billionnet. "Recherche opérationnelle et protection de la biodiversité: quelques exemples", CIRO'10, Cinquième Conférence Internationale en Recherche. Opérationnelle, May 2010, pp.29, Marrakech, Maroc,
- [Bil10d] A. Billionnet. "0-1 quadratic optimization (traduction anglaise de [Bil05a])", Titre du livre: "Concepts of Combinatorial Optimization", July 2010, Edited by V. Th. Paschos, Wiley-ISTE, pp. 189-233, ch. 8, (isbn: 9781848211476)
- [BEL10b] A. Billionnet, S. Elloumi, A. Lambert. "Solving a general mixed-integer quadratic problem through convex reformulation : a computational study ", European Workshop on Mixed Integer Nonlinear Programming, April 2010, pp.197-204, Marseille, France,
Revue Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Conférences invitées
Chapitres de Livre
Atelier, Poster ou Démonstration dans une Conférence Internationale
2009
-
[BEP09]
A. Billionnet, S. Elloumi, M. Plateau.
"Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method",
Discrete Applied Mathematics,
vol. 157(6), pp. 1185-1197,
2009, (doi:10.1016/j.dam.2007.12.007)
- [Bil09] A. Billionnet. "Estimation of spatial influence models using mixed-integer programming", Int. J. of Environmental Informatics, vol. 14(1), pp. 31-40, 2009, (doi:10.3808/jei.200900151)
- [BEL09a] A. Billionnet, S. Elloumi, A. Lambert. "Convex reformulations for integer quadratic programs", 20th International Symposium of Mathematical programming (ISMP), August 2009, pp.115, Chicago, USA,
- [BEL09c] A. Billionnet, S. Elloumi, A. Lambert. "Convex reformulations for binary quadratic programs", EURO 2009, 23rd European Conference on Operational Research, July 2009, pp.47, Bonn, Germany,
- [BEL09b] A. Billionnet, S. Elloumi, A. Le Maître. "Equipment replacement planning in a telecommunication network with a decreasing number of clients", INOC (International Network Optimization Conference), April 2009, pp.4 pages, Pise, Italie,
-
[BEL09]
A. Billionnet, S. Elloumi, A. Lambert.
"Résolution de programmes quadratiques en nombres entiers par reformulation convexe",
JPOC 6 (Journées Polyèdres et Optimisation Combinatoire) ,
June 2009,
pp.15-18,
Bordeaux,
France,
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
2008
-
[BR08]
A. Billionnet, F. Roupin.
"A Deterministic Approximation Algorithm for the Densest k-Subgraph Problem",
International Journal of Operational Research,
vol. 3(3), pp. 301-314,
2008, (doi:10.1504/IJOR.2008.017534)
-
[BEP08]
A. Billionnet, S. Elloumi, M. Plateau.
"Quadratic 0-1 programming : tightening linear or quadratic convex reformulation by use of relaxations",
RAIRO,
vol. 42(2), pp. 103-121,
2008, (doi:10.1051/ro:2008011)
-
[Bil08]
A. Billionnet.
"Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming",
IEEE Trans. on Reliability,
vol. 57(3), pp. 507 - 516,
2008, (doi:10.1109/TR.2008.927807 )
-
[BEL08a]
A. Billionnet, S. Elloumi, A. Lambert.
"Linear Reformulations of Integer Quadratic Programs",
MCO'08, 2nd international conference on Modelling, Computation and Optimization in Information Systems and Management Sciences,
September 2008,
pp.43-51,
Series LNCS,
Metz,
France,
(DOI: ISBN 978-3-540-87476-8)
-
[BEL08]
A. Billionnet, S. Elloumi, A. Lambert.
"Comparaison de reformulations linéaires de programmes quadratiques en nombres entiers",
ROADEF'08, 9ème Congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision ,
February 2008,
pp.71-72,
Clermont-Ferrand,
France,
- [BEL08b] A. Billionnet, S. Elloumi, A. Le Maître. "Optimisation robuste d'une migration de matériel dans un réseau en décroissance", ROADEF'08, 9ème Congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, February 2008, pp.69-70, Clermont-Ferrand, France,
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
2007
- [BE07] A. Billionnet, S. Elloumi. "Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem", Mathematical Programming, vol. 109(1), pp. 55-68, 2007, (doi:10.1007/s10107-005-0637-9)
-
[BEP07]
A. Billionnet, S. Elloumi, M. Plateau.
"Reformulation d'un programme quadratique avec un objectif déjà convexe : la méthode QCR appliquée à un problème d'investissement",
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 ,
February 2007,
pp.369-370,
Grenoble,
France,
- [BCE07] A. Billionnet, L. Carme, S. Elloumi, A. Le Maître. "Etude d'un problème réel de migration de matériel dans un réseau avec décroissance des clients", 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, February 2007, pp.95-96, Grenoble, France,
- [BE07a] A. Billionnet, S. Elloumi. "Planification d'une migration de réseau dans un réseau en décroissance", Journée Optimisation dans les réseaux à Gaz-de-France, Saint-Denis.,
- [Bil07] A. Billionnet. "Optimisation Discrète, de la modélisation à la résolution par des logiciels de programmation mathématique", January 2007, Dunod, pp. 446 pages, (isbn: 978-2-10-049687-7)
- [BD07] A. Billionnet, K. Djebali. "An exact algorithm for the p-dispersion problem", Date de dépot: 2007/01/01, (Tech. Rep.: CEDRIC-07-1127)
- [BD07a] A. Billionnet, K. Djebali. "Heuristic for finding the efficient frontier in cardinality constrained portfolio optimisation", Date de dépot: 2007/01/01, Nb pages 15, (Tech. Rep.: CEDRIC-07-1743)
Revue Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Conférences Nationales sans actes
Livre
Rapport Scientifique
2006
- [BD06a] A. Billionnet, K. Djebali. "Résolution d'un problème combinatoire fractionnaire par la programmation linéaire mixte", RAIRO, vol. 40, pp. 97-111, 2006
- [BD06] A. Billionnet, K. Djebali. "Integer linear programming for the robust shortest path problem", MOSIM'06, 6ème Conférence Francophone de Modélisation et Simulation , Rabat, January 2006, pp.7,
- [BEP06b] A. Billionnet, S. Elloumi, M. Plateau. "Convex Quadratic Reformulation for Exact Solution of 0-1 Quadratic Programs", January 2006, pp.79,
-
[BEP06]
A. Billionnet, S. Elloumi, M. Plateau.
"Programmation Quadratique en Variables 0-1 avec Contraintes Linéaires",
ROADEF'06 7ème congrès, Lille, février,
February 2006,
pp.32,
- [LCB06] S. le Nestour, S. Chapuis, A. Billionnet, A. Faye. "Applications de la génération de colonnes à un problème de rotations d'équipages", ROADEF'06 7ème congrès, Lille, février, February 2006, pp.38,
-
[BEL06]
A. Billionnet, S. Elloumi, A. Le Maître.
"Equipments replacement planning in a telecommunications network",
SODA'06: Seminar on Optimization and Decision Aid, Sophia-antipolis,
January 2006,
-
[BEP06a]
A. Billionnet, S. Elloumi, M. Plateau.
"Quadratic Convex Reformulation : a Computational Study of the Graph Bisection Problem",
Date de dépot: 2006/01/01,
(Tech. Rep.: CEDRIC-06-1003)
Revue Nationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Rapport Scientifique
2005
- [BEG05] A. Billionnet, S. Elloumi, L. Grouz Djerbi. "Designing radio-mobile access networks based on SDH rings", Computers and Operations Research, vol. 32(2), pp. 379-394, 2005
- [Bil05c] A. Billionnet. "Different formulations for solving the heaviest k-subgraph problem", INFOR, vol. 43(3), pp. 171-186, 2005
-
[BEP05]
A. Billionnet, S. Elloumi, M. Plateau.
"Convex Quadratic Reformulation Applied to the Graph Equicut Problem",
ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France,
January 2005,
- [DB05] K. Djebali, A. Billionnet. "Résolution du problème de p-dispersion par programmation linéaire en nombres entiers et recherche de cliques", ROADEF'05 6ème congrès, Tours, février, February 2005, pp.159-160,
-
[PBE05]
M. Plateau, A. Billionnet, S. Elloumi.
"Eigenvalue Methods for Linearly Constrained Quadratic 0-1 Problems with Application to the Densest k-Subgraph Problem",
ROADEF 05, février, Tours,
January 2005,
pp.55-66,
- [BIL05b] A. Billionnet. "Résolution de programmes non linéaires en variables 0-1 par la programmation linéaire et la programmation quadratique convexe", CIRO'05, Marrakech, January 2005, pp.16,
- [Bil05] A. Billionnet. "Optimisation quadratique en variables 0-1", Titre du livre: "Optimisation combinatoire 1, concepts fondamentaux", January 2005, Hermes-Lavoisier, pp. 191-236, ch. 7, (isbn: 274621038X)
-
[BEP05a]
A. Billionnet, S. Elloumi, M. Plateau.
"Convex Quadratic Programming for Exact Solution of 0-1 Quadratic Programs",
Date de dépot: 2005/01/01,
(Tech. Rep.: CEDRIC-05-856)
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Chapitres de Livre
Rapport Scientifique
2004
- [BS04b] A. Billionnet, E. Soutil. "Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem", INFORMS, vol. 16(2), pp. 188-197, 2004
- [BIL04] A. Billionnet. "Mixed integer programming for the 0-1 maximum probability model", European Journal of Operational Research, vol. 156(1), pp. 83-91, 2004
- [BS04a] A. Billionnet, E. Soutil. "An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem", European Journal of Operational Research, vol. 157(3), pp. 565-575, 2004
Revue Internationale avec comité de lecture
2003
- [BIL03] A. Billionnet. "Using Integer Programming to Solve the Train Platforming Problem", Transportation Science, vol. 37(2), pp. 213-222, 2003
- [BIL03b] A. Billionnet. "Minimising Total Average Cycle Stock Subject to Practical Constraints", Journal of the Operational Research Society, vol. 54(4), pp. 362-370, 2003
- [BE03] A. Billionnet, S. Elloumi. "Relaxation convexe pour la minimisation d'une fonction quadratique en variables 0-1", 5ème congrès de la ROADEF, Avignon, 26-28 février, January 2003,
- [BIL03a] A. Billionnet. "Schémas d'approximation pour les problèmes fractionnaires", ROADEF 2003, Avignon, 26-28 février 2003, January 2003,
- [BD03] A. Billionnet, K. Djebali. "Maximisation sans contraintes de la somme de plusieurs ratios hyperboliques en 0-1", ROADEF 2003, Avignon, 26-28 février, January 2003,
-
[BD03a]
A. Billionnet, K. Djebali.
"Résolution d'un problème combinatoire fractionnaire par la programmation linéaire mixte",
Majecstic'03, Marseille, France,
January 2003,
-
[BE03a]
A. Billionnet, S. Elloumi.
"Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem",
Date de dépot: 2003/01/01,
(Tech. Rep.: CEDRIC-03-466)
- [BIL03c] A. Billionnet. "Mixed Integer Linear Programming for Mixed Integer Quadratic Programming", Date de dépot: 2003/01/01, (Tech. Rep.: CEDRIC-03-515)
-
[BIL03d]
A. Billionnet.
"Quadratic 0-1 bibliography",
Date de dépot: 2003/01/01,
(Tech. Rep.: CEDRIC-03-611)
Revue Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Rapport Scientifique
2002
- [BIL02] A. Billionnet. "Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem", INFOR, vol. 40(2), pp. 97-110, 2002
- [BIL02a] A. Billionnet. "Approximation algorithms for fractional knapsack problems", Operations Research Letters, vol. 30(5), pp. 336-342, 2002
- [BD02b] A. Billionnet, K. Djebali. "Problème de rééquilibrage d'un portefeuille avec des coûts de transactions linéaires et fixes", January 2002,
- [BD02a] A. Billionnet, K. Djebali. "Construction de la frontière d'efficience pour un problème de portefeuille non convexe", ROADEF, Paris, January 2002,
-
[BIL02b]
A. Billionnet.
"Different formulations for the heaviest k-subgraph problem",
Date de dépot: 2002/01/01,
(Tech. Rep.: CEDRIC-02-384)
- [BD02] A. Billionnet, K. Djebali. "Integer Linear Programming for the Robust Shortest Path Problem", Date de dépot: 2002/01/01, (Tech. Rep.: CEDRIC-02-345)
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Rapport Scientifique
2001
- [BE01] A. Billionnet, S. Elloumi. "Best reduction of the quadratic semi-assignment problem", Discrete Applied Mathematics, vol. 109(3), pp. 197-213, 2001
- [CJB01a] X. Castellani, H. Jiang, A. Billionnet. "Method for the analysis and design of class characteristic migrations during object system evolution", Information Systems, vol. 26(4), pp. 237-257, 2001
- [BIL01] A. Billionnet. "Résolution d'un programme stochastique par la programmation linéaire mixte", FRANCORO III, Québec, January 2001,
- [BEG01] A. Billionnet, S. Elloumi, L. Grouz Djerbi. "A decomposition method for designing radio-mobile access networks based on SDH rings.", EURO 2001, Rotterdam, January 2001,
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
2000
- [BDS00] A. Billionnet, R. Djabali, A. Sutter. "Optimisation de réseaux urbains par la PLNE", Technique et science informatiques, vol. 19(8), pp. 1127-1150, 2000
- [GBE00] L. Grouz Djerbi, A. Billionnet, S. Elloumi. "Designing radio-mobile access networks based on SDH rings", CO 2000, London, January 2000,
- [GBE00a] L. Grouz Djerbi, A. Billionnet, S. Elloumi. "Designing radio-mobile access networks based on SDH ring structures", DRCN2000,Munich, January 2000,
- [BR00] A. Billionnet, F. Roupin. "Résolution approchée du problème k-cluster", Troisième congrès ROADEF, Nantes, January 2000,
- [BIL00] A. Billionnet. "Computational experience with a 1/2-approximation algorithm for the hyperbolic 0-1 knapsack problem", Date de dépot: 2000/01/01, (Tech. Rep.: CEDRIC-00-105)
Revue Nationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
Rapport Scientifique
1999
- [BIL99] A. Billionnet. "Integer programming to schedule a hierarchical workforce with variable demands", European Journal of Operational Research, vol. 114(1), pp. 105-114, 1999
- [BFS99] A. Billionnet, A. Faye, E. Soutil. "A new upper bound for the 0-1 quadratic knapsack problem", European Journal of Operational Research, vol. 112(3), pp. 664-672, 1999
- [BS99a] A. Billionnet, E. Soutil. "Résolution du problème de sac-à -dos quadratique en 0-1", Deuxième congrès ROADEF, Autrans, January 1999,
Revue Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
1998
- [BCT98] A. Billionnet, M.-C. Costa, W. Thang. "Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application à EDF", Technique et Science Informatiques, vol. 17(8), pp. 999-1015, 1998
- [BDF98] A. Billionnet, R. Djabali, A. Faye. "Bornes inférieures pour le problème de la bipartition d'un graphe", Francoro II, Sousse, Tunisie, April 1998, pp.11-23,
- [BDFa98] A. Billionnet, R. Djabali, A. Faye. "Lower bounds for a constrained quadratic 0-1 problem", EURO 16, Bruxelles, January 1998,
- [BFS98] A. Billionnet, A. Faye, E. Soutil, S. Elloumi. "Programmation quadratique en variables bivalentes: réduction et calculs de bornes", 1er Congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision ROADF'98, January 1998, pp.1-2, Paris, France,
Revue Nationale avec comité de lecture
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
1997
- [BFa97] A. Billionnet, A. Faye. "A lower bound for a constrained quadratic 0-1 minimization problem", Discrete Applied Mathematics, vol. 74(2), pp. 135-146, 1997
- [BFS97] A. Billionnet, A. Faye, E. Soutil. "A new upper bound and an exact algorithm for the 0-1 quadratic knapsack problem", International Symposium on Mathematical Programming, August 1997, pp.1-5, Lausanne, Suisse,
- [BR97] A. Billionnet, F. Roupin. "Linear Programming to approximate quadratic 0-1 maximization problems", 35th Southeast ACM conference, Murfreesboro, USA, January 1997,
-
[BEF97]
A. Billionnet, S. Elloumi, A. Faye.
"The Quadratic Assignment Polytope",
Date de dépot: 1997/01/01,
(Tech. Rep.: CEDRIC-97-381)
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Rapport Scientifique
1996
- [BC96] A. Billionnet, F. Calmels. "Linear programming for the 0-1 quadratic knapsack problem", European Journal of Operational Research, vol. 92(2), pp. 310-325, 1996
- [BFS96] A. Billionnet, A. Faye, E. Soutil. "A decomposition method for the 0-1 quadratic knapsack problem", Journées de l'Optimisation de Montréal, May 1996, pp.1-2, Montréal, Canada,
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
1995
- [BE95] A. Billionnet, S. Elloumi. "An algorithm for finding the k-best allocations of a tree-structured program", journal of parallel and distributed computing, vol. 26(2), pp. 225-232, 1995
- [BDF95] A. Billionnet, R. Djabali, A. Faye. "Minimisation d'une fonction pseudo-booléenne quadratique soumise à une contrainte linéaire; application à la bipartition de graphe", FRANCORO, July 1995, pp.1-2, Mons, Belgique,
- [BE95a] A. Billionnet, S. Elloumi. "A new lower bound for the minimization of a constrained non-linear pseudo-Boolean function", Date de dépot: 1995/01/01, (Tech. Rep.: CEDRIC-95-324)
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
Rapport Scientifique
1994
- [BS94] A. Billionnet, A. Sutter. "Minimization of a quadratic pseudo-Boolean function", European Journal of Operational Research, vol. 78(1), pp. 106-115, 1994
- [BE94] A. Billionnet, S. Elloumi. "Placement des tâches d'un programme à structure arborescente sur un réseau de processeurs: synthèse de résultats récents", INFOR, vol. 32(2), pp. 65-86, 1994
- [BC94] A. Billionnet, M.-C. Costa. "Solving the uncapacited plant location problem on trees", Discrete Applied Mathematics, vol. 49(1), pp. 51-59, 1994
- [BIL94] A. Billionnet. "Allocating tree structured programs in a distributed system with uniform communication costs", ieee transactions parallel and distributed systems, vol. 5(4), pp. 445-448, 1994
- [BF94b] A. Billionnet, A. Faye. "A lower bound for the minimisation of a pseudo-Boolean function subject to a cardinality constraint", EURO XIII / OR 36 Glasgow, July 1994, pp.1-2, Grande-Bretagne,
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
1993
- [BIL93] A. Billionnet. "Partitioning multiple chains-like task across a host-satellite system", Information Processing Letters, vol. 48(5), pp. 261-266, 1993
- [BEF93] A. Billionnet, S. Elloumi, A. Faye. "Tasks assignment problem in distributed systems ", Journées de l'Optimisation de Montréal, May 1993, pp.1-2, Canada,
Revue Internationale avec comité de lecture
Conférence Internationale avec comité de lecture
1992
- [BCS92] A. Billionnet, M.-C. Costa, A. Sutter. "An efficient algorithm for a task allocation problem", Association for Computing Machinery (ACM), vol. 39(3), pp. 502-518, 1992
- [BS92] A. Billionnet, A. Sutter. "An efficient algorithm for the 3-satisfiability problem", Operations Research Letters, vol. 12(1), pp. 29-36, 1992
- [BS92a] A. Billionnet, A. Sutter. "Persistency in quadratic 0-1 optimization", Mathematical Programming, vol. 54(1), pp. 115-119, 1992
- [Bil92] A. Billionnet. "Placement de tâches à structure arborescente avec contraintes de charge", Technique et Science Informatiques, vol. 11(1), pp. 117-137, 1992
- [BE92] A. Billionnet, S. Elloumi. "Placement de tâches dans un système distribué et dualité lagrangienne", RAIRO, vol. 26(1), pp. 83-97, 1992
