Quadratic reformulations of nonlinear binary optimization problems

Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber

Type: Article

Publication Date: 2016-06-01

Citations: 69

DOI: https://doi.org/10.1007/s10107-016-1032-4

View Publication

Download PDF

Locations

Mathematical Programming - View
ORBi (University of Liège) - View - PDF
London School of Economics and Political Science Research Online (London School of Economics and Political Science) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Short Prime Quadratizations of Cubic Negative Monomials	2014	Yves Crama Elisabeth Rodriguez Heck
+	Quadratizations in nonlinear binary optimization: new results	2018	Yves Crama
+	Compact quadratizations of nonlinear binary optimization problems	2014	Yves Crama Elisabeth Rodriguez Heck
+	Quadratic Optimization Problems	2011	Jean Gallier
+ PDF Chat	Quadratization and convexification in polynomial binary optimization	2022	Yves Crama Sourour Elloumi Amélie Lambert Elisabeth Rodríguez-Heck
+	The Impact of Quadratization in Convexification-Based Resolution of Polynomial Binary Optimization	2019	Amélie Lambert Sourour Elloumi Arnaud Lazare Elisabeth Rodríguez-Heck
+	Binary quadratic optimization	2016	Otto Nissfolk
+	Standard bi-quadratic optimization problems and unconstrained polynomial reformulations	2011	Immanuel M. Bomze Chen Ling Liqun Qi Xinzhen Zhang
+ PDF Chat	Degree reduction techniques for polynomial optimization problems	2024	Brais González-Rodríguez Joe Naoum‐Sawaya
+	Efficient QUBO transformation for Higher Degree Pseudo Boolean Functions	2021	Amit Verma Mark A. Lewis Gary Kochenberger
+	Variable Reduction For Quadratic Unconstrained Binary Optimization	2021	Amit Verma Mark Lewis
+	Efficient QUBO transformation for Higher Degree Pseudo Boolean Functions.	2021	Amit Verma Mark Lewis Gary A. Kochenberger
+	Reformulations of nonlinear binary optimization problems	2016	Yves Crama
+	Compact Linearization for Binary Quadratic Problems Comprising Linear Constraints	2018	Sven Mallach
+	Quadratic Optimization	1995	Christodoulos A. Floudas V. Visweswaran
+	Polynomial optimization problems	2011	Shuzhong Zhang Zhening Li
+	Global optimization of polynomial programs with mixed-integer variables	2019	Arnaud Lazare
+	Quadratic Programming	2019	Asoke Kumar Bhunia Laxminarayan Sahoo Ali Akbar Shaikh
+ PDF Chat	Preprocessing for quadratic programming	2004	Nicholas I. M. Gould Philippe L. Toint
+	Advanced preprocessing techniques for linear and quadratic programming	2003	Cs M�sz�ros Uwe H. Suhl

Works That Cite This (30)

Action	Title	Year	Authors
+	An Approach to Multidimensional Nonlinear Optimization	2018	D V Boldyrev A. V. Pashkovskiy
+	On the impact of running intersection inequalities for globally solving polynomial optimization problems	2019	Alberto Del Pia Aida Khajavirad Nikolaos V. Sahinidis
+	Solving Unconstrained Binary Polynomial Programs with Limited Reach	2023	Jens Clausen Yves Crama Richard Martin Lusby Elisabeth Rodríguez-Heck Stefan Røpke
+	Compressed Quadratization of Higher Order Binary Optimization Problems	2020	Avradip Mandal Arnab Roy Sarvagya Upadhyay Hayato Ushijima‐Mwesigwa
+	Assessment of a two-step approach for global optimization of mixed-integer polynomial programs using quadratic reformulation	2022	Tanuj Karia Claire S. Adjiman Benoît Chachuat
+	On the benefits of a new continuous reformulation for QUBO problems	2024	Petra Maria Bartmeyer Christiano Lyra
+	Semidefinite programming relaxations through quadratic reformulation for box-constrained polynomial optimization problems	2019	Sourour Elloumi Amélie Lambert Arnaud Lazare
+ PDF Chat	Solving unconstrained 0-1 polynomial programs through quadratic convex reformulation	2021	Sourour Elloumi Amélie Lambert Arnaud Lazare
+ PDF Chat	Compressed quadratization of higher order binary optimization problems	2020	Avradip Mandal Arnab Roy Sarvagya Upadhyay Hayato Ushijima‐Mwesigwa
+	A new quadratic relaxation for binary variables with applications to the reliability of electrical distribution networks, segmentation of nerve root images, and distance geometry problems	2020	Petra Maria Bartmeyer

Works Cited by This (27)

Action	Title	Year	Authors
+ PDF Chat	A reformulation-linearization technique for solving discrete and continuous nonconvex problems	1999	Hanif D. Sherali Warren P. Adams
+	What we know and what we do not know about Turán numbers	1995	Alexander Sidorenko
+	Improved compact linearizations for the unconstrained quadratic 0–1 minimization problem	2008	Pierre Hansen Christophe Meyer
+ PDF Chat	Generating All Sets With Bounded Unions	2008	Yannick Frein Benjamin Lévêque András Sebő
+	One-pass heuristics for large-scale unconstrained binary quadratic problems	2002	Fred Glover Bahram Alidaee César Rego Gary Kochenberger
+	L’algebre de Boole et ses applications en recherche operationnelle	1960	R. Fortet
+	Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem	2006	Alain Billionnet Sourour Elloumi
+	Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO)	2007	Endre Boros Peter L. Hammer Gabriel Tavares
+	Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case	2007	Christoph Buchheim Giovanni Rinaldi
+	Generalized roof duality and bisubmodular functions	2011	Vladimir Kolmogorov