Задача нахождения двух назначений с различными весами ребер
Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача та...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168389 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос. |
Institution
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 |