- Постановка задачи синтеза оптимальных по быстродействию расписаний параллельной обслуживающей системы с задержками начала обслуживания заявок, ее редукция в задачу линейного программирования с булевыми переменными больших потенциальных размерностей реализаций и эффективные декомпозиционные алгоритмы поиска оптимума.
- Формальные постановки задач синтеза оптимальных по быстродействию расписаний многостадийных параллельно-последовательных обслуживающих систем и эффективные декомпозиционные алгоритмы решения.
- Формальные постановки задач оптимального управления входными и выходными материальными потоками предприятия, содержащие непрерывные и целочисленные переменные, отягощенные квадратичными ограничениями с альтернативными условиями и большими размерностями для реализаций. Итерационные вычислительно эффективные алгоритмы приближенного решения сформулированных задач оптимизации.
- Эффективный асимптотически точный по размерности алгоритм решения задач оптимальной комплектации систем составляющими элементами, основанный на линеаризации и лагранжевой декомпозиции.
- Метод бинарных отсечений решения общей задачи линейного программирования с булевыми переменными, эвристические процедуры построения бинарных отсечений, позволившие реализовать быстрые алгоритмы оптимизации.
- Быстродействующая модификация барьерно-ньютоновского алгоритма следования центральному пути при решении (непрерывных) линейных и квадратичных оценочных подзадач, позволившая обеспечить максимальное быстродействие при реализации алгоритмов дискретной оптимизации.
1. Мезенцев Ю.А. Алгоритмы синтеза расписаний многостадийных обслуживающих систем в календарном планировании. Омский научный вестник. Омск, Изд-во ОГТУ 2006. №3(36) С. 97–102.
2.Мезенцев Ю.А. Декомпозиционный метод решения одного класса задач оптимального проектирования. Научный вестник НГТУ. Новосибирск, Изд-во НГТУ 2006. №3(24), С. 67–100.
3.Мезенцев Ю.А. Практические аспекты эффективности алгоритма следования центральному пути метода внутренних точек. Научный вестник НГТУ. Новосибирск, Изд-во НГТУ 2006. №4(25) С. 67–104.
4.Иванов Л.Н., Мезенцев Ю.А. Модели синтеза расписаний параллельных обслуживающих систем. Омский научный вестник. Омск, Изд-во ОГТУ 2006. №9(46) С. 164–167.
5.Иванов Л.Н., Мезенцев Ю.А. Методы оптимизации расписаний параллельных обслуживающих систем. Программные продукты и системы. Тверь, Изд-во МНИИПУ и НИИ «Центрпрограммсистем» 2008. №1 С. 72-74.
6.Мезенцев Ю.А. Оптимизация расписаний параллельных динамических систем в календарном планировании. Информационные технологии. М., Изд-во «Новые технологии» 2008. №2 С. 24-33.
7.Мезенцев Ю.А. Математические модели управления подсистемами логистики на предприятиях. Журнал «Автоматизация и современные технологии», М, Изд-во «Машиностроение» 2008. №8. С. 46-55.
8.Мезенцев Ю.А. Оптимизация расписаний последовательно- параллельных обслуживающих систем. Программные продукты и системы. Тверь, Изд-во МНИИПУ и НИИ «Центрпрограммсистем» 2009. №1 С. 22-26.
9.Мезенцев Ю.А. Неполная факторизация и вопросы эффективности алгоритма центрального пути. Научный вестник НГТУ. Новосибирск, Изд-во НГТУ 2009. №1(34), С. 69–85.
10.Мезенцев Ю.А. Эффективный алгоритм целочисленного программирования. Научный вестник НГТУ. Новосибирск, Изд-во НГТУ 2009. №2(35), С. 91–114.
11.Мезенцев Ю.А. Оптимизация расписаний параллельно-последовательных систем в календарном планировании // Информационные технологии. М., Изд-во «Новые технологии» 2009. №6 С. 35-41.
12.Авдеенко Т.В., Кравченко А.В., Мезенцев Ю.А. Модели планирования производства изделий, основанных на нанотехнологиях // Программные продукты и системы. Тверь, Изд-во МНИИПУ и НИИ «Центрпрограммси-стем» 2009. №4 С. 22-25.
13.Мезенцев Ю.А. Метод бинарных отсечений и ветвлений целочисленного программирования // Доклады академии наук высшей школы РФ. Новосибирск: Изд-во НГТУ 2011. № 1(16) С. 12-25.
14. Мезенцев Ю.А., Павлов П.С. Реализация алгоритма решения специальных задач полуопределенного программирования с использованием IBM ILOG CPLEX // Научный вестник НГТУ. Новосибирск, Изд-во НГТУ 2011. №4(45), С. 25-34.
15. Мезенцев Ю.А., Павлов П.С. К программной реализации декомпозиционного алгоритма решения одного класса задач дискретной оптимизации с полуопределенной релаксацией // Информационные технологии. М., Изд- во «Новые технологии» 2012. №2 С. 54-59.
16.Мезенцев Ю.А. Эффективный алгоритм решения одного класса задач целочисленного программирования. // Доклады академии наук высшей школы РФ. Новосибирск: Изд-во НГТУ 2012. № 2(19) С.42- 53.
17.Мезенцев Ю.А., Павлов П.С. Практические аспекты решения одной задачи оптимального планирования обустройства нефтегазоконденсатных месторождений // Научный вестник НГТУ. Новосибирск, Изд-во НГТУ 2012. №4(49), С. 48-55.
18.Мезенцев Ю.А. Практические аспекты реализации эффективного алгоритма решения задач оптимальной комплектации. // Доклады академии наук высшей школы РФ. Новосибирск: Изд-во НГТУ 2013. № 1(20) С. 26-34.
Свидетельства об официальной регистрации программных систем разработанных на основе результатов диссертации:
19.Программная реализация прямо-двойственного барьерного алгоритма следования центральному пути для решения задач линейного программирования большой размерности / Мезенцев Ю.А. // Свидетельство о государственной регистрации № 2012611589 (Россия). Зарегистрировано 10.02.2012. Приоритет от 14.12.2011. Заявка № 2011619552.
20.Программный комплекс быстрого решения задач оптимальной комплектации систем / Мезенцев Ю.А. // Свидетельство о государственной регистрации № 2012617398 (Россия). Зарегистрировано 16.08.2012. Приоритет от 19.06.2012. Заявка № 2012615085.
21.Программный комплекс оптимального планирования закупок и сбыта продукции / Мезенцев Ю.А., Павлов П.С. // Свидетельство о государственной регистрации № 2012611279 (Россия). Зарегистрировано 31.01.2012. Приоритет от 02.12.2011. Заявка № 2011619206.
22.Программный комплекс оптимального управления поставками сырья и комплектующих на предприятии / Мезенцев Ю.А., Павлов П.С. // Свидетельство о государственной регистрации № 2012617400 (Россия). Зарегистрировано 16.08.2012. Приоритет от 19.06.2012. Заявка № 2012615087.
Монографии:
23.Наумов А.А., Мезенцев Ю.А. Оптимальное управление инвестиционным портфелем. Новосибирск: Издательская компания Лада, 2002, 192 с.
24.Мезенцев Ю.А. Математические задачи оптимального управления реализацией проектов. Новосибирск: Изд-во НГТУ, 2013, 142 c.
Доклады на международных конференциях:
25. Avdeenro T.V., Mezentsev Y.A. Time-table optimization for parallel-serial production systems on the basis of heuristics methods // Proceedings of DST- RFBR Sponsored Indo-Russian Joint Workshop on Computational Intelligence and Modern Heuristics in Automation and Robotics, 20-22 September 2010, Su- rat, India, pp. 25-29.
26.Авдеенко Т.В., Мезенцев Ю.А. Задачи синтеза оптимальных расписаний нанотехнологических производств // Материалы международной научной конференции «Моделирование 2010» Том 1, Изд-во Института проблем моделирования в энергетике, Киев, 2010., С. 88-96.
27.Мезенцев Ю.А. Задачи и алгоритмы оптимизации расписаний параллельных обслуживающих систем с динамическим входом // Материалы X Международной научно-практической конференции «Методы и алгоритмы прикладной математики в технике, медицине и экономике». Новочеркасск, Изд-во ЮРГТУ 2010., С. 13-17.
28.Мезенцев Ю.А. Об одной задаче математической логистики // Сборник трудов XV международной открытой конференции «Современные проблемы информатизации в экономике и обеспечении безопасности». Воронеж, Изд-во «Научная книга» 2010. вып.15, С. 22-29.
29.Avdeenko T.V., Mezentsev Y.A. Models and algorithms for calendar production planning // Proceedings of RFBR and DST Sponsored “The 2-nd Russian-Indian Joint Workshop on Computational Intelligence and Modern Heuristics in Automation and Robotics”, 10 – 13 September, 2011, Additional vol., pp.11-15.
30.Мезенцев Ю.А. Об одном алгоритме решения задач теории расписаний в приложении к календарному производственному планированию // Материалы VI международной конференции «Актуальные проблемы электронного приборостроения» (АПЭП-2002), т.7. Новосибирск 2002, С. 184-190.
31.Мезенцев Ю.А., Преображенская Т.В. Модель оптимального выбора проекта по критерию цена/качество (на основе функционально-стоимостного анализа) // Материалы Международной научно-технической конференции «Информационные системы и технологии» ИСТ”2003 Том 1 НГТУ 2003, С. 95-96.