Наукова періодика України Кібернетика та системний аналіз


Донец Г. А. 
Метод упорядочения значений линейной функции на множестве перестановок / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2009. - Т. 45, № 2. - С. 50-61. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_2_5
Охарактеризовано новий метод, який дозволяє знайти розв'язок комбінаторної задачі, враховуючи властивості і структуру множини перестановок, на якій розглянуто задачу. Описано побудову послідовності значень лінійної цільової функції, розклад точок множини перестановок по гіперплощинах та їх залежність. Це дозволяє побудувати алгоритм знаходження точки - елемента множини перестановок, в якій досягається задане значення цільової функції.
  Повний текст PDF - 230.9 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Донец Г.
  • Колечкина Л.

  • Бібліографічний опис для цитування:

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

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського