Новий метод розв’язування задачі про призначення
Запропоновано новий метод та відповідний йому алгоритм розв’язання задачі про призначення, який при великій розмірності задачі є більш ефективним порівняно з алгоритмом угорського методу. Предложен новый метод и соответствующий ему алгоритм решения задачи о назначениях, который при большой размернос...
Збережено в:
| Опубліковано в: : | Математичні машини і системи |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/47356 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Новий метод розв’язування задачі про призначення / С.І. Недобачій, Д.М. Гвоздик // Мат. машини і системи. — 2010. — № 1. — С. 55-59. — Бібліогр.: 4 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-47356 |
|---|---|
| record_format |
dspace |
| spelling |
Недобачій, С.І. Гвоздик, Д.М. 2013-07-12T08:54:09Z 2013-07-12T08:54:09Z 2010 Новий метод розв’язування задачі про призначення / С.І. Недобачій, Д.М. Гвоздик // Мат. машини і системи. — 2010. — № 1. — С. 55-59. — Бібліогр.: 4 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/47356 519.8 Запропоновано новий метод та відповідний йому алгоритм розв’язання задачі про призначення, який при великій розмірності задачі є більш ефективним порівняно з алгоритмом угорського методу. Предложен новый метод и соответствующий ему алгоритм решения задачи о назначениях, который при большой размерности задачи более эффективный по сравнению с алгоритмом венгерского метода. A new method and proper to him solving algorithms of assignment problem is offered, witch in case of a big dimension is more effective comparatively to the Hungarian method algorithm. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Новий метод розв’язування задачі про призначення Новый метод решения задачи о назначениях A new solving algorithm of assignment problem 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 |
2010 |
| language |
Ukrainian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Новый метод решения задачи о назначениях A new solving algorithm of assignment problem |
| description |
Запропоновано новий метод та відповідний йому алгоритм розв’язання задачі про призначення, який при великій розмірності задачі є більш ефективним порівняно з алгоритмом угорського методу.
Предложен новый метод и соответствующий ему алгоритм решения задачи о назначениях, который при большой размерности задачи более эффективный по сравнению с алгоритмом венгерского метода.
A new method and proper to him solving algorithms of assignment problem is offered, witch in case of a big dimension is more effective comparatively to the Hungarian method algorithm.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/47356 |
| citation_txt |
Новий метод розв’язування задачі про призначення / С.І. Недобачій, Д.М. Гвоздик // Мат. машини і системи. — 2010. — № 1. — С. 55-59. — Бібліогр.: 4 назв. — укр. |
| work_keys_str_mv |
AT nedobačíisí noviimetodrozvâzuvannâzadačípropriznačennâ AT gvozdikdm noviimetodrozvâzuvannâzadačípropriznačennâ AT nedobačíisí novyimetodrešeniâzadačionaznačeniâh AT gvozdikdm novyimetodrešeniâzadačionaznačeniâh AT nedobačíisí anewsolvingalgorithmofassignmentproblem AT gvozdikdm anewsolvingalgorithmofassignmentproblem |
| first_indexed |
2025-12-07T17:37:46Z |
| last_indexed |
2025-12-07T17:37:46Z |
| _version_ |
1850871976134967296 |