Задача нахождения двух назначений с различными весами ребер
Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача та...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168389 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168389 |
|---|---|
| record_format |
dspace |
| spelling |
Шарифов, Ф.А. 2020-05-01T08:13:18Z 2020-05-01T08:13:18Z 2015 Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168389 519.8 Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача также может быть решена эффективно. Запропоновано математичну модель задачі знаходження альтернативних призначень. Досліджено властивості задачі щодо існування цілочислового розв’язку. Запропоновано ефективний алгоритм розв’язуванння задач для окремого випадку коефіцієнтів цільової функції. Показано, що в загальному випадку розглянута задача також може бути ефективно розв’язана. A mathematical model of the problem of finding two alternative assignments is proposed. The properties of the problem on the existence of an integer solution are investigated. An efficient algorithm for solving the problems with the objective function that has the coefficients of particular form is proposed. It is shown that the problem can be solved effectively in general case. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Оптимизация вычислений Задача нахождения двух назначений с различными весами ребер Задача знаходжения двох призначень з різними вагами ребер Two assignments problem for different costs of edges Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Задача нахождения двух назначений с различными весами ребер |
| spellingShingle |
Задача нахождения двух назначений с различными весами ребер Шарифов, Ф.А. Оптимизация вычислений |
| title_short |
Задача нахождения двух назначений с различными весами ребер |
| title_full |
Задача нахождения двух назначений с различными весами ребер |
| title_fullStr |
Задача нахождения двух назначений с различными весами ребер |
| title_full_unstemmed |
Задача нахождения двух назначений с различными весами ребер |
| title_sort |
задача нахождения двух назначений с различными весами ребер |
| author |
Шарифов, Ф.А. |
| author_facet |
Шарифов, Ф.А. |
| topic |
Оптимизация вычислений |
| topic_facet |
Оптимизация вычислений |
| publishDate |
2015 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Задача знаходжения двох призначень з різними вагами ребер Two assignments problem for different costs of edges |
| description |
Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача также может быть решена эффективно.
Запропоновано математичну модель задачі знаходження альтернативних призначень. Досліджено властивості задачі щодо існування цілочислового розв’язку. Запропоновано ефективний алгоритм розв’язуванння задач для окремого випадку коефіцієнтів цільової функції. Показано, що в загальному випадку розглянута задача також може бути ефективно розв’язана.
A mathematical model of the problem of finding two alternative assignments is proposed. The properties of the problem on the existence of an integer solution are investigated. An efficient algorithm for solving the problems with the objective function that has the coefficients of particular form is proposed. It is shown that the problem can be solved effectively in general case.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168389 |
| citation_txt |
Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT šarifovfa zadačanahoždeniâdvuhnaznačeniisrazličnymivesamireber AT šarifovfa zadačaznahodženiâdvohpriznačenʹzríznimivagamireber AT šarifovfa twoassignmentsproblemfordifferentcostsofedges |
| first_indexed |
2025-11-30T21:07:13Z |
| last_indexed |
2025-11-30T21:07:13Z |
| _version_ |
1850858514475384832 |