Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences

Laboratory
Mathematical Models of Decision Making

Head of laboratory  Prof. Vladimir Beresnev  

 

| Russian | Sobolev Institute of mathematics | Siberian Branch of the RAS | Internet Resources of Novosibirsk |


 

Fields of research

Development exact and approximation algorithms for combinatorial optimization problems.

Main Fields of Research:

  • Local search and metaheuristics;

  • Lagrangean relaxations;

  • Branch and Bound method;

  • Approximation algorithms with perfomance guaranty;

  • Approximation schemes.

Mathematical models:

  • Discrete Location Problems

  • Job Scheduling and Project Management 

  • Bilevel Programming Problems

  • Bin-packing problems

Laboratory staff
      
Current Staff  Dr. Alexander Ageev,  Senior Researcher;
  Dr Ekaterina Alekseeva, Senior Researcher
Prof. Vladimir Beresnev,  Head of laboratory
  Prof. Sergey Lavlinsky, Research Leader
Dr, Alexander Kononov,  Senior Researcher
Dr. Yury Kochetov,  Research Leader
Nina KochetovaResearcher
  Natalia Puzynina, Engineer
Dr. Plyasunov Alexander,  Senior Researcher
Dr. Polina Kononova, Senior Researcher
  Dr. Ivan Davydov, Senior Researcher
  Dr. Andrey Melnikov, Senior Researcher
  Dr. Arteam Panin, Senior Researcher

Ph.D. students Arteam Kondakov
Vladislav Chulkov
  Alexander Zyryanov
   

Previous staff members Yulia Velikanova
Dr. Vladimir Bryskin, Senior Researcher
Dr. Maxim Sviridenko, Senior Research
  Dr. Artem Stolyar, Research Fellow
  Dr. Mikhail Pashchenko,  Senior Researcher
Dmitry Ivanenko,  Research Fellow
Dr. Vladimir Yakovlev,  Senior Researcher  
Alexey Batishev, Engineer
Alexander Grigoriev, Engineer
Larisa Yakimenko, Programmer
Dr. Alexander Davydov, Senior Researcher
  Dr. Eugene Gulyaevsky, Senior Researcher

Ph.D and DPhil Thesis

                  
Ph. D. Thesis for 1998 - date:

Mikhail Pashchenko  
Lagrangian Relaxations for the Dynamic Problems of Choosing Optimal Composition of a System of Technical Tools
PhD in Mathematics and Physics, Sobolev Institute of Mathematics, 1998.
Advisor: Prof. Vladimir L.Beresnev

 Abstract ps-file in Russian  (158 Kb)                  Complete text  ps-file in Russian  (595 Kb)


Alexander Kononov
Complexity of scheduling problem with time dependent processing times
PhD in Mathematics and Physics, Sobolev Institute of Mathematics, 1999.
Advisor: Prof. Vladimir L.Beresnev

Complete text (845 Kb) ps-file in Russian 


Maxim Sviridenko 
Approximation algorithms for discrete facility location  problems
PhD in Mathematics and Physics, Sobolev Institute of Mathematics, 1999.
Advisor: Prof. Vladimir L.Beresnev

Complete text (768 Kb) ps-file in Russian  


Alexander Plyasunov
Bilevel Programming Problems Polynomially Solvabled by Decomposition.
PhD in Mathematics and Physics, Sobolev Institute of Mathematics, 2002.
Advisor: Prof. Vladimir L.Beresnev and Dr.Yuri Kochetov

Abstract  ps-file in Russian (173 Kb)              Complete text   ps-file in Russian (768 Kb)  


Artem Stolyar
PhD in Mathematics and Physics, Sobolev Institute of Mathematics, 2005.
Advisor: Prof. Vladimir L.Beresnev and Dr.Yuri Kochetov


Sergey Lavlinskii
Models, algorithms and technique of the indicative planing development of a resort region
DPhil  in engineering, Novosibirsk State University, 2006


Ekaterina Alekseeva
Local Search Algorithms for the p-median Problem with User Preferences
PhD in Mathematics and Physics, Sobolev Institute of Mathematics, 2007.
Advisors: Dr.Yuri Kochetov, Prof. Vladimir Beresnev


Yury Kochetov
Local search methods for the discrete facility location  problems
DPhil in Mathematics and Physics, Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 2010


Anton Rudnev
Local Search Algorithms for the bin paking problens
PhD in Mathematics and Physics, Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 2010
Advisors: Dr.Yuri Kochetov

 

Laboratory seminar

Mathematical Models of Decision Making

Sobolev Institute of Mathematic 

Monday 11:00, room 343

 

 

Teaching activities

                                                      

Prof. Vladimir Beresnev
   
Head of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Lecture: Operation Research.
 

Prof. Yuri Kochetov

         

Professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Lecture: Decision Making Theory, Operation Research
 

Dr. Alexander Plyasunov
        
Associate professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Lecture and Seminar: Optimization Methods.

Dr. Alexander Kononov
      
Professor of  National Chi Nan University (Puli, Taiwan)
Lecture Combinatorial Optimization (for Ph.D. students),  Combinatorics
Associate professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Lecture Disctere extremal problems

Polina Kononova Associate Professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Seminar: Decision Making Theory.

Andrey Melnikov Lector of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Seminar: Decision Making Theory, Operations Research

Ivan Davydov Lector  Professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Seminar: Optimization Methods, Decision Making Theory.

Artem Panin Lector  Professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Seminar: Optimization Methods.

Vladislav Chulkov Assistant  Professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Seminar: Optimization Methods.

Arteam Kondakov Assistant  Professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Seminar: Decision Making Theory, Operations Research

    

Conferences

Conference Discrete Analysis and Operations Researcg is biannual conference and helds in Sobolev Institute of Mathematics of Siberian Branch of Russian Academy of Sciences last week of June.

Chairman of the Conference - Prof. Vladimir Beresnev
Scientific Secretaryof the Conference - Dr. Yuri Kochetov

Discrete Optimization and Operations Research (DOOR 2016)  Vladivostok, Russky Island, September 19 - 23, 2016

Discrete Optimization and Operations Research (DOOR'2013) Novosibirsk, June 24 - 28, 2013

Discrete Optimization and Operations Research (DAOR'10) Altay, June, 27- July, 3, 2010

Discrete Optimization and Operations Research (DAOR'07) Vladivostok, September, 7-14, 2007

Discrete Analysis and Operations Research (DAOR'04) Novosibirsk, June, 28 - July, 2, 2000

Discrete Analysis and Operations Research (DAOR'02) Novosibirsk, June 24-28, 2004

Siberian Conference on Discrete Analysis And Operations Research (DAOR'2000) Novosibirsk, June, 26- July, 1, 2000

Siberian Conference on Operations Research (SCOR-98) Novosibirsk, June, 22-27, 1998  

 

Laboratory photos

[ 1 ]   [ 2 ]   [ 3 ]  [ 4 ]  [ 5 ]  [ 6 ]  [ 7 ]  [ 8 ]  [ 9 ]  [ 10 ]  [ 11 ]  [ 12 ]  [ 13 ]

Version 16.10.18