1. DSpace at Saint Petersburg State University
  2. St.PETERSBURG UNIVERSITY ACADEMIC PRESS
  3. ACADEMIC JOURNALS
  4. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
  5. 2022
  6. Issue 1
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/11701/36156
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorPlotkin, Artyom V.-
dc.date.accessioned2022-04-14T11:27:59Z-
dc.date.available2022-04-14T11:27:59Z-
dc.date.issued2022-03-
dc.identifier.citationPlotkin А.V. Fast algorithm for quadratic knapsack problem. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2022, vol. 9 (67), issue 1, pp. 76–84.en_GB
dc.identifier.otherhttps://doi.org/10.21638/spbu01.2022.108-
dc.identifier.urihttp://hdl.handle.net/11701/36156-
dc.description.abstractThe paper considers a quadratic programming problem with a strictly convex separable objective function, a single linear constraint, and two-sided constraints on variables. This problem is commonly called the Convex Knapsack Separable Quadratic Problem, or CKSQP for short. We are interested in an algorithm for solving CKSQP with a linear time complexity. The papers devoted to this topic contain inaccuracies in the description of algorithms and ineffective implementations. In this work, the existing difficulties were overcome.en_GB
dc.language.isoruen_GB
dc.publisherSt Petersburg State Universityen_GB
dc.relation.ispartofseriesVestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 9; Issue 1-
dc.subjectquadratic programmingen_GB
dc.subjectknapsack problemen_GB
dc.subjectfast algorithmsen_GB
dc.titleFast algorithm for quadratic knapsack problemen_GB
dc.typeArticleen_GB
Располагается в коллекциях:Issue 1

Файлы этого ресурса:
Файл Описание РазмерФормат 
76-84.pdf301,28 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.