• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Language Proficiency
English
Contacts
Phone:
(831)436-13-97
E-mail:
Address: Rodionova 136, room 401
Timetable
Download CV
SPIN-RSCI: 3946-5798
ORCID: 0000-0002-0302-2673
ResearcherID: K-1413-2015
Scopus AuthorID: 37111907600
Google Scholar
Supervisor
V. A. Kalyagin
Printable version

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Mikhail Vladimirovich Batsyn

  • Mikhail Vladimirovich Batsyn has been at HSE since 2012.

Education and Degrees

  • 2009

    Candidate of Sciences* (PhD) in Mathematical Modelling, Numerical Methods and Software Complexes
    Higher School of Economics
    Thesis Title: Optimization problems in the insurance models with a discontinuous distribution of claim payments

  • 2006

    Master in Applied Mathematics and Informatics
    Nizhny Novgorod State Technical University

  • 2004

    Bachelor in Applied Mathematics and Informatics
    Nizhny Novgorod State Technical University

* Candidate of Sciences
According to the International Standard Classification of Education (ISCED) 2011, Candidate of Sciences belongs to ISCED level 8 - "doctoral or equivalent", together with PhD, DPhil, D.Lit, D.Sc, LL.D, Doctorate or similar. Candidate of Sciences allows its holders to reach the level of the Associate Professor.

Professional Interests

Young Faculty Support Program (Group of Young Academic Professionals)
Category "New Lecturers" (2009-2011)

Student Term / Thesis Papers

Full list of of student term / thesis papers

Courses (2018/2019)

Courses (2017/2018)

Conferences

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.

Mikhail Batsyn. Optimization problems in manufacturing and logistics. Information technologies in the service of the military-industrial complex, ITOPK-2016. 17-20 May 2016. Chelyabinsk. Russia.

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.

Mikhail Batsyn, Alexander Ponomarenko. Heuristic for Truck and Trailer Routing Problem. XVI Baikal International school-seminar "Optimization Methods and Its Applications". 30 June - 6 July 2014. island Ol'khon, lake Baikal, Russia.

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.

Publications

20185

20173

20166

20155

201413

20137

20121

Article Batsyn M. V., Batsyna E. K. On applying approximations to find optimal excess of loss reinsurance // Business Informatics. 2012. Vol. 4. No. 22. P. 69-75.

20112

20102

20093

20081

Article Бацын М. В., Калягин В. А. Об одном алгоритме вычисления функции распределения выплат в модели коллективных страховых рисков // Научно-технический вестник Санкт-Петербургского государственного университета информационных технологий, механики и оптики. 2008. № 51. С. 361-372.

20051

Article Бацын М. В., Калягин В. А. Определение оптимального уровня собственного удержания при эксцедентном перстраховании убытка // Известия Академии инженерных наук им. А.М. Прохорова. 2005. Т. 12. С. 67-74.

Research projects

2017-2019, RSF grant 17-71-10107 «Development and analysis of algorithms for applied vehicle routing problems with a large number of constraints», principal investigator

2017-2018, RSF grant 14-41-00039 «Clustering and search techniques in large scale networks», co-investigator

2015-2017, RGSF grant 15-32-01052 «The application of robust procedures to the analysis of the structural characteristics of stock markets», co-investigator

2014-2016, RFBR grant 14-01-00807 «Theoretical basis of the network analysis of stock markets», co-investigator

2014-2015, RSF grant 14-41-00039 «Clustering and search techniques in large scale networks», co-investigator

2014-2015, RF government grant 11.G34.31.0057 «Information and communication technologies and computational algorithms for analysis of complex networks», co-investigator

2011-2013, RF government grant 11.G34.31.0057 «Information and communication technologies and computational algorithms for analysis of complex networks», co-investigator

2011-2012, HSE science fund grant 11-04-0008 «Calculus of  tolerances in combinatorial optimization problems: theory and algorithms», co-investigator

Timetable for today

Full timetable

Internet Search Possible without Search Engines

Specialists from the HSE’s Nizhny Novgorod campus plan to create a new system of structuring data and accounting of webpages. The Laboratory of Algorithms and Technologies for Networks Analysis has won a grant from the Russian Science Foundation to study ‘Clustering and Search Techniques in Large Scale Networks.’