Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Донец, Г.А. | |
| dc.contributor.author | Сергиенко, И.В. | |
| dc.date.accessioned | 2017-04-11T18:37:34Z | |
| dc.date.available | 2017-04-11T18:37:34Z | |
| dc.date.issued | 2014 | |
| dc.identifier.citation | Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации / Г.А. Донец, И.В. Сергиенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос. | uk_UA |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/115729 | |
| dc.description.abstract | На примере задачи о коммивояжере рассмотрен класс труднорешаемых задач комбинаторной оптимизации, которые имеют полиномиальный алгоритм решения. Доказано, что этому классу принадлежат задачи, у которых специальным образом смоделирована структура исходных данных. | uk_UA |
| dc.description.abstract | A class of polynomially solvable problems of combinatorial optimization is treated. It is shown that this class includes certain problems with specially structured initial data. The reasoning is illustrated with the NP-hard traveling salesman problem. | uk_UA |
| dc.description.abstract | На прикладі задачі про комівояжера розглянуто клас важкорозв’язних задач, які мають поліноміальний алгоритм розв’язання. Доведено, що цьому класу належать задачі, в яких спеціальним чином змодельована структура вхідних даних. | uk_UA |
| dc.language.iso | ru | uk_UA |
| dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
| dc.relation.ispartof | Кибернетика и системный анализ | |
| dc.subject | Кибернетика | uk_UA |
| dc.title | Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации | uk_UA |
| dc.title.alternative | Method of initial data structure modeling and subclasses of solvable combinatorial optimization problems | uk_UA |
| dc.title.alternative | Метод моделювання структури вхідних даних та підкласи розв’язних задач комбінаторної оптимізації | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 519.1 |
