| Title |
Kvadratinio programavimo uždaviniai / |
| Translation of Title |
Quadratic programming problems. |
| Authors |
Galiauskas, Nerijus ; Žilinskas, Julius |
| Full Text |
|
| Is Part of |
Jaunųjų mokslininkų darbai / Šiaulių universitetas.. Šiauliai : Šiaulių universiteto leidykla. 2011, nr. 4, p. 115-118.. ISSN 1648-8776 |
| Keywords [eng] |
Quadratic programming ; Visualisation of multidimensional data ; Maximum clique of a graph ; Classification of data |
| Abstract [eng] |
In this paper we consider applications of quadratic programming to solving some problems. First of all we define a quadratic programming problem as an optimization problem with a quadratic objective function and some constraints. We present two important properties of a quadratic programming problem: (i) quadratic programming problem with a convex and with integer number coefficients objective function and linear constraints in complexity class P and (ii) quadratic programming problem with nonconvex (concave or non convex, non concave) and with integer number coefficients objective function and linear constraints in complexity class NP-hard. Next we present results of research aimed at analysing some problems that can be formulated as quadratic programming problems: visualisation of multidimensional data, search for maximum clique of a graph, and classification of data. |
| Published |
Šiauliai : Šiaulių universiteto leidykla |
| Type |
Journal article |
| Language |
Lithuanian |
| Publication date |
2011 |
