Задача нахождения двух назначений с различными весами ребер
Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача та...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
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| _version_ | 1862636372656914432 |
|---|---|
| author | Шарифов, Ф.А. |
| author_facet | Шарифов, Ф.А. |
| citation_txt | Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-11-30T21:07:13Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168389 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-11-30T21:07:13Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Задача нахождения двух назначений с различными весами ребер Шарифов, Ф.А. Оптимизация вычислений |
| title | Задача нахождения двух назначений с различными весами ребер |
| title_alt | Задача знаходжения двох призначень з різними вагами ребер Two assignments problem for different costs of edges |
| title_full | Задача нахождения двух назначений с различными весами ребер |
| title_fullStr | Задача нахождения двух назначений с различными весами ребер |
| title_full_unstemmed | Задача нахождения двух назначений с различными весами ребер |
| title_short | Задача нахождения двух назначений с различными весами ребер |
| title_sort | задача нахождения двух назначений с различными весами ребер |
| topic | Оптимизация вычислений |
| topic_facet | Оптимизация вычислений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168389 |
| work_keys_str_mv | AT šarifovfa zadačanahoždeniâdvuhnaznačeniisrazličnymivesamireber AT šarifovfa zadačaznahodženiâdvohpriznačenʹzríznimivagamireber AT šarifovfa twoassignmentsproblemfordifferentcostsofedges |