Бацын Михаил Владимирович
- Научный сотрудник:НИУ ВШЭ в Нижнем Новгороде / Лаборатория алгоритмов и технологий анализа сетевых структур
- Доцент:НИУ ВШЭ в Нижнем Новгороде / Факультет информатики, математики и компьютерных наук / Кафедра прикладной математики и информатики
- Начал работать в НИУ ВШЭ в 2012 году.
- Научно-педагогический стаж: 14 лет.
Образование, учёные степени
- 2009Кандидат физико-математических наук: Высшая школа экономики, специальность 05.13.18 «Математическое моделирование, численные методы и комплексы программ», тема диссертации: Задачи оптимизации в страховых моделях с разрывной функцией распределения выплат
- 2006
Магистратура: Нижегородский государственный технический университет, специальность «Прикладная математика и информатика», квалификация «Магистр»
Дополнительное образование / Повышение квалификации / Стажировки
Сентябрь 2010. Курс РЭШ "Теория контрактов".
Достижения и поощрения
Надбавка за публикацию в международном рецензируемом научном издании (2022-2023, 2019-2021, 2018-2019, 2017-2018)
Надбавка за регулярные публикации в международных рецензируемых научных изданиях (2021-2022)
Надбавка за статью в зарубежном рецензируемом журнале (2015-2017)
Группа высокого профессионального потенциала (кадровый резерв НИУ ВШЭ)
Категория "Новые преподаватели" (2009-2011)
Учебные курсы (2023/2024 уч. год)
- Discrete optimization and operations research (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1, 2 модуль)Анг
- Архив учебных курсов
Учебные курсы (2022/2023 уч. год)
- Discrete optimization and operations research (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1, 2 модуль)Анг
- Проектный семинар (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 2 модуль)Рус
- Modern operations research methods (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 3 модуль)Анг
Учебные курсы (2021/2022 уч. год)
- Discrete optimization and operations research (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1, 2 модуль)Анг
- Проектный семинар (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 3 модуль)Рус
- Modern Methods of Decision Making (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 3 модуль)Анг
Учебные курсы (2020/2021 уч. год)
- Дискретная оптимизация (Аспирантура; 2-й курс, 1, 2 семестр)Рус
- Discrete optimization and operations research (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1, 2 модуль)Анг
- Проектный семинар (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 3 модуль)Рус
Учебные курсы (2019/2020 уч. год)
- Discrete optimization and operations research (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1, 2 модуль)Анг
- Проектный семинар (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 3 модуль)Рус
Учебные курсы (2018/2019 уч. год)
Участие в конференциях, доклады
2021
Mikhail Batsyn. Applied optimization problems. Higher School of Economics and Huawei company seminar. 16 March 2021. Nizhny Novgorod. Russia.
2020
Irina Utkina, Olga Bukanova, Mikhail Batsyn. Fast heuristic for Vehicle Routing Problem on Trees. International Conference Mathematical Optimization Theory and Operations Research, MOTOR-2020. 6-10 July 2020. Novosibirsk. Russia.
Mikhail Batsyn. On some classical and applied combinatorial optimization problems. Huawei workshop "Parallel & Graph Computing, Math Libraries and Algorithms". 21 October 2020. Nizhny Novgorod. Russia.
2018
Mikhail Batsyn. On NP-hardness of the Cell Formation Problem. 8th International Conference on Network Analysis, NET-2018. 18-19 May 2018. Moscow. Russia.
Alexey Nikolaev, Mikhail Batsyn. Branch-and-bound algorithm for Symmetric Travelling Salesman Problem. International Workshop on Combinatorial Algorithms, IWOCA-2018. July 16-19 2018. Singapore.
2017
Mikhail Batsyn. Vehicle Assignment in Site-Dependent Vehicle Routing Problems with Split Deliveries. International Conference of Optimization and Decision Science ODS2017, XLVII Annual Meeting of AIRO - Italian Operations Research Society. 4-7 September 2017. Sorrento. Italy.
2016
Mikhail Batsyn. Tutorial: Optimization problems in the transportation logistics. Discrete Optimization and Operations Research, DOOR-2016. 19-23 September 2016. Vladivostok, Russky Island. Russia.
Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna. A branch and bound algorithm for a fractional 0-1 programming problem. Discrete Optimization and Operations Research, DOOR-2016. 19-23 September 2016. Vladivostok, Russky Island. Russia.
Михаил Бацын. Задачи оптимизации в производстве и логистике. Информационные технологии на службе оборонно-промышленного комплекса, ИТОПК-2016. 17-20 мая 2016. Челябинск. Россия.
Mikhail Batsyn. A branch and bound algorithm for a fractional 0-1 programming problem. Workshop on Critical and collective effects in graphs and networks. 25-29 April 2016. MIPT, Moscow.
2015
Mikhail Batsyn, Larisa Komosko, Alexey Nikolaev, Pablo San Segundo. Applying bitwise operations for solving combinatorial optimization problems. Workshop on Clustering and Search techniques in large scale networks. 23-25 October 2015. Higher School of Economics, Nizhny Novgorod, Russia.
Mikhail Batsyn, Alexander Ponomarenko. Heuristic for Site-Dependent Truck and Trailer Routing Problem with Soft and Hard Time Windows and Split Deliveries. International Workshop on Machine learning, Optimization and big Data - MOD-2015. 21-23 July 2015. Taormina - Sicily. Italy.
Mikhail Batsyn. Applied Optimization Problems. Joint seminar of LATNA lab. and Yandex company. 6 April 2015. Yandex Co. office (M. "Park Kultury"). Moscow. Russia.
Mikhail Batsyn, Alexey Nikolaev, Pablo San Segundo. An efficient approach to the protein structure alignment problem. World Congress on Global Optimization WCGO 2015. 22-25 February 2015. University of Florida. Gainesville. Florida. USA.
2014
Mikhail Batsyn, Ilya Bychkov, Panos M. Pardalos, Pavel Sukhov. Multi-start local search heuristic for the cell formation problem. The 20th Conference of the International Federation of Operational Research Societies IFORS-2014. 13-18 July 2014. Barcelona. Spain.
Михаил Бацын, Александр Пономаренко. Эвристика для решения задачи маршрутизации транспорта с использованием прицепов. XVI-я Байкальская международная школа-семинар "Методы оптимизации и их приложения". 30 июня - 6 июля 2014. о. Ольхон, оз. Байкал, Россия.
Mikhail Batsyn, Alexey Nikolaev, Panos M. Pardalos, Pablo San Segundo. A simple approach for essential improvement of the state-of-art exact algorithms for the maximum clique problem. Conference on Optimization Control and Applications in the Information Age. 15-20 June 2014. Chalkidiki. Greece.
2013
Mikhail Batsyn, Valery Kalyagin. A general axiomatics for power indicies without anonymity axiom. 26th European Conference on Operational Research. 1-4 July 2013. Sapienza University of Rome. Rome. Italy.
Mikhail Batsyn, Boris Goldengorin, Panos M. Pardalos, Pavel Sukhov. Lower and upper bounds for the preemptive single machine scheduling problem with equal processing times. The 3rd International Conference on Network Analysis. 7-9 May 2013. Higher School of Economics. Nizhny Novgorod. Russia.
Mikhail Batsyn, Evgeny Maslov, Panos M. Pardalos. An Efficient Branch and Bound Algorithm for Protein Matching Problem. 2nd International Conference on Computational Biomedicine. 24-26 Jan 2013. University of Florida. Gainesville. USA.
2012
Mikhail Batsyn, Ilya Bychkov, Boris Goldengorin, Panos M. Pardalos. Tolerance-based Algorithm for the Assignment Problem. Constructive Nonsmooth Analysis and Related Topics. 18-23 June 2012. Euler International Mathematical Institute. Saint-Petersburg. Russia.
Mikhail Batsyn, Boris Goldengorin, Evgeny Maslov, Panos M. Pardalos. Tolerance Based Algorithms for the Asymmetric Capacitated VRP. 3rd Conference on Optimization Methods and Software. 13-17 May 2012. Chania. Crete. Greece.
Mikhail Batsyn, Boris Goldengorin, Panos M. Pardalos. Applying Tolerances to the Asymmetric Capacitated Vehicle Routing Problem. The 2nd International Conference on Network Analysis. 7-9 May 2012. Higher School of Economics. Nizhny Novgorod. Russia.
2011
Mikhail Batsyn, Valery Kalyagin. On the distribution of the sum of random variables with a mixed-uniform density and mass function. The 1st International Conference on Network Analysis. 14-16 Dec 2011. University of Florida. Gainesville. Florida. USA.
2009
Михаил Бацын, Валерий Калягин. Аксиоматика индексов влияния в задаче голосования с квотой. Первый Российский экономический конгресс (РЭК-2009). 7-12 декабря 2009. Московский Государственный Университет. Москва. Россия.
Михаил Бацын, Валерий Калягин. Об одном общем подходе к измерению влияния в коллективных органах принятия решений. Х-я международная научная конференция по проблемам развития экономики и общества. 7-9 апреля 2009. Высшая Школа Экономики. Москва. Россия.
20211
20202
- Глава книги Irina Utkina, Olga Bukanova, Mikhail V. Batsyn. Fast Heuristic for Vehicle Routing Problem on Trees, in: Mathematical Optimization Theory and Operations Research. 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, Revised Selected Papers Vol. 1275: Communications in Computer and Information Science . Springer, 2020. P. 379-386. doi
- Статья Mikhail V. Batsyn, Ekaterina K. Batsyna, Ilya S. Bychkov. NP-completeness of cell formation problem with grouping efficacy objective // International Journal of Production Research. 2020. Vol. 58. No. 20. P. 6159-6169. doi
20186
- Глава книги Ilya Bychkov, Mikhail Batsyn. A Hybrid Approach for the Capacitated Vehicle Routing Problem with Time Windows, in: Optimization Problems and Their Applications. 7th International Conference, OPTA 2018, Omsk, Russia, July 8-14, 2018, Revised Selected Papers / Ed. by A. Eremeev, M. Khachay, Y. Kochetov, Pardalos P.. Springer, 2018. doi P. 66-81.
- Глава книги Ponomarenko A., Irina Utkina, Mikhail Batsyn. A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search, in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & Statistics Vol. 247. Springer, 2018. doi P. 197-203. doi
- Статья Irina E. Utkina, Mikhail V. Batsyn, Ekaterina K. Batsyna. A branch-and-bound algorithm for the cell formation problem // International Journal of Production Research. 2018. Vol. 56. No. 9. P. 3262-3273. doi
- Статья Ilya Bychkov, Mikhail Batsyn. An efficient exact model for the cell formation problem with a variable number of production cells // Computers & Operations Research. 2018. No. 91. P. 112-120. doi
- Глава книги Alexey Nikolaev, Mikhail Batsyn. Branch-and-bound algorithm for Symmetric Travelling Salesman Problem, in: Combinatorial Algorithms. 29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018. Lecture Notes in Computer Science Vol. 10979. Springer, 2018. doi P. 311-322. doi
- Глава книги Mikhail Batsyn, Ilya Bychkov, Larisa Komosko, Alexey Nikolaev. Tabu Search for Fleet Size and Mix Vehicle Routing Problem with Hard and Soft Time Windows, in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & Statistics Vol. 247. Springer, 2018. doi P. 3-18. doi
20173
- Статья Pablo San Segundo ., Jorge Artieda .., Mikhail Batsyn, Panos M. Pardalos. An enhanced bitstring encoding for exact maximum clique search in sparse graphs // Optimization Methods and Software. 2017. Vol. 32. No. 2. P. 312-335. doi
- Глава книги Ilya Bychkov, Mikhail Batsyn, Panos M. Pardalos. Heuristic for Maximizing Grouping Efficiency in the Cell Formation Problem, in: Models, Algorithms, and Technologies for Network Analysis. Springer Proceedings in Mathematics & Statistics / Ed. by V. A. Kalyagin, A. I. Nikolaev, P. M. Pardalos, O. Prokopyev. Vol. 197. Springer, 2017. doi P. 11-26. doi
- Статья Уткина И. Е., Бацын М. В. Алгоритм ветвей и границ для задачи о формировании производственных ячеек // Программные продукты, системы и алгоритмы. 2017. № 4. С. 1-10.
20165
- Глава книги Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna. A Branch and Bound Algorithm for a Fractional 0-1 Programming Problem, in: Discrete Optimization and Operations Research/9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings / Ed. by Y. Kochetov, Khachay, M., V. Beresnev, E. Nurminski, P. M. Pardalos. Springer, 2016. doi P. 244-255. doi
- Глава книги Irina Utkina, Mikhail Batsyn. A Branch and Bound Algorithm for the Cell Formation Problem, in: Models, Algorithms and Technologies for Network Analysis, Springer Proceedings in Mathematics & Statistics / Ed. by V. A. Kalyagin, Petr A. Koldanov, P. M. Pardalos. Vol. 156. Switzerland : Springer, 2016. doi P. 115-124. doi
- Статья Larisa Komosko, Mikhail Batsyn, Pablo San Segundo ., Panos M. Pardalos. A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations // Journal of Combinatorial Optimization. 2016. No. 4. P. 1665-1677. doi
- Статья San Segundo P., Nikolaev A., Batsyn M., Pardalos P.M. Improved Infra-Chromatic Bound for Exact Maximum Clique Search // Informatica. 2016. Vol. 27. No. 2. P. 463-487. doi
- Статья San Segundo P., Lopez A., Mikhail Batsyn, Alexey Nikolaev, Pardalos P. M. Improved initial vertex ordering for exact maximum clique search // Applied Intelligence. 2016. Vol. 45. No. 3. P. 868-880. doi
20156
- Препринт Batsyn M.V., Kalyagin V.A., Tulyakov D. An efficient approach to the protein structure alignment problem / Институт прикладной математики им. М.В. Келдыша Российской академии наук. 2015. No. 91.
- Глава книги Mikhail Batsyn, Alexander Ponomarenko. Heuristic for Site-Dependent Truck and Trailer Routing Problem with Soft and Hard Time Windows and Split Deliveries, in: Machine Learning, Optimization, and Big Data. First International Workshop, MOD 2015, Taormina, Sicily, Italy, July 21-23, 2015. Lecture Notes in Computer Science / Ed. by P. M. Pardalos, M. Pavone, G. Farinella, V. Cutello. Vol. 9432. Springer, 2015. doi P. 65-79. doi
- Статья San Segundo P., Nikolaev A., Batsyn M. Infra-chromatic bound for exact maximum clique search // Computers & Operations Research. 2015. Vol. 64. P. 293-303. doi
- Статья Nikolaev A., Batsyn M., San Segundo P. Reusing the Same Coloring in the Child Nodes of the Search Tree for the Maximum Clique Problem // Lecture Notes in Computer Science. 2015. Vol. 8994. P. 275-280. doi
- Статья Кочетуров А. А., Бацын М. В., Пардалос П. О. Динамика кластерных структур в сетях фондовых рынков // Журнал Новой экономической ассоциации. 2015. Т. 4. № 28. С. 12-30.
- Статья Комоско Л. Ф., Бацын М. В. Эффективная раскраска графа с помощью битовых операций // Информационные технологии. 2015. № 7. С. 488-494.
201412
- Статья Pavel Sukhov, Mikhail Batsyn, Petr Terentev. A Dynamic Programming Heuristic for Optimizing Slot Sizes in a Warehouse // Procedia Computer Science. 2014. Vol. 31. P. 773-777. doi
- Книга Constructive Nonsmooth Analysis and Related Topics / Ed. by .. Vladimir Demyanov, Panos M. Pardalos, Mikhail Batsyn. Vol. 87. NY : Springer, 2014.
- Статья Anton Kocheturov, Mikhail Batsyn, Panos M. Pardalos. Dynamics of cluster structures in a financial market network // Physica A: Statistical Mechanics and its Applications. 2014. Vol. 413. P. 523-533. doi
- Статья Ilya Bychkov, Mikhail Batsyn, Panos M. Pardalos. Exact Model for the Cell Formation Problem // Optimization Letters. 2014. Vol. 8. No. 8. P. 2203-2210. doi
- Статья Mikhail Batsyn, Alexander Ponomarenko. Heuristic for a Real-life Truck and Trailer Routing Problem // Procedia Computer Science. 2014. Vol. 31. P. 778-792. doi
- Статья Mikhail Batsyn, Boris Goldengorin, Evgeny Maslov, Panos M. Pardalos. Improvements to MCS algorithm for the maximum clique problem // Journal of Combinatorial Optimization. 2014. Vol. 27. No. 2. P. 397-416. doi
- Статья Pablo San Segundo ., Alvaro Lopez ., Mikhail Batsyn. Initial Sorting of Vertices in the Maximum Clique Problem Reviewed // Lecture Notes in Computer Science. 2014. Vol. 8426. No. DOI 10.1007/978-3-319-09584-4_12. P. 111-120.
- Статья Mikhail Batsyn, Boris Goldengorin, Panos M. Pardalos, Pavel Sukhov. Online heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion time // Optimization Methods and Software. 2014. Vol. 29. No. 5. P. 955-963. doi
- Статья Evgeny Maslov, Mikhail Batsyn, Panos M. Pardalos. Speeding up branch and bound algorithms for solving the maximum clique problem // Journal of Global Optimization. 2014. Vol. 59. No. 1. P. 1-21. doi
- Глава книги Кочетуров А. А., Бацын М. В., Пардалос П. О., Гольденгорин Б. И. Анализ финансовых рынков средствами модели о p-медианах // В кн.: XIV Апрельская международная научная конференция по проблемам развития экономики и общества: в 4-х книгах. Книга 4 / Отв. ред.: Е. Г. Ясин. М. : Издательский дом НИУ ВШЭ, 2014. С. 394-402.
- Глава книги Комоско Л.Ф., Бацын М.В. Быстрый алгоритм для решения задачи о раскраске графа с использованием битовых операций // В кн.: Труды 38-й конференции "Информационные технологии и системы - 2014". Н. Новгород : ИППИ РАН, 2014. С. 432-438.
- Глава книги Бацын М.В., Пономаренко А.А. Эвристика для решения задачи маршрутизации тягачей с прицепами, возникающей в реальной практике // В кн.: Труды 38-й конференции "Информационные технологии и системы - 2014". Н. Новгород : ИППИ РАН, 2014. С. 440-449.
20137
- Глава книги Mikhail Batsyn, Valery Kalyagin. An Analytical Expression for the Distribution of the Sum of Random Variables with Mixed Uniform Density and Mass Function, in: Models, Algorithms, and Technologies for Network Analysis / Ed. by B. I. Goldengorin, V. A. Kalyagin, P. M. Pardalos. Issue 32. NY : Springer, 2013. Ch. 3. P. 51-63.
- Глава книги Ilya Bychkov, Mikhail Batsyn, Pavel Sukhov. Heuristic Algorithm for the Cell Formation Problem, in: Models, Algorithms, and Technologies for Network Analysis / Ed. by Boris I. Goldengorin, Valery A. Kalyagin, Panos M. Pardalos. Vol. 59. NY : Springer, 2013. Ch. 4. P. 43-69.
- Глава книги Mikhail Batsyn, Boris Goldengorin, Pavel Sukhov, Panos M. Pardalos. Lower and Upper Bounds for the Preemptive Single Machine Scheduling Problem with Equal Processing Times, in: Models, Algorithms, and Technologies for Network Analysis / Ed. by Boris I. Goldengorin, Valery A. Kalyagin, Panos M. Pardalos. Vol. 59. NY : Springer, 2013. Ch. 2. P. 11-27.
- Глава книги Mikhail Batsyn, Ilya Bychkov, Boris Goldengorin, Panos M. Pardalos, Pavel Sukhov. Pattern-Based Heuristic for the Cell Formation Problem in Group Technology, in: Models, Algorithms, and Technologies for Network Analysis / Ed. by B. I. Goldengorin, V. A. Kalyagin, P. M. Pardalos. Issue 32. NY : Springer, 2013. Ch. 2. P. 11-50.
- Глава книги Evgeny Maslov, Mikhail Batsyn, Panos M. Pardalos. Speeding up MCS Algorithm for the Maximum Clique Problem with ILS Heuristic and Other Enhancements, in: Models, Algorithms, and Technologies for Network Analysis / Ed. by Boris I. Goldengorin, Valery A. Kalyagin, Panos M. Pardalos. Vol. 59. NY : Springer, 2013. Ch. 7. P. 93-99.
- Глава книги Mikhail Batsyn, Boris Goldengorin, Anton Kocheturov, Panos M. Pardalos. Tolerance-Based vs. Cost-Based Branching for the Asymmetric Capacitated Vehicle Routing Problem, in: Models, Algorithms, and Technologies for Network Analysis / Ed. by Boris I. Goldengorin, Valery A. Kalyagin, Panos M. Pardalos. Vol. 59. NY : Springer, 2013. Ch. 1. P. 1-10.
- Статья Бацын М. В. Рецензия на статью "Статистические исследования эффективности применения алгоритма Cвира" // Логистика. 2013. № 5. С. 26-26.
20121
20112
- Статья Batsyn M. V., Kalyagin V. A. Power Index Axiomatics in the Problem of Voting with Quota / Пер. с рус. // Automation and Remote Control. 2011. Vol. 72. No. 3. P. 600-614.
- Статья Бацын М. В., Калягин В. А. Аксиоматика индексов влияния в задаче голосования с квотой // Автоматика и телемеханика. 2011. № 3. С. 145-160.
20102
- Глава книги Batsyn M. V., Kalyagin V. A. Default risk estimation in reinsurance contracts on the base of simulation model, in: History of accounting, buisness administration doctrines and development of new methods of management in Italy and Russia, 2010 / Ed. by S. Terzani, O. Kozyrev. Milan : Rirea, 2010. P. 8-20.
- Глава книги Бацын М. В., Калягин В. А. Об одном общем подходе к измерению влияния в коллективных органах принятия решений // В кн.: X Международная научная конференция по проблемам развития экономики и общества: в 3 кн. / Отв. ред.: Е. Г. Ясин. Кн. 2. М. : Издательский дом ГУ-ВШЭ, 2010.
20093
- Статья Бацын М. В., Калягин В. А. Вычисление индексов влияния на основе одной вероятностной модели // Бизнес-информатика. 2009. № 1. С. 33-40.
- Препринт Бацын М. В., Калягин В. А. Об аксиоматическом определении общих индексов влияния в задаче голосования с квотой / Высшая школа экономики. Серия WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2009. № 4.
- Статья Бацын М. В., Калягин В. А. Об одном случае вычисления распределения суммарных выплат в задаче перестрахования индивидуальных рисков // Вестник Тверского государственного университета. Серия: Прикладная математика. 2009. № 3. С. 81-100.
20081
20061
20051
Участие в исследовательских проектах, гранты
2022-2024, грант РНФ 22-11-00073 «Анализ неопределенности и оптимизация в моделях интеллектуального анализа данных», исполнитель
2021-2022, проект с компанией Huawei «Оптимизация графов тензорных вычислений», руководитель
2017-2019, грант РНФ 17-71-10107 «Разработка и анализ алгоритмов для прикладных задач маршрутизации транспорта с большим числом ограничений», руководитель
2017-2018, грант РНФ 14-41-00039 «Методы кластеризации и поиска в сетях большого размера», исполнитель
2015-2017, грант РГНФ 15-32-01052 «Применение устойчивых методов к анализу структурных характеристик фондовых рынков», исполнитель
2014-2017, проект с ретейлинговой компанией «Разработка программного обеспечения для решения прикладной задачи маршрутизации транспорта», руководитель.
2014-2016, грант РФФИ 14-01-00807 «Теоретические основы анализа сетевых моделей фондовых рынков», исполнитель
2014-2015, грант РНФ 14-41-00039 «Методы кластеризации и поиска в сетях большого размера», исполнитель
2014-2015, грант правительства РФ 11.G34.31.0057, «Информационно-коммуникационные технологии и вычислительные алгоритмы анализа сложных структур», исполнитель
2011-2013, грант правительства РФ 11.G34.31.0057 «Информационно-коммуникационные технологии и вычислительные алгоритмы анализа сложных структур», исполнитель
2011-2012, грант Научного фонда ВШЭ 11-04-0008 «Исчисление допусков в задачах комбинаторной оптимизации: теория и алгоритмы», исполнитель
2010-2011, проект лаборатории ТАПРАДЕСС, ВШЭ: Автоматизированная система построения оперативного план-графика производства для завода ЛЕГМАШ, исполнитель
2010-2010, проект ЦФИ 61.1 «Разработка методов и средств ситуационного моделирования», исполнитель
2008-2009, грант РГНФ 08-02-00231а «Сравнительный анализ поведенческих предпосылок в теории коллективных действий», исполнитель
2007-2008, грант Научного Фонда ВШЭ 06-06-0002 «Разработка системы индексов влияния, учитывающих предпочтения участников по созданию коалиций», исполнитель
Научный руководитель диссертационных исследований
- 1Бычков И. С. Модели и алгоритмы для задачи о формировании производственных ячеек, 2020
- 2Досов С. М. Создание обобщенной нейросетевой архитектуры для задач в области обработки речевых сигналов (aспирантура: 1-й год обучения)
- 3Бурашников Е. П. Методы ветвей и границ и алгоритмы динамического программирования для псевдо-полиномиальных задач (aспирантура: 2-й год обучения)
Опыт работы
Резюме
Март 2013 – Настоящее время
Вед. научный сотрудник лаборатории LATNA, НИУ Высшая школа экономики
Руководство командой из 4 сотрудников. Современные задачи исследования операций.
Ноябрь 2011 – Февраль 2013
Научный сотрудник лаборатории LATNA, НИУ Высшая школа экономики
Руководство командой из 4 сотрудников. Современные задачи исследования операций.
Ноябрь 2009 – Ноябрь 2010:
Младший научный сотрудник лаборатории ТАПРАДЕСС,
Высшая школа экономики, Нижний Новгород
Научные исследования в области актуарной математики, теории общественного выбора, теории коллективного действия, исследования операций.
Сентябрь 2013 – Настоящее время:
Доцент кафедры прикладной математики и информатики,
НИУ Высшая школа экономики, Нижний Новгород
Преподавание дисциплин “Алгоритмы исследования операций”, “Исследование операций и теория игр”, “Архитектура ЭВМ”, “Современные задачи исследования операций”.
Сентябрь 2009 – Сентябрь 2013:
Преподаватель кафедры прикладной математики и информатики,
НИУ Высшая школа экономики, Нижний Новгород
Преподавание дисциплин “Введение в специальность”, “Исследование операций”, “Дискретная математика”, “Архитектура ЭВМ”, “Актуарная математика”.
Февраль 2010 – Ноябрь 2011
Ведущий разработчик ПО, Neeve Technologies, LLC
Разработка распределенной сервис-ориентированной системы. Разработка API HTTP-клиента. Разработка сервисов.
Март 2009 – Февраль 2010:
Разработчик системного ПО, Auriga, Inc
Разработка LinuxWorks (операционная система жесткого реального времени): стек TCP/IP, стандартные утилиты и библиотеки, драйверы, ядро.
Октябрь 2008 – Март 2009:
Руководитель команды разработчиков ПО, Auriga, Inc
Управление планом проекта.
Разработка на C/C++ TCP-серверов, работающих с большим числом клиентов на основе собственного защищенного протокола. Работа с TCP: TCP window, TCP tuning, Nagel algorithm, Eifel algorithm. Разработка на Perl приложения для автоматизированного тестирования.
Февраль 2007 – Октябрь 2008:
Руководитель команды разработчиков ПО, Мера НН
Управление планом проекта.
Разработка на C++ многопоточных симуляторов различных устройств в сетях GSM. Обработка ASN.1 и XDR данных. Разработка GUI для симуляторов на Java.
Ноябрь 2003 – Февраль 2007:
Разработчик ПО, Мера НН
Разработка на C++ многопоточных симуляторов различных устройств в сетях GSM. Обработка ASN.1 и XDR данных. Разработка GUI для симуляторов на Java.
Июль 2006 – Август 2007:
Стажер, проект Intel IntelStudio 2006
Операционные системы и аппаратное обеспечение. Разработка библиотеки user-space потоков в Linux (аналог pthreads). Разработка небольшого шелла Linux. Модификация ядра Linux. Усовершенствование небольшой файловой системы под Linux. Реализация механизма виртуальной памяти для симулятора простого процессора. Переполнение стека веб-сервера.
Информация*
- Общий стаж: 14 лет
- Научно-педагогический стаж: 14 лет
- Преподавательский стаж: 14 лет
Поздравляем Илью Сергеевича Бычкова с успешной защитой кандидатской диссертации!
Младший научный сотрудник лаборатории ЛАТАС Илья Бычков успешно защитил диссертацию на соискание ученой степени кандидата компьютерных наук. Илья Сергеевич стал первым нижегородским молодым ученым, кто прошел испытание в новом совете НИУ ВШЭ по компьютерным наукам. Тема диссертации, представленной на соискание ученой степени кандидата, - "Модели и алгоритмы для задачи о формировании производственных ячеек".
Молодые ученые ВШЭ стали обладателями грантов РНФ
Российский научный фонд объявил победителей конкурсов Президентской программы исследовательских проектов, направленных на поддержку молодых ученых. Среди победителей восемь проектов, созданных сотрудниками Вышки.
Блестящие победы ученых нижегородской Вышки
Конкурс отдельных научных групп проводится РНФ в третий раз. Это традиционно самый массовый по количеству участников и популярный среди ученых конкурс Фонда. Среди победителей – ученые НИУ ВШЭ – Нижний Новгород.
Поиск в интернете возможен и без поисковиков
Специалисты нижегородского кампуса ВШЭ планируют создать новую систему формирования структуры данных и учета интернет-страниц — Лаборатория алгоритмов и технологий анализа сетевых структур выиграла грант Российского научного фонда на проведение исследования «Методы кластеризации и поиска в сетях большого размера» (Clustering and Search Techniques in Large Scale Networks).