Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Lazarev, Alexander Alekseevich

Statistics Math-Net.Ru
Total publications: 35
Scientific articles: 29
Presentations: 1

Number of views:
This page:4474
Abstract pages:9493
Full texts:2935
References:838
Lazarev, Alexander Alekseevich
Professor
Doctor of physico-mathematical sciences (2008)
Speciality: 01.01.09 (Discrete mathematics and mathematical cybernetics)
E-mail:
Website: https://www.orsot.ru/index.php/ru/blog/item/a-a-lazarev
Keywords: Scheduling theory, combinatorics, optimization methods, discrete programming, technical analysis of the securities market, parallel computing
UDC: 519.854.2, 519.853.6

Subject:

• Discrete optimization: combinatory problems, modeling, decomposition algorithms, applications to production planning and scheduling.

• Constraint Programming: combining with Integer Programming, applications to scheduling.

• Scheduling: complexity, exact and approached methods, practical scheduling problems, parallel calculations.

   
Main publications:
  1. A.A. Lazarev, Scheduling Theory. Methods and Algorithms., ISBN: 978-5-91450-236-9, ICS RAS, Moscow, 2019, 408 pp.
  2. D. Arkhipov, O. Battaia, A.A. Lazarev, “An efficient pseudo-polynomial algorithm for finding a lower bound on the makespan for the Resource Constrained Project Scheduling Problem”, European Journal of Operational Research, 275:1 (2018), 35-44
  3. A.A. Lazarev, D.I. Arkhipov, “Estimation of the Absolute Error and Polynomial Solvability for a Classical NP-Hard Scheduling Problem”, Doklady Mathematics, 97:3 (2018), 262-265
  4. A.A. Lazarev, N. Pravdivets, F. Werner, “On the Dual and Inverse Problems of Scheduling Jobs to Minimize the Maximum Penalty”, Mathematics, 8:7 (2020), 1131
  5. T.C.E. Cheng, A.A. Lazarev, E.R. Gafarov, “A hybrid algorithm for the single-machine total tardiness problem”, Computers & Operations Research, 36:2 (2009), 308-315

https://www.mathnet.ru/eng/person49005
https://ru.wikipedia.org/wiki/Lazarev,_Aleksandr_Alekseevich
https://scholar.google.com/citations?user=yPHO8noAAAAJ&hl=en
https://zbmath.org/authors/?q=ai:lazarev.alexander-a
https://mathscinet.ams.org/mathscinet/MRAuthorID/228255
https://elibrary.ru/author_items.asp?authorid=8155
ISTINA https://istina.msu.ru/workers/591293
https://orcid.org/0000-0003-0979-8189
https://publons.com/researcher/M-5079-2013
https://www.webofscience.com/wos/author/record/M-5079-2013
https://www.scopus.com/authid/detail.url?authorId=7101908181
https://www.researchgate.net/profile/Alexander-Lazarev-2

Publications in Math-Net.Ru Citations
2023
1. E. G. Musatova, A. A. Lazarev, “Minimizing the total weighted duration of courses in a single machine problem with precedence constraints”, Avtomat. i Telemekh., 2023, no. 9,  153–168  mathnet; Autom. Remote Control, 84:9 (2023), 1128–1139
2021
2. B. V. Kupriyanov, A. A. Lazarev, “Optimization of a recursive conveyor by reduction to a constraint satisfaction problem”, Avtomat. i Telemekh., 2021, no. 11,  75–93  mathnet; Autom. Remote Control, 82:11 (2021), 1892–1906  isi  scopus 1
3. A. Lazarev, D. V. Lemtyuzhnikova, A. A. Tyunyatkin, “Metric interpolation for the problem of minimizing the maximum lateness for a single machine”, Avtomat. i Telemekh., 2021, no. 10,  93–109  mathnet; Autom. Remote Control, 82:10 (2021), 1706–1719  isi  scopus 2
4. A. A. Lazarev, D. V. Lemtyuzhnikova, N. A. Pravdivets, “Metric approach for finding approximate solutions of scheduling problems”, Zh. Vychisl. Mat. Mat. Fiz., 61:7 (2021),  1179–1191  mathnet  elib; Comput. Math. Math. Phys., 61:7 (2021), 1169–1180  isi  scopus
2020
5. E. R. Gafarov, A. Lazarev, F. Werner, “Minimizing total weighted tardiness for scheduling equal-length jobs on a single machine”, Avtomat. i Telemekh., 2020, no. 5,  119–138  mathnet  elib; Autom. Remote Control, 81:5 (2020), 853–868  isi  scopus 2
6. Y. Zinder, A. A. Lazarev, E. G. Musatova, “Rescheduling traffic on a partially blocked segment of railway with a siding”, Avtomat. i Telemekh., 2020, no. 5,  91–105  mathnet  elib; Autom. Remote Control, 81:6 (2020), 955–966  isi  scopus 8
2018
7. Y. Zinder, A. A. Lazarev, E. G. Musatova, I. A. Tarasov, “Scheduling the two-way traffic on a single-track railway with a siding”, Avtomat. i Telemekh., 2018, no. 3,  144–166  mathnet  elib; Autom. Remote Control, 79:3 (2018), 506–523  isi  scopus 8
8. A. Lazarev, D. I. Arkhipov, “Estimation of the absolute error and polynomial solvability for a classical $NP$-hard scheduling problem”, Dokl. Akad. Nauk, 480:5 (2018),  523–527  mathnet  elib; Dokl. Math., 97:3 (2018), 262–265  isi  scopus 1
2016
9. D. I. Arkhipov, A. A. Lazarev, “Minimizing the maximal weighted lateness of delivering orders between two railroad stations”, Avtomat. i Telemekh., 2016, no. 12,  3–25  mathnet  elib; Autom. Remote Control, 77:12 (2016), 2091–2109  isi  scopus 2
10. A. A. Lazarev, E. G. Musatova, I. A. Tarasov, “Two-directional traffic scheduling problem solution for a single-track railway with siding”, Avtomat. i Telemekh., 2016, no. 11,  158–174  mathnet  elib; Autom. Remote Control, 77:12 (2016), 2118–2131  isi  scopus 6
11. E. R. Gafarov, A. Dolgui, A. A. Lazarev, F. Werner, “A new effective dynamic program for an investment optimization problem”, Avtomat. i Telemekh., 2016, no. 9,  150–166  mathnet  elib; Autom. Remote Control, 77:9 (2016), 1633–1648  isi  scopus 2
12. A. A. Lazarev, D. I. Arkhipov, “Minimization of the maximal lateness for a single machine”, Avtomat. i Telemekh., 2016, no. 4,  134–152  mathnet  elib; Autom. Remote Control, 77:4 (2016), 656–671  isi  scopus 4
13. A. A. Lazarev, S. V. Bronnikov, A. Gerasimov, E. Musatova, A. Petrov, K. Ponomarev, M. Kharlamov, N. Khusnullin, D. Yadrentsev, “Mathematical modeling of the astronaut training scheduling”, UBS, 63 (2016),  129–154  mathnet  elib
2015
14. A. Lazarev, I. Tarasov, “Scheduling problem for two-station single track railway with sidings”, UBS, 58 (2015),  244–284  mathnet  elib 1
15. A. A. Lazarev, P. Korenev, A. Sologub, “Metric for minimum total delay problem”, UBS, 57 (2015),  123–137  mathnet  elib; Autom. Remote Control, 78:4 (2017), 732–740 2
2014
16. A. A. Lazarev, “Models and solution methods for problems in theory of scheduling”, Avtomat. i Telemekh., 2014, no. 7,  14–16  mathnet
2012
17. A. Lazarev, E. Musatova, “Integer formulations of freight train design and scheduling problems”, UBS, 38 (2012),  161–169  mathnet; Autom. Remote Control, 74:12 (2013), 2064–2068  isi 20
2010
18. A. A. Lazarev, A. G. Kvaratskhelia, “Properties of optimal schedules for the minimization total weighted completion time in preemptive equal-length job with release dates scheduling problem on a single machine”, Avtomat. i Telemekh., 2010, no. 10,  80–89  mathnet  mathscinet  zmath; Autom. Remote Control, 71:10 (2010), 2085–2092  isi  scopus 4
19. E. R. Gafarov, A. A. Lazarev, F. Werner, “Algorithms for some maximization scheduling problems on a single machine”, Avtomat. i Telemekh., 2010, no. 10,  63–79  mathnet  mathscinet  zmath; Autom. Remote Control, 71:10 (2010), 2070–2084  isi  scopus 5
2009
20. A. A. Lazarev, E. R. Gafarov, “Transformation of the network graph of scheduling problems with precedence constraints to a planar graph”, Dokl. Akad. Nauk, 424:1 (2009),  7–9  mathnet  mathscinet; Dokl. Math., 79:1 (2009), 1–3  isi  scopus
21. A. A. Lazarev, “Estimates of the absolute error and a scheme for an approximate solution to scheduling problems”, Zh. Vychisl. Mat. Mat. Fiz., 49:2 (2009),  382–396  mathnet  mathscinet  zmath; Comput. Math. Math. Phys., 49:2 (2009), 373–386  isi  scopus 5
2008
22. A. A. Lazarev, E. R. Gafarov, “On project scheduling problem”, Avtomat. i Telemekh., 2008, no. 12,  86–104  mathnet  mathscinet  zmath; Autom. Remote Control, 69:12 (2008), 2070–2087  isi  scopus 2
2007
23. A. A. Lazarev, “Graphic approach to combinatorial optimization”, Avtomat. i Telemekh., 2007, no. 4,  13–23  mathnet  mathscinet  zmath; Autom. Remote Control, 68:4 (2007), 583–592  scopus 7
24. A. A. Lazarev, “Solution of the NP-hard total tardiness minimization problem in scheduling theory”, Zh. Vychisl. Mat. Mat. Fiz., 47:6 (2007),  1087–1098  mathnet; Comput. Math. Math. Phys., 47:6 (2007), 1039–1049  scopus 5
2006
25. A. A. Lazarev, R. R. Sadykov, S. V. Sevast'yanov, “A scheme of approximation solution of problem $1|R_j|L_{\max}$”, Diskretn. Anal. Issled. Oper., Ser. 2, 13:1 (2006),  57–76  mathnet  mathscinet  zmath; J. Appl. Industr. Math., 1:4 (2007), 468–480  scopus 6
1990
26. A. A. Lazarev, “Decomposition algorithm to minimize total tardiness”, Issled. Prikl. Mat., 17 (1990),  71–78  mathnet; J. Math. Sci., 71:6 (1994), 2772–2774
1984
27. A. A. Lazarev, “Analysis of scheduling problems using transformations”, Issled. Prikl. Mat., 12 (1984),  63–74  mathnet  mathscinet  zmath; J. Soviet Math., 45:2 (1989), 1029–1036
28. A. A. Lazarev, “Dual of the maximum cost minimization problem”, Issled. Prikl. Mat., 10 (1984),  111–113  mathnet  mathscinet  zmath; J. Soviet Math., 44:5 (1989), 642–644 3
29. A. A. Lazarev, “Scheduling algorithms based on necessary optimality conditions”, Issled. Prikl. Mat., 10 (1984),  102–110  mathnet  mathscinet  zmath; J. Soviet Math., 44:5 (1989), 635–642

2022
30. A. A. Lazarev, “Opening remarks”, Avtomat. i Telemekh., 2022, no. 12,  3–4  mathnet; Autom. Remote Control, 83:12 (2022), 1875–1876
31. K. V. Vorontsov, A. N. Gromov, M. I. Zabezhailo, A. S. Inyakin, A. A. Lazarev, D. V. Lemtyuzhnikova, I. A. Sokolov, V. V. Strijov, Yul. V. Chekhovich, Yu. V. Chekhovich, “Foreword of the program committee of the conference “Mathematical pattern recognition methods””, Avtomat. i Telemekh., 2022, no. 10,  3–8  mathnet  mathscinet; Autom. Remote Control, 83:10 (2022), 1491–1495
2021
32. K. V. Vorontsov, Yu. I. Zhuravlev, A. A. Lazarev, D. V. Lemtyuzhnikova, K. V. Rudakov, V. V. Strijov, Yul. V. Chekhovich, Yu. V. Chekhovich, “Opening remarks by the Program Committee of the Conference “Intelligent Data Processing. Theory and Applications” (IDP-2020)”, Avtomat. i Telemekh., 2021, no. 10,  3–5  mathnet; Autom. Remote Control, 82:10 (2021), 1633–1634  isi  scopus
2020
33. A. A. Lazarev, “Models and methods of scheduling theory. Tanaev V.S.”, Avtomat. i Telemekh., 2020, no. 5,  3–5  mathnet
2016
34. A. A. Lazarev, “Methods and algorithms for solving transport type problems”, Avtomat. i Telemekh., 2016, no. 11,  3  mathnet  elib
2010
35. F. Werner, A. A. Lazarev, “Foreword to the thematical issue devoted to the seventieth anniversary of Academician V. S. Tanaev”, Avtomat. i Telemekh., 2010, no. 10,  3–5  mathnet  mathscinet  zmath; Autom. Remote Control, 71:10 (2010), 2019–2020  isi 1

Presentations in Math-Net.Ru
1. Задача построения расписания движения поездов между двумя станциями
A. A. Lazarev, E. Musatova, I. Tarasov
Mathematical modeling of traffic flows
October 19, 2016 17:40

Organisations
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024