Some Notes about Arrangements of Points on Quadrics
It is considered the minimization of a quadratic polynomial on the set of all points of a multidimensional space, coordinates of which are either zero or one. Some restrictions are imposed on the arrangement of the minimum points when there are many such points.combinatorial optimization, quadratic...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2015-02-01
|
| Series: | Modelirovanie i Analiz Informacionnyh Sistem |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/43 |
| id |
doaj-018b8b1e782d43f69d698fe1ccc2a009 |
|---|---|
| record_format |
Article |
| spelling |
doaj-018b8b1e782d43f69d698fe1ccc2a0092021-07-29T08:15:20ZengYaroslavl State UniversityModelirovanie i Analiz Informacionnyh Sistem1818-10152313-54172015-02-01194727710.18255/1818-1015-2012-4-72-7737Some Notes about Arrangements of Points on QuadricsA. V. Seliverstov0Институт проблем передачи информации им. А. А. Харкевича РАНIt is considered the minimization of a quadratic polynomial on the set of all points of a multidimensional space, coordinates of which are either zero or one. Some restrictions are imposed on the arrangement of the minimum points when there are many such points.combinatorial optimization, quadratic programming, empty quadric, polytope, facethttps://www.mais-journal.ru/jour/article/view/43combinatorial optimizationquadratic programmingempty quadricpolytopefacet |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
A. V. Seliverstov |
| spellingShingle |
A. V. Seliverstov Some Notes about Arrangements of Points on Quadrics Modelirovanie i Analiz Informacionnyh Sistem combinatorial optimization quadratic programming empty quadric polytope facet |
| author_facet |
A. V. Seliverstov |
| author_sort |
A. V. Seliverstov |
| title |
Some Notes about Arrangements of Points on Quadrics |
| title_short |
Some Notes about Arrangements of Points on Quadrics |
| title_full |
Some Notes about Arrangements of Points on Quadrics |
| title_fullStr |
Some Notes about Arrangements of Points on Quadrics |
| title_full_unstemmed |
Some Notes about Arrangements of Points on Quadrics |
| title_sort |
some notes about arrangements of points on quadrics |
| publisher |
Yaroslavl State University |
| series |
Modelirovanie i Analiz Informacionnyh Sistem |
| issn |
1818-1015 2313-5417 |
| publishDate |
2015-02-01 |
| description |
It is considered the minimization of a quadratic polynomial on the set of all points of a multidimensional space, coordinates of which are either zero or one. Some restrictions are imposed on the arrangement of the minimum points when there are many such points.combinatorial optimization, quadratic programming, empty quadric, polytope, facet |
| topic |
combinatorial optimization quadratic programming empty quadric polytope facet |
| url |
https://www.mais-journal.ru/jour/article/view/43 |
| work_keys_str_mv |
AT avseliverstov somenotesaboutarrangementsofpointsonquadrics |
| _version_ |
1721256533476507648 |