|
-
Ключові слова:
задачі комбінаторної оптимізації, задачи комбинаторной оптимизации ; математичне програмування, математическое программирование ; обчислювальні алгоритми, вычислительные алгоритмы ; послідовний аналіз варіантів, последовательный анализ вариантов
-
Анотація:
Досліджено алгоритм послідовного аналізу варіантів для цілочисельної задачі про ранець та його узагальнення на випадок задачі з багатьма обмеженнями. Уточнено оцінки трудомісткості алгоритму та наведені різні варіанти його вдосконалення і реалізації на ЕОМ та мережах ЕОМ.
-
Є складовою частиною документа:
-
Теми документа
-
Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ
| 