Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера

Информационные технологии. 2018. № 11, Том 24. С. 698–704.

Author; М.В. Ульянов

About the Author

М.В. Ульянов

М.В. Ульянов

Ульянов Михаил Васильевич


 


Дата рождения: 21 июня 1957 г.


Ученая степень: доктор технических наук (05.13.11).


Ученое звание: профессор, имея ученое звание профессора по кафедре, считаю себя профессором по дисциплине «Построение и анализ алгоритмов».


Образование: Московский институт электронного машиностроения, факультет «Автоматика и вычислительная техника» (1979 г.), диплом с отличием.


Знание иностранных языков: немецкий (разговорный).


Преподавательская деятельность: с 1980 года, в настоящее время — профессор кафедры алгоритмических языков факультета ВМК МГУ, профессор кафедры «Программное обеспечение ЭВМ и информационные технологии» МГТУ им Н. Э. Баумана, профессор в департаменте программной инженерии факультета компьютерных наук НИУ ВШЭ.


Участие в работе советов и редколлегий: Заместитель председателя диссертационного совета Д 212.147.03, член диссертационного совета Д 212.048.09, член редколлегии журнала «Бизнес-Информатика» НИУ ВШЭ, член Экспертного совета РФФИ по направлению «Информатика».


Область научных интересов: Исследование, разработка и анализ ресурсно-эффективных компьютерных алгоритмов а также дискретная математика, теория вероятностей, теория рекурсии и теория сложности вычислений в аспектах теоретического анализа трудоемкости и сложности алгоритмов.


Читаемые дисциплины: «Построение и анализ алгоритмов», «Ресурсно-эффективные алгоритмы», научные семинары «Модели вычислений», «Алгоритмы теории чисел».



Основные публикации


Монографии и учебные пособия (2006-2014 гг.)


1.u200b Головешкин В. А., Ульянов М. В. Теория рекурсии для программистов. — М.: ФИЗМАТЛИТ, 2006. — 296 с.


2.u200b Ульянов М. В. Ресурсно-эффективные компьютерные алгоритмы. Разработка и анализ. — М.: Издательство «Наука ФИЗМАТЛИТ», 2008. 304 с.


3.u200b Петрушин В. Н, Ульянов М. В. Информационная чувствительность компьютерных алгоритмов. — М.: ФИЗМАТЛИТ, 2010. — 224 с. ISBN: 978-5-9221-1264-2.


Последние научные статьи в рецензируемых журналах Перечня ВАК (2009-2014 гг.)


4.u200b Ульянов М.В., Сметанин Ю.Г. Алгебраическая структура с частичными операциями и модель вычислений для арифметики ограниченных целых неотрицательных чисел // Вычислительные технологии. 2013. Т 18. № 4. С. 48–63.


5.u200b Головешкин В.А., Пономарёв А.В., Ульянов М.В. О возможном матричном представлении аналитического решения нелинейного рекуррентного соотношения // Автоматизация и современные технологии. 2013. № 8. С. 17–23.


6.u200b Ульянов М.В., Сметанин Ю.Г. Подход к определению характеристик колмогоровской сложности временных рядов на основе символьных описаний // Бизнес Информатика. 2013. № 2. С. 49–54.


7.u200b Ульянов М.В., Сметанин Ю.Г. Реконструкция слов по конечному мультимножеству подслов в гипотезе сдвига 1. I. Реконструкция без запретов // Кибернетика и системный анализ 2014. №1. С. 168–177.


8.u200b Головешкин В.А., Пономарев А.В., Ульянов М.В., Жукова Г.Н. Аналитическая функция трудоемкости в среднем алгоритма сортировки индексами на основе распределения размаха варьирования // Автоматизация и современные технологии. 2014. № 6. С. 11–17.


О нас

Группа ORSOT проводит научные исследования в области теории расписаний и дискретной оптимизации.

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

Также мы разрабатываем и внедряем информационные системы с математической составляющей.

Войти

Copyright © 2012 ORSOT, Powered by warp