Edit Profile (opens in new tab) Billionnet, Alain Co-Author Distance Author ID: billionnet.alain Published as: Billionnet, Alain; Billionnet, A. Homepage: http://web4.ensiie.fr/~billionnet/ Member of Collective: Roseaux Documents Indexed: 60 Publications since 1977, including 1 Additional arXiv Preprint 1 Further Contribution Co-Authors: 25 Co-Authors with 39 Joint Publications 356 Co-Co-Authors all top 5 Co-Authors 22 single-authored 15 Elloumi, Sourour 6 Lambert, Amélie 5 Costa, Marie-Christine 5 Sutter, Alain 3 Jarray, Fethi 3 Soutif, Éric 3 Tlig, Ghassen 2 Faye, Alain 2 Plateau, Marie-Christine 2 Zagrouba, Ezzedine 1 Adams, Warren E. 1 Brêteau, Jean-François 1 Calmels, Frédéric 1 Caradot, Isabelle 1 Carlier, Jacques G. 1 Castellani, Xavier 1 Chrétienne, Philippe 1 Djebali, Karima 1 Djerbi, Leila Grouz 1 Jaumard, Brigitte 1 Jiang, Hong 1 Lavallée, Ivan 1 Le Maître, Aurélie 1 Lemaire, Bernard 1 Minoux, Michel Andre 1 Natkin, Stephane 1 Poirion, Pierre-Louis 1 Roseaux 1 Roucairol, Catherine 1 Roupin, Frédéric 1 Tolla, Pierre 1 Wiegele, Angelika 1 Zagrouba, Ezzeddine all top 5 Serials 9 RAIRO. Recherche Opérationnelle 8 European Journal of Operational Research 7 Discrete Applied Mathematics 4 Mathematical Programming. Series A. Series B 3 INFOR 3 Operations Research Letters 2 INFORMS Journal on Computing 2 RAIRO. Operations Research 1 Information Processing Letters 1 Revue Roumaine de Mathématiques Pures et Appliquées 1 Journal of the Association for Computing Machinery 1 Journal of Graph Theory 1 Journal of the Operational Research Society 1 Computers & Operations Research 1 Journal of Parallel and Distributed Computing 1 Applied Mathematical Modelling 1 Information Systems 1 Computational Optimization and Applications 1 Journal of Combinatorial Optimization 1 International Journal of Operational Research 1 Operational Research. An International Journal 1 Mathematics for Applications 1 Journal of Mathematical Modelling and Algorithms in Operations Research all top 5 Fields 49 Operations research, mathematical programming (90-XX) 11 Computer science (68-XX) 8 Combinatorics (05-XX) 4 Numerical analysis (65-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 46 Publications have been cited 575 times in 379 Documents Cited by ▼ Year ▼ Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem. Zbl 1278.90263 Billionnet, Alain; Elloumi, Sourour 77 2007 Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. Zbl 1169.90405 Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 66 2009 Extending the QCR method to general mixed-integer programs. Zbl 1235.90100 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 42 2012 Linear programming for the \(0-1\) quadratic knapsack problem. Zbl 0912.90221 Billionnet, Alain; Calmels, Frédéric 40 1996 An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem. Zbl 1067.90126 Billionnet, Alain; Soutif, Éric 35 2004 Integer programming to schedule a hierarchical workforce with variable demands. Zbl 0945.90019 Billionnet, Alain 26 1999 Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Zbl 0583.90067 Billionnet, A.; Minoux, M. 24 1985 A new upper bound for the 0-1 quadratic knapsack problem. Zbl 0933.90049 Billionnet, Alain; Faye, Alain; Soutif, Éric 21 1999 An efficient algorithm for a task allocation problem. Zbl 0799.68110 Billionnet, A.; Costa, M. C.; Sutter, A. 18 1992 Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem. Zbl 1239.90075 Billionnet, Alain; Soutif, Éric 18 2004 Minimization of a quadratic pseudo-Boolean function. Zbl 0812.90117 Billionnet, A.; Sutter, A. 16 1994 Exact quadratic convex reformulations of mixed-integer quadratically constrained problems. Zbl 1358.90082 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 15 2016 Different formulations for solving the heaviest \(K\)-subgraph problem. Zbl 07682442 Billionnet, Alain 15 2005 Best reduction of the quadratic semi-assignment problem. Zbl 0987.90065 Billionnet, Alain; Elloumi, Sourour 13 2001 Mathematical optimization ideas for biodiversity conservation. Zbl 1317.90342 Billionnet, Alain 13 2013 A deterministic approximation algorithm for the densest \(k\)-subgraph problem. Zbl 1138.05322 Roupin, Frederic; Billionnet, Alain 10 2008 Quadratic 0-1 programming: Tightening linear or quadratic convex reformulation by use of relaxations. Zbl 1211.90133 Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 10 2008 2-stage robust MILP with continuous recourse variables. Zbl 1297.90089 Billionnet, Alain; Costa, Marie-Christine; Poirion, Pierre-Louis 10 2014 Using a conic bundle method to accelerate both phases of a quadratic convex reformulation. Zbl 1371.90098 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie; Wiegele, Angelika 8 2017 Linear reformulations of integer quadratic programs. Zbl 1160.90589 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 7 2008 Designing radio-mobile access networks based on synchronous digital hierarchy rings. Zbl 1073.90522 Billionnet, Alain; Elloumi, Sourour; Djerbi, Leila Grouz 7 2005 Unconstrained 0-1 optimization and Lagrangean relaxation. Zbl 0725.90067 Adams, Warren E.; Billionnet, Alain; Sutter, Alain 7 1990 Persistency in quadratic 0-1 optimization. Zbl 0771.90070 Billionnet, Alain; Sutter, Alain 7 1992 An efficient compact quadratic convex reformulation for general integer quadratic programs. Zbl 1267.90092 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 6 2013 Multiway cut and integer flow problems in trees. Zbl 1152.90353 Costa, Marie-Christine; Billionnet, Alain 6 2004 Approximation algorithms for fractional knapsack problems. Zbl 1146.90498 Billionnet, Alain 6 2002 Solving a cut problem in bipartite graphs by linear programming: application to a forest management problem. Zbl 1185.90148 Billionnet, Alain 6 2010 On interval graphs and matrix profiles. Zbl 0606.05063 Billionnet, Alain 5 1986 Solution of a fractional combinatorial optimization problem by mixed integer programming. (Résolution d’un problème combinatoire fractionnaire par la programmation linéaire mixte.) Zbl 1137.90017 Billionnet, Alain; Djebali, Karima 4 2006 An efficient algorithm for the 3-satisfiability problem. Zbl 0757.90059 Billionnet, Alain; Sutter, Alain 4 1992 An algorithm for finding the \(K\)-best allocations of a tree structured program. Zbl 0939.68946 Billionnet, Alain; Elloumi, Sourour 4 1995 A lower bound for a constrained quadratic \(0\)-\(1\) minimization problem. Zbl 0879.90147 Billionnet, Alain; Faye, Alain 4 1997 Solving the uncapacited plant location problem on trees. Zbl 0807.90075 Billionnet, Alain; Costa, Marie-Christine 4 1994 Reductions et conditions d’optimalite dans le problème de l’ensemble stable de poids maximal. Zbl 0463.90041 Billionnet, Alain 3 1981 A branch and bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation. Zbl 1291.90145 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 3 2014 A decomposition method for minimizing quadratic pseudo-Boolean functions. Zbl 0668.90065 Billionnet, Alain; Jaumard, Brigitte 2 1989 An upper bound on the size of the largest cliques in a graph. Zbl 0467.05052 Billionnet, Alain 2 1981 Optimal selection of forest patches using integer and fractional programming. Zbl 1185.90195 Billionnet, Alain 2 2010 Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem. Zbl 07677754 Billionnet, Alain 2 2002 Task allocation in a distributed system and Lagrangean duality. (Placement de tâches dans un système distribué et dualité lagrangienne.) Zbl 0749.68006 Billionnet, A.; Elloumi, S. 1 1992 Bornes inférieures et supérieures du poids et du cardinal de tout ensemble stable maximal d’un graphe. Zbl 0554.05040 Billionnet, Alain 1 1984 Comparaison experimentale d’algorithmes pour les problèmes de recouvrement et de maximisation d’une fonction pseudo-Booleenne. Zbl 0525.90070 Billionnet, Alain; Caradot, Isabelle 1 1983 Modèle adaptant les politiques de personnel aux besoins previsionnels. Zbl 0371.90088 Billionnet, A. 1 1978 Une nouvelle méthode pour le problème de partitionnement fondee sur une evaluation par exces de la solution. Zbl 0457.90053 Billionnet, Alain 1 1981 Mixed integer programming for the 0–1 maximum probability model. Zbl 1043.90055 Billionnet, Alain 1 2004 Quadratic optimization in 0-1 variables. Zbl 1219.90115 Billionnet, Alain 1 2010 Using a conic bundle method to accelerate both phases of a quadratic convex reformulation. Zbl 1371.90098 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie; Wiegele, Angelika 8 2017 Exact quadratic convex reformulations of mixed-integer quadratically constrained problems. Zbl 1358.90082 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 15 2016 2-stage robust MILP with continuous recourse variables. Zbl 1297.90089 Billionnet, Alain; Costa, Marie-Christine; Poirion, Pierre-Louis 10 2014 A branch and bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation. Zbl 1291.90145 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 3 2014 Mathematical optimization ideas for biodiversity conservation. Zbl 1317.90342 Billionnet, Alain 13 2013 An efficient compact quadratic convex reformulation for general integer quadratic programs. Zbl 1267.90092 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 6 2013 Extending the QCR method to general mixed-integer programs. Zbl 1235.90100 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 42 2012 Solving a cut problem in bipartite graphs by linear programming: application to a forest management problem. Zbl 1185.90148 Billionnet, Alain 6 2010 Optimal selection of forest patches using integer and fractional programming. Zbl 1185.90195 Billionnet, Alain 2 2010 Quadratic optimization in 0-1 variables. Zbl 1219.90115 Billionnet, Alain 1 2010 Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. Zbl 1169.90405 Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 66 2009 A deterministic approximation algorithm for the densest \(k\)-subgraph problem. Zbl 1138.05322 Roupin, Frederic; Billionnet, Alain 10 2008 Quadratic 0-1 programming: Tightening linear or quadratic convex reformulation by use of relaxations. Zbl 1211.90133 Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 10 2008 Linear reformulations of integer quadratic programs. Zbl 1160.90589 Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 7 2008 Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem. Zbl 1278.90263 Billionnet, Alain; Elloumi, Sourour 77 2007 Solution of a fractional combinatorial optimization problem by mixed integer programming. (Résolution d’un problème combinatoire fractionnaire par la programmation linéaire mixte.) Zbl 1137.90017 Billionnet, Alain; Djebali, Karima 4 2006 Different formulations for solving the heaviest \(K\)-subgraph problem. Zbl 07682442 Billionnet, Alain 15 2005 Designing radio-mobile access networks based on synchronous digital hierarchy rings. Zbl 1073.90522 Billionnet, Alain; Elloumi, Sourour; Djerbi, Leila Grouz 7 2005 An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem. Zbl 1067.90126 Billionnet, Alain; Soutif, Éric 35 2004 Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem. Zbl 1239.90075 Billionnet, Alain; Soutif, Éric 18 2004 Multiway cut and integer flow problems in trees. Zbl 1152.90353 Costa, Marie-Christine; Billionnet, Alain 6 2004 Mixed integer programming for the 0–1 maximum probability model. Zbl 1043.90055 Billionnet, Alain 1 2004 Approximation algorithms for fractional knapsack problems. Zbl 1146.90498 Billionnet, Alain 6 2002 Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem. Zbl 07677754 Billionnet, Alain 2 2002 Best reduction of the quadratic semi-assignment problem. Zbl 0987.90065 Billionnet, Alain; Elloumi, Sourour 13 2001 Integer programming to schedule a hierarchical workforce with variable demands. Zbl 0945.90019 Billionnet, Alain 26 1999 A new upper bound for the 0-1 quadratic knapsack problem. Zbl 0933.90049 Billionnet, Alain; Faye, Alain; Soutif, Éric 21 1999 A lower bound for a constrained quadratic \(0\)-\(1\) minimization problem. Zbl 0879.90147 Billionnet, Alain; Faye, Alain 4 1997 Linear programming for the \(0-1\) quadratic knapsack problem. Zbl 0912.90221 Billionnet, Alain; Calmels, Frédéric 40 1996 An algorithm for finding the \(K\)-best allocations of a tree structured program. Zbl 0939.68946 Billionnet, Alain; Elloumi, Sourour 4 1995 Minimization of a quadratic pseudo-Boolean function. Zbl 0812.90117 Billionnet, A.; Sutter, A. 16 1994 Solving the uncapacited plant location problem on trees. Zbl 0807.90075 Billionnet, Alain; Costa, Marie-Christine 4 1994 An efficient algorithm for a task allocation problem. Zbl 0799.68110 Billionnet, A.; Costa, M. C.; Sutter, A. 18 1992 Persistency in quadratic 0-1 optimization. Zbl 0771.90070 Billionnet, Alain; Sutter, Alain 7 1992 An efficient algorithm for the 3-satisfiability problem. Zbl 0757.90059 Billionnet, Alain; Sutter, Alain 4 1992 Task allocation in a distributed system and Lagrangean duality. (Placement de tâches dans un système distribué et dualité lagrangienne.) Zbl 0749.68006 Billionnet, A.; Elloumi, S. 1 1992 Unconstrained 0-1 optimization and Lagrangean relaxation. Zbl 0725.90067 Adams, Warren E.; Billionnet, Alain; Sutter, Alain 7 1990 A decomposition method for minimizing quadratic pseudo-Boolean functions. Zbl 0668.90065 Billionnet, Alain; Jaumard, Brigitte 2 1989 On interval graphs and matrix profiles. Zbl 0606.05063 Billionnet, Alain 5 1986 Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Zbl 0583.90067 Billionnet, A.; Minoux, M. 24 1985 Bornes inférieures et supérieures du poids et du cardinal de tout ensemble stable maximal d’un graphe. Zbl 0554.05040 Billionnet, Alain 1 1984 Comparaison experimentale d’algorithmes pour les problèmes de recouvrement et de maximisation d’une fonction pseudo-Booleenne. Zbl 0525.90070 Billionnet, Alain; Caradot, Isabelle 1 1983 Reductions et conditions d’optimalite dans le problème de l’ensemble stable de poids maximal. Zbl 0463.90041 Billionnet, Alain 3 1981 An upper bound on the size of the largest cliques in a graph. Zbl 0467.05052 Billionnet, Alain 2 1981 Une nouvelle méthode pour le problème de partitionnement fondee sur une evaluation par exces de la solution. Zbl 0457.90053 Billionnet, Alain 1 1981 Modèle adaptant les politiques de personnel aux besoins previsionnels. Zbl 0371.90088 Billionnet, A. 1 1978 all cited Publications top 5 cited Publications all top 5 Cited by 690 Authors 18 Billionnet, Alain 10 Elloumi, Sourour 10 Lambert, Amélie 8 Letchford, Adam N. 8 Punnen, Abraham P. 7 Buchheim, Christoph 7 Kochenberger, Gary A. 6 Jeavons, Peter G. 6 Li, Duan 6 Roupin, Frédéric 6 Wiegele, Angelika 6 Zheng, Xiaojin 5 Boros, Endre 5 Cohen, David A. 5 Deng, Zhibin 5 Fampa, Marcia Helena C. 5 Glover, Fred W. 5 Maenhout, Broos 5 Malick, Jérôme 5 Sotirov, Renata 5 Sun, Xiaoling 5 Tian, Ye 5 Traversi, Emiliano 5 Vanhoucke, Mario 5 Živný, Stanislav 4 Büyüktahtakın, İ. Esra 4 Fang, Shu-Cherng 4 Faye, Alain 4 Fomeni, Franklin Djeumou 4 Galli, Laura 4 Guignard, Monique 4 Hahn, Peter M. 4 Hao, Jin-Kao 4 Le Thi, Hoai An 4 Lewis, Mark W. 4 Lu, Cheng 4 Milis, Ioannis 4 Plateau, Marie-Christine 4 Rendl, Franz 4 Xing, Wenxun 3 Alfandari, Laurent 3 Ali, Montaz M. 3 Alidaee, Bahram 3 Forrester, Richard John 3 Haight, Robert G. 3 Hammer, Peter Ladislaw 3 Hansen, Pierre 3 Hua, Zhongsheng 3 Krislock, Nathan 3 Létocart, Lucas 3 Lorena, Luiz Antonio Nogueira 3 Mallach, Sven 3 Marenco, Javier L. 3 Mauri, Geraldo Regis 3 Michelon, Philippe Yves Paul 3 Neto, José 3 Newby, Eric 3 Poss, Michael 3 Prokopyev, Oleg Alexan 3 Saban, Daniela 3 Sahinidis, Nikolaos V. 3 Simeone, Bruno 3 Sinnl, Markus 3 Soutif, Éric 3 Van Gelder, Allen 3 Wang, Haibo 3 Zhang, Bin 3 Zhang, Peng 3 Zhu, Yi-Rong 2 Adams, Warren Philips 2 Álvarez-Miranda, Eduardo 2 Bai, Fusheng 2 Banda, Juan 2 Beach, Benjamin 2 Ben-Ameur, Walid 2 Bentz, Cédric 2 Bertsimas, Dimitris John 2 Bonomo-Braberman, Flavia 2 Brause, Christoph 2 Bulhões Júnior, Teobaldo Leite 2 Chen, Yuning 2 Cooper, Martin C. 2 Cordeau, Jean-François 2 Costa Santos, Marcio 2 Crama, Yves 2 Dong, Hongbo 2 Espinoza García, Juan-Carlos 2 Frangioni, Antonio 2 Furini, Fabio 2 Geunes, Joseph 2 Gimadi, Edward Khairutdinovich 2 Gueye, Serigne 2 Guo, Xiaoling 2 Gusmeroli, Nicoló 2 Hildebrand, Robert 2 Iwamasa, Yuni 2 Kaparis, Konstantinos 2 Kara, Bahar Yetis 2 Karasan, Oya Ekin 2 Kıbış, Eyyüb Y. ...and 590 more Authors all top 5 Cited in 70 Serials 58 European Journal of Operational Research 26 Computers & Operations Research 24 Discrete Applied Mathematics 19 Annals of Operations Research 16 Mathematical Programming. Series A. Series B 15 Journal of Global Optimization 13 Computational Optimization and Applications 13 Optimization Letters 12 Journal of Combinatorial Optimization 11 Operations Research Letters 10 Discrete Optimization 8 INFORMS Journal on Computing 7 Theoretical Computer Science 7 SIAM Journal on Optimization 6 Applied Mathematical Modelling 6 Optimization Methods & Software 5 4OR 4 Information Processing Letters 4 Journal of Computational and Applied Mathematics 4 Networks 4 International Transactions in Operational Research 4 Journal of Scheduling 4 RAIRO. Operations Research 4 EURO Journal on Computational Optimization 3 Discrete Mathematics 3 Journal of Optimization Theory and Applications 3 Mathematics of Operations Research 3 Naval Research Logistics 3 International Journal of Production Research 3 Optimization 3 Asia-Pacific Journal of Operational Research 3 Constraints 3 Journal of Industrial and Management Optimization 3 Mathematical Programming Computation 2 Physica A 2 Operations Research 2 Numerical Algorithms 2 Annals of Mathematics and Artificial Intelligence 2 Computational Management Science 2 Networks and Spatial Economics 2 Journal of the Operations Research Society of China 1 Artificial Intelligence 1 International Journal of Control 1 Problems of Information Transmission 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 Automatica 1 Information Sciences 1 Journal of Computer and System Sciences 1 Algorithmica 1 Neural Networks 1 Cybernetics and Systems Analysis 1 International Journal of Computer Vision 1 Top 1 Discussiones Mathematicae. Graph Theory 1 Journal of Heuristics 1 Mathematical Problems in Engineering 1 Theory of Computing Systems 1 Soft Computing 1 Mathematical Methods of Operations Research 1 Data Mining and Knowledge Discovery 1 Optimization and Engineering 1 Theory and Practice of Logic Programming 1 Journal of Applied Mathematics 1 Fuzzy Optimization and Decision Making 1 Engineering Optimization 1 Proceedings of the Steklov Institute of Mathematics 1 Journal of Mathematical Modelling and Algorithms in Operations Research 1 Iranian Journal of Numerical Analysis and Optimization 1 Journal of Membrane Computing all top 5 Cited in 18 Fields 350 Operations research, mathematical programming (90-XX) 44 Computer science (68-XX) 27 Combinatorics (05-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Numerical analysis (65-XX) 5 Biology and other natural sciences (92-XX) 4 Convex and discrete geometry (52-XX) 4 Statistics (62-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 General and overarching topics; collections (00-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Probability theory and stochastic processes (60-XX) 2 Quantum theory (81-XX) 2 Systems theory; control (93-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year