Russian
| English
"Куда идет мир? Каково будущее науки? Как "объять необъятное", получая образование - высшее, среднее, начальное? Как преодолеть "пропасть двух культур" - естественнонаучной и гуманитарной? Как создать и вырастить научную школу? Какова структура нашего познания? Как управлять риском? Можно ли с единой точки зрения взглянуть на проблемы математики и экономики, физики и психологии, компьютерных наук и географии, техники и философии?"

«ПОСТРОЕНИЕ АЛГОРИТМОВ ОРТОГОНАЛЬНОГО ПРЕДСТАВЛЕНИЯ ГРАФА С УКАЗАННЫМИ ПОРТАМИ РЕБЕР» 
А.В. Ворожцов

Ворожцов Артем Викторович, Институт прикладной математики РАН

Разработан новый метод сравнительного анализа эвристических алгоритмов. Введены важные понятия надежности и полезности эвристических алгоритмов и описаны методы экспериментальной оценки этих величин. Разработанный метод сравнительного анализа применен к реализованным эвристическим алгоритмам, приближенно решающих задачу OOGLP. Результаты работы могут быть использованы на предприятиях в системах моделирования и контроля бизнес процессов.

Читать текст (PDF)