Sobolev Institute of Mathematics
Laboratory "Mathematical Models of Decision Making"

Dr. Ekaterina Alekseeva Sobolev Institute of Mathematics         Curriculum Vitae Research Interests Teaching GAMS audio-video lesson Conferences Publications Hobbies Sobolev Institute of Mathematics Laboratory "Mathematical Models of Decision Making"

Education:

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

M.D. in Applied Mathematics, Novosibirsk State University, 2003.
Advisor: Dr. Yuri Kochetov

Positions:

2011  Associate Professor of Novosibirsk State University

2008  Research Fellow of  Laboratory "Mathematical Models of Decision Making" of the Sobolev Institute of Mathematics

2006 - 2008  Junior researcher of  Laboratory "Mathematical Models of Decision Making" of the Sobolev Institute of Mathematics

2003 - 2006 Ph.D. Student of Sobolev Institute of Mathematics
Advisor: Dr. Yuri Kochetov

Awards:

Potanin Award winner as "The best young teacher" (2009, 2011)

Potanin Award winner as "Teacher On-Line" (2011)

Contacts:

Akademika Koptyuga pr.4,
Sobolev Institute of Mathematics,
Novosibirsk, 630090, Russia.
E-mail: ekaterina2@math.nsc.ru
Phone: +7 383 363 46 90,
Fax: +7 383 333 25 98
Homepage: http://www.math.nsc.ru/LBRT/k5/alekseeva.html

Research Interests

Competitive location problems

Discrete (r|p)-centroid problem

Discrete location problems, in particular p-median problem,

Metaheuristics, genetic algorithm, local search,

Complexity of  local search algorithms

Benchmark Library "Discrete Location Problems"

 

Teaching

Associate Professor at the  Novosibirsk State University
Seminar: Optimization methods, Operations Research.

Lecture: Discrete Decision Making Problems  (Mathematics Department)

Lecture: Decision Making Theory (Information Technology Department)

Tutorial:  E. Alekseeva, O. Kutnenko, A. Plyasunov.  Computational Optimization Methods. Tutorial. Novosibirsk. NSU. 2008
pdf.file (in Russian).

Associate Professor at the Siberian State University of Telecommunications and Informatics

Lectures and Seminars: Mathematical Logic, Computational Methods, Introduction to Management Science, Multicriteria optimization

 

 

GAMS audio-video lesson (in Russian)

• Problem description (.pdf 189 Kb)

• GAMS project (.gpr 656 b)

• GAMS model (.gms 2.7 Kb)

• Video lesson in several parts

part 1 (.avi 17 Mb) part 1 (.zip 11.4 Mb) Chairs' problem defenition	part 7 (.avi 3.48 Mb) part 7 (.zip 2.31 Mb) Integer Variables. Permission values of integer variables.
part 2 (.avi 17.9 Mb) part 2 (.zip 11.3 Mb) Mathematical Model	part 8 (.avi 18.6 Mb) part 8 (.zip 12.0 Mb) Assigment of variables bounds (.up)
part 3 (.avi 73.5 Mb) part 3 (.zip 46.8 Mb) Initial data definitions in GAMS (SETS, PARAMETERS, TABLE)	part 9 (.avi 29 Mb) part 9 (.zip 18.7 Mb) Model attributes. Absolute and relative gaps.
part 4 (.avi 90.7 Mb) part 4 (.zip 53.7 Mb) Model definition in GAMS. Variable and equation declarations. Objective function definition. Model and solve statements.	part 10 (.avi 4.87 Mb) part 10 (.zip 3.20 Mb) Attributes controlled by the user.
part 5 (.avi 12.3 Mb) part 5 (.zip 8.09 Mb) Types of models (MIP, LP, and others)	part 11 (.avi 5.25 Mb) part 11 (.zip 3.58 Mb) Getting of exact optimal solution.
part 6 (.avi 90.3 Mb) part 6 (.zip 59.4 Mb) Display statement (.l) Solvers available with GAMS. Solver options. How to run GAMS. Compilation output. Error messages. Execution output. Solver report.	part 12 (.avi 3.02 Mb) part 12 (.avi 1.99 Mb) More about GAMS.

 

Conferences

• E. Alekseeva, Y. Kochetov A column generation heuristic for the discrete (r|p)-centroid problem // Metaheuristic International Conference 2011. Italy, Udine, July 25-28, 2011
• E. Alekseeva, N. Kochetova, Y. Kochetov, A. Plyasunov. A Hybrid Exact Method for the Discrete (r|p)–centroid Problem // Matheuristics 2010: third international workshop on model-based metaheuristics. Austria, Vienna, June 28-30, 2010 (pdf.file 175 Kb)

• E. Alekseeva, Y. Kochetov, A. Plyasunov. An exact method for the (r|p)-centroid problem // The 20^th International Symposium of Mathematical Programming (ISMP). Chicago, Illinois, August, 23 - 28, 2009. (pdf.file 76 Kb)

• E. Alekseeva, N. Kochetova, Y. Kochetov, A. Plyasunov. A hybrid memetic algorithm for the competitive p-median problem // Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing. Moscow, Russia, June 3 - 5, 2009. P. 1516-1520 (pdf.file 216 Kb)

• E. Alekseeva, N. Kochetova. Upper and lower bounds for the competitive p-median problem // Proceedings of Baikal International school-seminar "Optimization methods and there applications". V 1. Mathematical programming.  July, 2-8, 2008, Severobaikalsk. P. 563-569. (in Russian)

• E. Alekseeva, A. Orlov. Memetic algorithm for the competitive p-median problem // Proceedings of Baikal International school-seminar "Optimization methods and there applications". V 1. Mathematical programming.  July, 2-8, 2008, Severobaikalsk. P. 563-569 (in Russian)

• E. Alekseeva, Yu. Kochetov, Al. Plyasunov. Complexity of local search for the p-median problem // 18th Mini Euro Conference on VNS. Extended Abstracts. Tenerife (Spain), 2005. 2 pp.  (pgf-file 248 Kb)

• E. Alekseeva, Yu. Kochetov, N. Kochetova. Crucial Parameters for the Uncapacitated Facility Location Problem // Proceeding of 13-th Baikal international School-seminar. V.1 Mathematical programming. Irkutsk. 2005. p. 407-412. (in Russian). 

• E. Alekseeva. Average behavior of the local improvement algorithm for the p-median problem // Proceeding of 13-th Baikal international School-seminar. V.1 Mathematical programming. Irkutsk. 2005. p. 401-406. (in Russian). 

• E. Alekseeva, Yu. Kochetov, Al. Plyasunov. Genetic Algorithm for the Bilevel p-Median Problem // Conference on Discrete Analysis and Operations Research (DAOR'04), Novosibirsk, Russia, 2004. p.179. ( in Russian).

• E.Alekseeva and Yu.Kochetov.  Large Neighborhood Search for the p-Median Problem // Proceedings SYM-OP-IS 2003, Herceg-Novi, Montenegro, 2003, (doc.file 285 Kb)  

• E. Alekseeva and Yu. Kochetov. The Comparison of Lagrangean Relaxation and Probabilistic Rounding Algorithms for the p-Median Problem // Russian Conference Optimization Problems and Economical Applications, Omsk, Russia, 2003, July. (in Russian).

Publications

• E. Alekseeva, O. Kutnenko, A. Plyasunov.  Computational Optimization Methods. Tutorial. Novosibirsk. NSU. 2008

• E. Alekseeva, Yu. Kochetov. Genetic local search for the p-median problem with user preferences // Discrete Analysis and Operations Research, Series 2, 2007 V.14, N 1, P. 3-31. (In Russian).  

• E. Alekseeva, Yu. Kochetov, A. Plyasunov. Complexity of local search for the p-median problem // European Journal of Operational Research 191 (2008) 736–752. (pdf.file 595 Kb)

•  E. Alekseeva, Yu. Kochetov, T. Levanova, M. Loresh Large neighborhood local search for the p-median problem // Yugoslav Journal of Operations Research.  2005. Volume 15 (1). p.53-63. (pdf.file 140 Kb)

Hobbies

Numismatics, Sport, Photographing

E-mail: ekaterina2@math.nsc.ru