| Наукова періодика України |
| Control systems & computers |
Донец Г. А. Об одном подходе к решению комбинаторной задачи оптимизации на графах / Г. А. Донец, Л. Н. Колечкина // Управляющие системы и машины. - 2009. - № 4. - С. 34-42. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2009_4_6 Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описано построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов.Рассмотрена известная логическая задача, авторство которой приписывается А. Эйнштейну. Предложен алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными. Цитованість авторів публікації: Бібліографічний опис для цитування: Донец Г. А. Об одном подходе к решению комбинаторной задачи оптимизации на графах / Г. А. Донец, Л. Н. Колечкина // Управляющие системы и машины. - 2009. - № 4. - С. 34-42. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2009_4_6. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця" |
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |
|||||
