Edit Profile (opens in new tab) Billionnet, Alain Compute Distance To: Compute Author ID: billionnet.alain Published as: Billionnet, Alain; Billionnet, A. Homepage: http://web4.ensiie.fr/~billionnet/ Member of Collective: Roseaux Documents Indexed: 59 Publications since 1977 1 Further Contribution Co-Authors: 25 Co-Authors with 39 Joint Publications 338 Co-Co-Authors all top 5 Co-Authors 21 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 43 Publications have been cited 517 times in 338 Documents Cited by ▼ Year ▼ Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem. Zbl 1278.90263Billionnet, Alain; Elloumi, Sourour 67 2007 Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. Zbl 1169.90405Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 63 2009 Extending the QCR method to general mixed-integer programs. Zbl 1235.90100Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 39 2012 Linear programming for the \(0-1\) quadratic knapsack problem. Zbl 0912.90221Billionnet, Alain; Calmels, Frédéric 38 1996 An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem. Zbl 1067.90126Billionnet, Alain; Soutif, Éric 35 2004 Integer programming to schedule a hierarchical workforce with variable demands. Zbl 0945.90019Billionnet, Alain 25 1999 Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Zbl 0583.90067Billionnet, A.; Minoux, M. 22 1985 A new upper bound for the 0-1 quadratic knapsack problem. Zbl 0933.90049Billionnet, Alain; Faye, Alain; Soutif, Éric 21 1999 Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem. Zbl 1239.90075Billionnet, Alain; Soutif, Éric 18 2004 Minimization of a quadratic pseudo-Boolean function. Zbl 0812.90117Billionnet, A.; Sutter, A. 16 1994 An efficient algorithm for a task allocation problem. Zbl 0799.68110Billionnet, A.; Costa, M. C.; Sutter, A. 16 1992 Exact quadratic convex reformulations of mixed-integer quadratically constrained problems. Zbl 1358.90082Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 13 2016 Quadratic 0-1 programming: Tightening linear or quadratic convex reformulation by use of relaxations. Zbl 1211.90133Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 10 2008 Best reduction of the quadratic semi-assignment problem. Zbl 0987.90065Billionnet, Alain; Elloumi, Sourour 10 2001 2-stage robust MILP with continuous recourse variables. Zbl 1297.90089Billionnet, Alain; Costa, Marie-Christine; Poirion, Pierre-Louis 10 2014 A deterministic approximation algorithm for the densest \(k\)-subgraph problem. Zbl 1138.05322Roupin, Frederic; Billionnet, Alain 9 2008 Mathematical optimization ideas for biodiversity conservation. Zbl 1317.90342Billionnet, Alain 9 2013 Designing radio-mobile access networks based on synchronous digital hierarchy rings. Zbl 1073.90522Billionnet, Alain; Elloumi, Sourour; Djerbi, Leila Grouz 7 2005 Unconstrained 0-1 optimization and Lagrangean relaxation. Zbl 0725.90067Adams, Warren E.; Billionnet, Alain; Sutter, Alain 7 1990 Persistency in quadratic 0-1 optimization. Zbl 0771.90070Billionnet, Alain; Sutter, Alain 7 1992 Using a conic bundle method to accelerate both phases of a quadratic convex reformulation. Zbl 1371.90098Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie; Wiegele, Angelika 7 2017 Approximation algorithms for fractional knapsack problems. Zbl 1146.90498Billionnet, Alain 6 2002 Multiway cut and integer flow problems in trees. Zbl 1152.90353Costa, Marie-Christine; Billionnet, Alain 6 2004 Linear reformulations of integer quadratic programs. Zbl 1160.90589Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 6 2008 An efficient compact quadratic convex reformulation for general integer quadratic programs. Zbl 1267.90092Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 6 2013 On interval graphs and matrix profiles. Zbl 0606.05063Billionnet, Alain 5 1986 Solving a cut problem in bipartite graphs by linear programming: application to a forest management problem. Zbl 1185.90148Billionnet, Alain 5 2010 A lower bound for a constrained quadratic \(0\)-\(1\) minimization problem. Zbl 0879.90147Billionnet, Alain; Faye, Alain 4 1997 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.90017Billionnet, Alain; Djebali, Karima 4 2006 An algorithm for finding the \(K\)-best allocations of a tree structured program. Zbl 0939.68946Billionnet, Alain; Elloumi, Sourour 4 1995 An efficient algorithm for the 3-satisfiability problem. Zbl 0757.90059Billionnet, Alain; Sutter, Alain 4 1992 Optimal selection of forest patches using integer and fractional programming. Zbl 1185.90195Billionnet, Alain 2 2010 A branch and bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation. Zbl 1291.90145Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 2 2014 Reductions et conditions d’optimalite dans le problème de l’ensemble stable de poids maximal. Zbl 0463.90041Billionnet, Alain 2 1981 An upper bound on the size of the largest cliques in a graph. Zbl 0467.05052Billionnet, Alain 2 1981 Solving the uncapacited plant location problem on trees. Zbl 0807.90075Billionnet, Alain; Costa, Marie-Christine 2 1994 A decomposition method for minimizing quadratic pseudo-Boolean functions. Zbl 0668.90065Billionnet, Alain; Jaumard, Brigitte 2 1989 Bornes inférieures et supérieures du poids et du cardinal de tout ensemble stable maximal d’un graphe. Zbl 0554.05040Billionnet, Alain 1 1984 Mixed integer programming for the 0–1 maximum probability model. Zbl 1043.90055Billionnet, Alain 1 2004 Modèle adaptant les politiques de personnel aux besoins previsionnels. Zbl 0371.90088Billionnet, A. 1 1978 Comparaison experimentale d’algorithmes pour les problèmes de recouvrement et de maximisation d’une fonction pseudo-Booleenne. Zbl 0525.90070Billionnet, Alain; Caradot, Isabelle 1 1983 Task allocation in a distributed system and Lagrangean duality. (Placement de tâches dans un système distribué et dualité lagrangienne.) Zbl 0749.68006Billionnet, A.; Elloumi, S. 1 1992 Quadratic optimization in 0-1 variables. Zbl 1219.90115Billionnet, Alain 1 2010 Using a conic bundle method to accelerate both phases of a quadratic convex reformulation. Zbl 1371.90098Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie; Wiegele, Angelika 7 2017 Exact quadratic convex reformulations of mixed-integer quadratically constrained problems. Zbl 1358.90082Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 13 2016 2-stage robust MILP with continuous recourse variables. Zbl 1297.90089Billionnet, 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.90145Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 2 2014 Mathematical optimization ideas for biodiversity conservation. Zbl 1317.90342Billionnet, Alain 9 2013 An efficient compact quadratic convex reformulation for general integer quadratic programs. Zbl 1267.90092Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 6 2013 Extending the QCR method to general mixed-integer programs. Zbl 1235.90100Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 39 2012 Solving a cut problem in bipartite graphs by linear programming: application to a forest management problem. Zbl 1185.90148Billionnet, Alain 5 2010 Optimal selection of forest patches using integer and fractional programming. Zbl 1185.90195Billionnet, Alain 2 2010 Quadratic optimization in 0-1 variables. Zbl 1219.90115Billionnet, Alain 1 2010 Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. Zbl 1169.90405Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 63 2009 Quadratic 0-1 programming: Tightening linear or quadratic convex reformulation by use of relaxations. Zbl 1211.90133Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 10 2008 A deterministic approximation algorithm for the densest \(k\)-subgraph problem. Zbl 1138.05322Roupin, Frederic; Billionnet, Alain 9 2008 Linear reformulations of integer quadratic programs. Zbl 1160.90589Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie 6 2008 Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem. Zbl 1278.90263Billionnet, Alain; Elloumi, Sourour 67 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.90017Billionnet, Alain; Djebali, Karima 4 2006 Designing radio-mobile access networks based on synchronous digital hierarchy rings. Zbl 1073.90522Billionnet, Alain; Elloumi, Sourour; Djerbi, Leila Grouz 7 2005 An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem. Zbl 1067.90126Billionnet, Alain; Soutif, Éric 35 2004 Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem. Zbl 1239.90075Billionnet, Alain; Soutif, Éric 18 2004 Multiway cut and integer flow problems in trees. Zbl 1152.90353Costa, Marie-Christine; Billionnet, Alain 6 2004 Mixed integer programming for the 0–1 maximum probability model. Zbl 1043.90055Billionnet, Alain 1 2004 Approximation algorithms for fractional knapsack problems. Zbl 1146.90498Billionnet, Alain 6 2002 Best reduction of the quadratic semi-assignment problem. Zbl 0987.90065Billionnet, Alain; Elloumi, Sourour 10 2001 Integer programming to schedule a hierarchical workforce with variable demands. Zbl 0945.90019Billionnet, Alain 25 1999 A new upper bound for the 0-1 quadratic knapsack problem. Zbl 0933.90049Billionnet, Alain; Faye, Alain; Soutif, Éric 21 1999 A lower bound for a constrained quadratic \(0\)-\(1\) minimization problem. Zbl 0879.90147Billionnet, Alain; Faye, Alain 4 1997 Linear programming for the \(0-1\) quadratic knapsack problem. Zbl 0912.90221Billionnet, Alain; Calmels, Frédéric 38 1996 An algorithm for finding the \(K\)-best allocations of a tree structured program. Zbl 0939.68946Billionnet, Alain; Elloumi, Sourour 4 1995 Minimization of a quadratic pseudo-Boolean function. Zbl 0812.90117Billionnet, A.; Sutter, A. 16 1994 Solving the uncapacited plant location problem on trees. Zbl 0807.90075Billionnet, Alain; Costa, Marie-Christine 2 1994 An efficient algorithm for a task allocation problem. Zbl 0799.68110Billionnet, A.; Costa, M. C.; Sutter, A. 16 1992 Persistency in quadratic 0-1 optimization. Zbl 0771.90070Billionnet, Alain; Sutter, Alain 7 1992 An efficient algorithm for the 3-satisfiability problem. Zbl 0757.90059Billionnet, 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.68006Billionnet, A.; Elloumi, S. 1 1992 Unconstrained 0-1 optimization and Lagrangean relaxation. Zbl 0725.90067Adams, Warren E.; Billionnet, Alain; Sutter, Alain 7 1990 A decomposition method for minimizing quadratic pseudo-Boolean functions. Zbl 0668.90065Billionnet, Alain; Jaumard, Brigitte 2 1989 On interval graphs and matrix profiles. Zbl 0606.05063Billionnet, Alain 5 1986 Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Zbl 0583.90067Billionnet, A.; Minoux, M. 22 1985 Bornes inférieures et supérieures du poids et du cardinal de tout ensemble stable maximal d’un graphe. Zbl 0554.05040Billionnet, Alain 1 1984 Comparaison experimentale d’algorithmes pour les problèmes de recouvrement et de maximisation d’une fonction pseudo-Booleenne. Zbl 0525.90070Billionnet, Alain; Caradot, Isabelle 1 1983 Reductions et conditions d’optimalite dans le problème de l’ensemble stable de poids maximal. Zbl 0463.90041Billionnet, Alain 2 1981 An upper bound on the size of the largest cliques in a graph. Zbl 0467.05052Billionnet, Alain 2 1981 Modèle adaptant les politiques de personnel aux besoins previsionnels. Zbl 0371.90088Billionnet, A. 1 1978 all cited Publications top 5 cited Publications all top 5 Cited by 619 Authors 16 Billionnet, Alain 10 Elloumi, Sourour 8 Lambert, Amélie 8 Letchford, Adam N. 7 Kochenberger, Gary A. 7 Punnen, Abraham P. 6 Buchheim, Christoph 6 Li, Duan 6 Roupin, Frédéric 6 Zheng, Xiaojin 5 Boros, Endre 5 Fampa, Marcia Helena C. 5 Glover, Fred W. 5 Jeavons, Peter G. 5 Maenhout, Broos 5 Malick, Jérôme 5 Sotirov, Renata 5 Sun, Xiaoling 5 Tian, Ye 5 Traversi, Emiliano 5 Vanhoucke, Mario 5 Wiegele, Angelika 4 Büyüktahtakın, İ. Esra 4 Cohen, David A. 4 Deng, Zhibin 4 Faye, Alain 4 Fomeni, Franklin Djeumou 4 Galli, Laura 4 Guignard, Monique 4 Hahn, Peter M. 4 Lewis, Mark W. 4 Plateau, Marie-Christine 4 Živný, Stanislav 3 Alfandari, Laurent 3 Ali, Montaz M. 3 Alidaee, Bahram 3 Fang, Shu-Cherng 3 Forrester, Richard John 3 Haight, Robert G. 3 Hammer, Peter Ladislaw 3 Hao, Jin-Kao 3 Hua, Zhongsheng 3 Létocart, Lucas 3 Lorena, Luiz Antonio Nogueira 3 Lu, Cheng 3 Marenco, Javier L. 3 Mauri, Geraldo Regis 3 Michelon, Philippe Yves Paul 3 Milis, Ioannis 3 Neto, José 3 Newby, Eric 3 Poss, Michael 3 Prokopyev, Oleg Alexan 3 Rendl, Franz 3 Saban, Daniela 3 Sahinidis, Nikolaos V. 3 Simeone, Bruno 3 Soutif, Éric 3 Van Gelder, Allen 3 Wang, Haibo 3 Xing, Wenxun 3 Zhang, Bin 3 Zhang, Peng 3 Zhu, Yi-Rong 2 Adams, Warren Philips 2 Bai, Fusheng 2 Banda, Juan 2 Ben-Ameur, Walid 2 Bentz, Cédric 2 Bertsimas, Dimitris John 2 Bonomo-Braberman, Flavia 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 Espinoza García, Juan-Carlos 2 Frangioni, Antonio 2 Furini, Fabio 2 Geunes, Joseph 2 Gueye, Serigne 2 Hansen, Pierre 2 Iwamasa, Yuni 2 Kaparis, Konstantinos 2 Kara, Bahar Yetis 2 Karasan, Oya Ekin 2 Kıbış, Eyyüb Y. 2 Köhler, Viviane 2 Krislock, Nathan 2 Le Thi, Hoai An 2 Lee, Jon 2 Liazi, Maria 2 Liberti, Leo 2 Liu, Chunli 2 Liu, Sanyang 2 Ljubić, Ivana 2 Lodi, Andrea 2 Luo, Jian 2 Maculan, Nelson F. ...and 519 more Authors all top 5 Cited in 65 Serials 53 European Journal of Operational Research 23 Discrete Applied Mathematics 23 Computers & Operations Research 19 Annals of Operations Research 16 Mathematical Programming. Series A. Series B 14 Journal of Global Optimization 13 Optimization Letters 12 Computational Optimization and Applications 11 Journal of Combinatorial Optimization 10 Operations Research Letters 10 Discrete Optimization 8 INFORMS Journal on Computing 7 Theoretical Computer Science 7 SIAM Journal on Optimization 5 Applied Mathematical Modelling 5 Optimization Methods & Software 4 Information Processing Letters 4 Journal of Computational and Applied Mathematics 4 Journal of Scheduling 4 RAIRO. Operations Research 3 Discrete Mathematics 3 Mathematics of Operations Research 3 International Journal of Production Research 3 Optimization 3 International Transactions in Operational Research 3 Constraints 3 4OR 3 Journal of Industrial and Management Optimization 3 EURO Journal on Computational Optimization 2 Journal of Optimization Theory and Applications 2 Networks 2 Operations Research 2 Asia-Pacific Journal of Operational Research 2 Computational Management Science 2 Networks and Spatial Economics 2 Mathematical Programming Computation 2 Journal of the Operations Research Society of China 1 Artificial Intelligence 1 International Journal of Control 1 Physica A 1 Problems of Information Transmission 1 Applied Mathematics and Computation 1 Automatica 1 Journal of Computer and System Sciences 1 Naval Research Logistics 1 Algorithmica 1 Neural Networks 1 Numerical Algorithms 1 Cybernetics and Systems Analysis 1 International Journal of Computer Vision 1 Top 1 Annals of Mathematics and Artificial Intelligence 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 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 all top 5 Cited in 18 Fields 315 Operations research, mathematical programming (90-XX) 38 Computer science (68-XX) 23 Combinatorics (05-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Numerical analysis (65-XX) 4 Convex and discrete geometry (52-XX) 4 Biology and other natural sciences (92-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Statistics (62-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