Метод упорядочения значений линейной функции на множестве перестановок / Донец Г. А., Колечкина Л. Н. (2009)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000466532
  Кибернетика и системный анализ      А - 2019  /     Випуск (2009, Т. 45, № 2)

Донец Г. А., Колечкина Л. Н.
Метод упорядочения значений линейной функции на множестве перестановок

Охарактеризовано новий метод, який дозволяє знайти розв'язок комбінаторної задачі, враховуючи властивості і структуру множини перестановок, на якій розглянуто задачу. Описано побудову послідовності значень лінійної цільової функції, розклад точок множини перестановок по гіперплощинах та їх залежність. Це дозволяє побудувати алгоритм знаходження точки - елемента множини перестановок, в якій досягається задане значення цільової функції.

Бібліографічний опис:
Донец Г. А., Колечкина Л. Н. Метод упорядочения значений линейной функции на множестве перестановок. Кибернетика и системный анализ. 2009. Т. 45, № 2. С. 50-61. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000466532

English  Cybernetics and Systems Analysis   /     Issue (2009, 45 (2))

translit Transliteration

Donets G. A., Kolechkina L. N.
Metod uporjadochenija znachenij linejnoj funktsii na mnozhestve perestanovok

Cite:
Donets, G. A., Kolechkina, L. N. (2009). Metod uporjadochenija znachenij linejnoj funktsii na mnozhestve perestanovok. Cybernetics and Systems Analysis, 45 (2), 50-61 http://jnas.nbuv.gov.ua/article/UJRN-0000466532 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна