A linear programming reformulation of the standard quadratic optimization problem

A linear programming reformulation of the standard quadratic optimization problem

The problem of minimizing a quadratic form over the standard simplex is known as the standard quadratic optimization problem (SQO). It is NP-hard, and contains the maximum stable set problem in graphs as a special case. In this note, we show that the SQO problem may be reformulated as an (exponen...

Saved in:

書目詳細資料
Main Authors:	Klerk, Etienne de., Pasechnik, Dmitrii V.
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2013
主題:	DRNTU::Science::Mathematics
在線閱讀:	https://hdl.handle.net/10356/94850 http://hdl.handle.net/10220/9276
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms
由: Klerk, Etienne de., et al.
出版: (2012)

On semidefinite programming relaxations of the traveling salesman problem
由: De Klerk, Etienne., et al.
出版: (2009)

Approximation of the stability number of a graph via copositive programming
由: Klerk, Etienne de., et al.
出版: (2011)

Reduction of symmetric semidefinite programs using the regular representation
由: Klerk, Etienne de., et al.
出版: (2012)

Numerical block diagonalization of matrix - algebras with application to semidefinite programming
由: Klerk, Etienne de., et al.
出版: (2012)

A note on the stability number of an orthogonality graph
由: Klerk, Etienne de., et al.
出版: (2011)

On semidefinite programming relaxations of maximum k -section
由: Klerk, Etienne de., et al.
出版: (2013)

Improved lower bounds on book crossing numbers of complete graphs
由: Salazar, G., et al.
出版: (2014)

Discrete multi-target linear-quadratic control problem and quadratic programming
由: K. Khunsmuth, et al.
出版: (2018)

Polynomial-time computing over quadratic maps I : sampling in real algebraic sets
由: Grigoriev, Dima., et al.
出版: (2011)

On approximate graph colouring and max-k-cut algorithms based on the θ-function
由: Klerk, Etienne de., et al.
出版: (2013)

Linear-quadratic control problem with robust Quadratically constraints1
由: T. Mouktonglang, et al.
出版: (2018)

On the Lovász ϑ-number of almost regular graphs with application to Erdős–Rényi graphs
由: Sotirov, R., et al.
出版: (2012)

Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
由: Basu, Saugata, et al.
出版: (2009)

THE LINEAR QUADRATIC OPTIMAL REGULATOR PROBLEM OF DYNAMIC GAME FOR DESCRIPTOR SYSTEM
由: Salmah,
出版: (2011)

A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2)
由: Munemasa, A., et al.
出版: (2011)

Bounding the Betti numbers and computing the Euler–Poincaré characteristic of semi-algebraic sets deﬁned by partly quadratic systems of polynomials
由: Basu, Saugata, et al.
出版: (2013)

Improved bounds for the crossing numbers of Km,n and Kn
由: Klerk, Etienne de., et al.
出版: (2011)

A reformulation of additive models
由: Wozniakowski, Alex
出版: (2022)

On NP-hardness of the clique partition : independence number gap recognition and related problems
由: Busygin, Stanislav., et al.
出版: (2012)

Multitarget linear-quadratic control problem: Semi-infinite interval
由: L. Faybusovich, et al.
出版: (2018)

Robust perturbed linear-quadratic control problem on semi-infinite interval with applications
由: R. Manowong, et al.
出版: (2018)

Discrete multi-target linear-quadratic control problem and quadratic programming
由: K. Khunsmuth, et al.
出版: (2018)

Discrete multi-target linear-quadratic control problem and quadratic programming
由: Khunsmuth K., et al.
出版: (2014)

Multi-criteria linear-quadratic control problem by KSH-direction interior-point method
由: W. Kanuengkid, et al.
出版: (2018)

Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1)
由: Pasechnik, Dmitrii V.
出版: (2013)

Affine extensions of the Petersen graph and 2-arc-transitive graphs of girth 5
由: Pasechnik, Dmitrii V.
出版: (2013)

QUADRATIC OPTIMAL REGULATOR PROBLEM OF DYNAMIC GAME FOR DESCRIPTOR SYSTEM
由: Salmah, .
出版: (2011)

QUADRATIC OPTIMAL REGULATOR PROBLEM OF DYNAMIC GAME FOR DESCRIPTOR SYSTEM
由: Salmah, .
出版: (2011)

Time-inconsistent stochastic linear-quadratic control in continuous time
由: Song, Wan Jing
出版: (2021)

On some locally 3-transposition graphs
由: Pasechnik, Dmitrii V.
出版: (2011)

The bipartite unconstrained 0-1 quadratic programming problem: Polynomially solvable cases
由: Abraham P. Punnen, et al.
出版: (2018)

Exploiting group symmetry in truss topology optimization
由: Bai, Yanqin, et al.
出版: (2013)

Computing the nucleolus of weighted voting games
由: Pasechnik, Dmitrii V., et al.
出版: (2011)

Cooperative Linear Quadratic Game for Descriptor System
由: Salmah,
出版: (2010)

Improved lower bounds for the 2-page crossing numbers of Km,n and Kn via semidefinite programming
由: Klerk, E. de., et al.
出版: (2013)

On computing Hilbert bases via the Elliot–MacMahon algorithm
由: Pasechnik, Dmitrii V.
出版: (2012)

Twin Rotor MIMO System Control using Linear Quadratic Regulator with Simechanics
由: Fahmizal, Fahmizal, et al.
出版: (2021)

Linear-quadratic control problem with robust Quadratically constraints1
由: Mouktonglang T., et al.
出版: (2014)

On the irreducibility of a truncated binomial expansion
由: Filaseta, Michael., et al.
出版: (2011)