2025-02-23T03:46:48-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-190366%22&qt=morelikethis&rows=5
2025-02-23T03:46:48-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-190366%22&qt=morelikethis&rows=5
2025-02-23T03:46:48-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T03:46:48-05:00 DEBUG: Deserialized SOLR response
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок

Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок

Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей...

Full description

Saved in:
Bibliographic Details
Main Authors: Донец, Г.А., Колечкина, Л.Н., Нагорная, А.Н.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Series:Кибернетика и системный анализ
Subjects:
Системний аналіз
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/190366
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-190366
record_format dspace
spelling irk-123456789-1903662023-06-03T16:21:10Z Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок Донец, Г.А. Колечкина, Л.Н. Нагорная, А.Н. Системний аналіз Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений. Розглянуто задачу на множині перестановок з квадратичною функцією цілі і додатковими лінійними обмеженнями. Запропоновано метод розв'язання сформульованої задачі, який складається з двох етапів. На першому етапі здійснюється знаходження множини опорних розв’язків. Складається квадратична функція для відповідної транспозиції і формуються підзадачі з додатковими обмеженнями. Для їхнього розв’язання знаходять множину опорних розв’язків, що задовольняє обмеження основної задачі. Другий етап полягає в знаходженні оптимального розв’язку з підмножини оптимальних розв'язків і множини допустимих розв’язків. The problem with a quadratic objective function and additional linear constraints is considered on the set of permutations. A solution method is proposed, which consists of two stages. At the first stage, the set of support solutions is found. A quadratic function is composed for the corresponding transposition and sub-problems are generated with additional constraints. A set of supporting solutions that satisfy the constraints of the main problem can be found in the course of their solution. The second stage is to find the optimal solution from the subset of optimal solutions and the set of feasible solutions. 2020 Article Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок / Г.А. Донец, Л.Н. Колечкина, А.Н. Нагорная // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 129–140. — Бібліогр.: 27 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190366 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системний аналіз
Системний аналіз
spellingShingle Системний аналіз
Системний аналіз
Донец, Г.А.
Колечкина, Л.Н.
Нагорная, А.Н.
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
Кибернетика и системный анализ
description Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений.
format Article
author Донец, Г.А.
Колечкина, Л.Н.
Нагорная, А.Н.
author_facet Донец, Г.А.
Колечкина, Л.Н.
Нагорная, А.Н.
author_sort Донец, Г.А.
title Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
title_short Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
title_full Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
title_fullStr Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
title_full_unstemmed Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
title_sort метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2020
topic_facet Системний аналіз
url http://dspace.nbuv.gov.ua/handle/123456789/190366
citation_txt Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок / Г.А. Донец, Л.Н. Колечкина, А.Н. Нагорная // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 129–140. — Бібліогр.: 27 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT donecga metodrešeniâzadačiuslovnojoptimizaciiskvadratičnojfunkciejcelinamnožestveperestanovok
AT kolečkinaln metodrešeniâzadačiuslovnojoptimizaciiskvadratičnojfunkciejcelinamnožestveperestanovok
AT nagornaâan metodrešeniâzadačiuslovnojoptimizaciiskvadratičnojfunkciejcelinamnožestveperestanovok
first_indexed 2023-10-18T23:12:48Z
last_indexed 2023-10-18T23:12:48Z
_version_ 1796157541589188608

Similar Items