Метод упорядочения значений линейной функции на множестве перестановок
Стаття присвячена новому методу, який дає можливiсть знайти розв’язок комбiнаторної задачi, враховуючи властивостi i структуру множини перестановок, на якiй розглянуто задачу. Описано побудову послiдовностi значень лiнiйної цiльової функцiї, розклад точок множини перестановок по гiперплощинах та їх...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/44342 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод упорядочения значений линейной функции на множестве перестановок / Г.А. Донец, Л.Н. Колечкина // Кибернетика и системный анализ. — 2009. — № 2. — С. 50-61. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-44342 |
|---|---|
| record_format |
dspace |
| spelling |
Донец, Г.А. Колечкина, Л.Н. 2013-05-29T18:26:17Z 2013-05-29T18:26:17Z 2009 Метод упорядочения значений линейной функции на множестве перестановок / Г.А. Донец, Л.Н. Колечкина // Кибернетика и системный анализ. — 2009. — № 2. — С. 50-61. — Бібліогр.: 9 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44342 519.1 Стаття присвячена новому методу, який дає можливiсть знайти розв’язок комбiнаторної задачi, враховуючи властивостi i структуру множини перестановок, на якiй розглянуто задачу. Описано побудову послiдовностi значень лiнiйної цiльової функцiї, розклад точок множини перестановок по гiперплощинах та їх залежнiсть. Це дозволяє побудувати алгоритм знаходження точки — елемента множини перестановок, в якiй досягається задане значення цiльової функцiї. The paper deals with the new method of solving a combinatorial problem with account for the properties of the set of permutations and its structure. Using this method, the values of the linear objective function are sequenced and the set of permutations is decomposed over hyperplanes, with account for element recurrences. This makes it possible to develop an algorithm of finding the point (an element of the set of permutations) at which the objective function attains a given value. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Метод упорядочения значений линейной функции на множестве перестановок Метод впорядкування значень лiнійної функцiї на множинi перестановок Method of ordering the values of a linear function on a set of permutations 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 |
2009 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Метод впорядкування значень лiнійної функцiї на множинi перестановок Method of ordering the values of a linear function on a set of permutations |
| description |
Стаття присвячена новому методу, який дає можливiсть знайти розв’язок комбiнаторної задачi, враховуючи властивостi i структуру множини перестановок, на якiй розглянуто задачу. Описано побудову послiдовностi значень лiнiйної цiльової функцiї, розклад точок множини перестановок по гiперплощинах та їх залежнiсть. Це дозволяє побудувати алгоритм знаходження точки — елемента множини перестановок, в якiй досягається задане значення цiльової функцiї.
The paper deals with the new method of solving a combinatorial problem with account for the properties of the set of permutations and its structure. Using this method, the values of the linear objective function are sequenced and the set of permutations is decomposed over hyperplanes, with account for element recurrences. This makes it possible to develop an algorithm of finding the point (an element of the set of permutations) at which the objective function attains a given value.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/44342 |
| citation_txt |
Метод упорядочения значений линейной функции на множестве перестановок / Г.А. Донец, Л.Н. Колечкина // Кибернетика и системный анализ. — 2009. — № 2. — С. 50-61. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT donecga metoduporâdočeniâznačeniilineinoifunkciinamnožestveperestanovok AT kolečkinaln metoduporâdočeniâznačeniilineinoifunkciinamnožestveperestanovok AT donecga metodvporâdkuvannâznačenʹliníinoífunkciínamnožiniperestanovok AT kolečkinaln metodvporâdkuvannâznačenʹliníinoífunkciínamnožiniperestanovok AT donecga methodoforderingthevaluesofalinearfunctiononasetofpermutations AT kolečkinaln methodoforderingthevaluesofalinearfunctiononasetofpermutations |
| first_indexed |
2025-12-07T20:57:05Z |
| last_indexed |
2025-12-07T20:57:05Z |
| _version_ |
1850884516191666176 |