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, Senior Researcher
Dr, Alexander Kononov,  Senior Researcher
Prof. Yuri Kochetov,  Senior Researcher
Nina Kochetova,  Programmer
Dr. Plyasunov Alexander,  Senior Researcher
Dr. Polina Kononova, Engineer

Ph.D. students Yulia Velikanova
Ivan Davydov
  Andrey Melnikov
  Artem Panin

Previous staff members 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
 


Лавлинский С.М.
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 115

 

 

 

 

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. Mikhail Pashchenko
       
Associate professor of  Specialized Scientific Study Center for Physics, Mathematics, Chemistry and Biology Education of   Novosibirsk State University ,
Lecture and Seminar: Higher mathematics
Lecturer of Mathematis Chair  Novosibirsk State University
Lecture: Discrete Mathematics

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

Dmitry Ivanenko

           

Assistant Professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Seminar: Decision Making Theory and Optimization Methods.

Ekaterina Alekseeva
Associate professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Lecture Decision Making Theory, Operation Research
Seminar: Decision Making Theory and Optimization Methods.

Yulia Velikanova Assistant Professor of  Discrete Analysis and Operations Research Chair Novosibirsk State University
Seminar: Decision Making Theory.

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

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

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

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

 

  

Conferences

                
Conference Discrete Analysis and Operations Research (Discrete Optimization and Operations Research) is biannual (triennial) 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 OPYIMIZATION AND OPERATIONS RESEARCH (DAOR'10) Altay, June, 27- July, 3, 2010

DISCRETE OPYIMIZATION 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 CONFERENSE 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 27.11.13