Задача нахождения двух назначений с различными весами ребер
Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача та...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-168389 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1683892020-05-02T01:27:26Z Задача нахождения двух назначений с различными весами ребер Шарифов, Ф.А. Оптимизация вычислений Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача также может быть решена эффективно. Запропоновано математичну модель задачі знаходження альтернативних призначень. Досліджено властивості задачі щодо існування цілочислового розв’язку. Запропоновано ефективний алгоритм розв’язуванння задач для окремого випадку коефіцієнтів цільової функції. Показано, що в загальному випадку розглянута задача також може бути ефективно розв’язана. 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. 2015 Article Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/168389 519.8 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 |
2015 |
| topic_facet |
Оптимизация вычислений |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/168389 |
| citation_txt |
Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT šarifovfa zadačanahoždeniâdvuhnaznačenijsrazličnymivesamireber |
| first_indexed |
2023-10-18T22:22:47Z |
| last_indexed |
2023-10-18T22:22:47Z |
| _version_ |
1796155362638823424 |