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...

Full description

Saved in:
Bibliographic Details
Main Author: A. V. Seliverstov
Format: Article
Language:English
Published: Yaroslavl State University 2015-02-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/43
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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
ISSN:1818-1015
2313-5417