TY - JOUR AU - Головешкин, Василий Адамович AU - Жукова, Галина Николаевна AU - Ульянов, Михаил Васильевич AU - Фомичев, Михаил Игоревич PY - 2016/11/26 TI - РАСПРЕДЕЛЕНИЕ ЛОГАРИФМА СЛОЖНОСТИ ИНДИВИДУАЛЬНЫХ ЗАДАЧ КОММИВОЯЖЕРА ПРИ ФИКСИРОВАННОЙ ДЛИНЕ ВХОДА JF - Современные информационные технологии и ИТ-образование; Том 12 № 3-2 (2016): Современные информационные технологии и ИТ-образование KW - N2 - На основе статистического анализа сложности индивидуальной задачи коммивояжера, решаемой методом ветвей и границ, показано, что распределение логарифма сложности удовлетворительно аппроксимируется нормальным распределением. Коэффициенты линейной регрессии выборки логарифма сложности на стандартное нормальное распределение использовались для оценки значений параметров аппроксимирующего нормального распределения. Даны оценки границ 90% интервала сложности. UR - http://sitito.cs.msu.ru/index.php/SITITO/article/view/135