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 in English,  in Russian   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

June 2015 - to present Post-doctoral position at University of Mons, Belgium

March - Mai, 2015 Research engineer at L’ÉcoleCentrale de Lille

December, 2012 - February, 2015 Post-doctoral position at INRIA (France)

2011 - present  Associate Professor at the Novosibirsk State University

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

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

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

Awards

2012-2013 The ERCIM Alain Bensoussan Fellowship Programme

2009, 2011, 2012 "The best associate professor" awards from Vladimir Potanin's Foundation

2011 "Teacher On-Line" from Vladimir Potanin's Foundation

Contacts

Akademika Koptyuga pr.4,
Sobolev Institute of Mathematics,
Novosibirsk, 630090, Russia.
E-mail:

 

Phone: +7 383 363 46 90,
Fax: +7 383 333 25 98
Homepage: http://www.math.nsc.ru/~alekseeva

Research Interests

Leader-follower problem

Bilevel competitive location problems

Discrete (r|p)-centroid problem

Discrete location problems, p-median problem,

Metaheuristics, matheuristics, genetic algorithm, local search,

Complexity of  local search algorithms

Benchmark Library "Discrete Location Problems"

Discrete multicriteria optimization

Optimization in renewable energy

 

Teaching

Associate Professor at the  Novosibirsk State University
Lectures and Seminars: Optimization methods, Operations Research

 

in 2012 - 2013 Academic years

 

• Discrete Decision Making Problems  (Mathematics Department, course to fourth-year students)

 

in 2011 - 2012 Academic years

 

• Discrete Decision Making Problems  (Mathematics Department, course to fourth-year students)

• Decision Making Theory (Information Technology Department, MSc course)

• Seminars

 

in 2010 - 2011 Academic years

• Discrete Decision Making Problems  (Mathematics Department, course to fourth-year students)

• Decision Making Theory (Information Technology Department, course to third-year students)

 

Associate Professor at the Computer Science Department at the Siberian State University of Telecommunications and Informatics

 

in 2010 - 2011 Academic years

• Multicriteria optimization course (Bachelors course)

• MSProject course (Bachelors course)

• Computational Methods (course to third-year students)

• Introduction to Management Science (course to third-year students)

• Mathematical Logic (course to first-year students)

 

Tutorials

E. Alekseeva Building Mixed Integer Linear Programming Models. Examples and Exercises. Textbook for Computer Science department students. 2012 pdf.file (in Russian)

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

 

Learn  GAMS  to solve optimization  problems .

 

 GAMS audio-video lesson (in English)

1_BasicComponents.avi 2_GAMSModel.avi 3_SolutionProcess.avi 4_Solvers.avi 5_ModelAttributes.avi 6_Features.avi	BasicComponents.gms Chairs.gms ConvenientFeatures.gms ModelAttributes.gms Chairs.gpr
START.ppt FinalPart.pptx Part1.pptx Part2.pptx

 

 

 

 

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,L.Brotcorne, S.Lepaul, A.Montmeat. A bi-level approach to determine new energy service prices // 13th EUROPT Workshop on Advances inContinuous Optimization. Edinburgh, Scotland, 2015

• E. Alekseeva, Y. Kochetov, El-Gh. Talbi A hybrid matheuristic for the leader-follower facility location problem with two follower's objectives // EURO|INFORMS 26^th European conference on operational research MMXIII. Rome, Italy, July 1-4, 2013

• E. Alekseeva, L. Brotcorne, El-Gh. Talbi. A new exact method finding a feasible solution to the bi-level energy pricing problem with two objectives at the lower level. The 5th international conference on meta-heuristics and nature inspired computing, META-2014. Marrakech, Morocco, 2014.

• E. Alekseeva, Y. Kochetov An improved exact method for the discrete (r|p)-centroid problem // International Conference on Metaheuristics and Nature Inspired Computing META'2012. Tunisia, Port El-Kantaoui, October 27-31, 2012

• S. Iellamo, E. Alekseeva, L. Chen, M. Coupechoux, and Y. Kochetov A bi-level competitive facility location problem for the design of cognitive networks // 6th Int. Conf. on Performance Evaluation Methodologies and Tools. France, October 9-12, 2012

• E. Alekseeva An exact method for the discrete (r|p)-centroid problem // Russian Conference Optimization Problems and Economical Applications, Omsk, Russia, July 2-6, 2012

• E. Alekseeva, Y. Kochetov An improved exact method for the discrete (r|p)-centroid problem // 32nd National Operations Research and Industrial Engineering Congress. Turkey, Istanbul, June 20-22, 2012

• 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 An approximate algorithm for the discrete (r|p)-centroid problem. Proceedings of the XVth Baikal International school-seminar "Optimization methods and there applications". V 4. Discrete optimization. Irkutsk, pp. 36-41 (2011)

• E. Alekseeva, N. Kochetova One improved exact method for the discrete (r|p)-centroid problem // Russian Conference Optimization Problems and Operations Research, Omsk, Russia (2010)
  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, (pdf.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, M. Mezmaz, D. Tuyttens, N. Melab. Parallel multi-core hyper-heuristic GRASP to solve permutation flow-shop problem. Accepted for the publication in Concurrency and Computation: Practice & Experience journal

• E.Alekseeva,Y.Kochetov,El-G.Talbi. A matheuristicfor the discrete bi-level problem with multiple objectives at the lower level // J.International Transactions In Operational Research. DOI: 10.1111/itor.12268.

• Iellamo, E. Alekseeva, L. Chen, M. Coupechoux, and Y. Kochetov. Competitive location in cognitive radio networks // 4OR. 2015. Vol. 13, Issue 1, P. 81-110 DOI: 10.1007/s10288-014-0268-1 (pdf.file 1108 Kb)

• E. Alekseeva, Y. Kochetov, A. Plyasunov. An exact method for the discrete (r|p)-centroid problem. J. of Global Optimization. 2015. Vol.63(3). P. 445-460.  DOI: 10.1007/s10898-013-0130-6 (pdf.file 445 Kb)

• E. Alekseeva, Yu. Kochetov. Matheuristics and exact methods for the discrete (r|p)-centroid problem // Chapter in the book: El-Gh. Talbi (Ed.) Metaheuristics for bi-level optimization. Springer Berlin Heidelberg, 482, p. 189-219, 2013

• E. Alekseeva, N. Kochetova, Y. Kochetov, A. Plyasunov. Heuristic and Exact Methods for the Discrete (r|p)-Centroid Problem // P. Cowling and P. Merz (Eds.): EvoCOP 2010, LNCS 6022, Springer, Heidelberg, 2010. pp. 11-22. (pdf.file 184 Kb)

• 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

I appreciate remarks about my home-page:

 

developing site is partially supported by V. Potanin's Foundation

14.03.2016