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

Conference presentations

• Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Variable Neighborhood Search Heuristics for the Teacher\Class Timetabling Problem. Operations Research (OR-2006). Karlsruhe. Germany. 2006.

• Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Local Search Heuristics for the Teacher\Class Timetabling Problem. Practice and Theory of Automated Timetabling (PATAT-2006). Brno, The Chech Republic. 2006.

• Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Algorithm for the Teacher\Class Timetabling Problem. Optimization Problems and Economic Applications. Omsk. 2006.

• Yu. Kochetov, N. Kochetova, A. Plyasunov. Competition Local Models. Optimization Problems and Economic Applications. Omsk. 2006.

• D. Ivanenko, Yu. Kochetov. Variable Neighborhood Search for the Capacitated Local Problem. Optimization Problems and Economic Applications. Omsk. 2006.

• Yu. Kochetov. Local Search for Discrete Local Problems. Optimization Problems and Economic Applications. Omsk. 2006.

• Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Variable neighbourhood search for the teacher/class timetabling problem. EURO- 2006 conference. Reykjavik, Iceland. 2006.

• D. Ivanenko, Yu. Kochetov.  Variable Neighborhood Branching Heuristic for the Multi-source Capacitated Facility Location Problem. XVIII  Mini-Euro conference on Variable Neighborhood Search. Tenerife, Spain, 2005.

• E. Alekseeva, Yu.Kochetov, A. Plyasunov. Complexity of local search for the p-median problem. XVIII  Mini-Euro conference on Variable Neighborhood Search. Tenerife, Spain, 2005

• Yu. Kochetov, Yu. Velikanova. Variable neighborhood search for the 2D orthogonal packing. XVIII  Mini-Euro conference on Variable Neighborhood Search. Tenerife, Spain, 2005

• Yu. Kochetov, A. Rudnev. A 2D Rectangular Bin Packing Problem with Impurities. OR-2005 Conference.Bremen. Germany, 2005.

• Yu. Kochetov, A.Stolyar. A Tabu Search with Large Neighborhoods for the Resource Constrained Project Scheduling Problem.  6th Metaheuristics International Conference. Vienna, Austia, 2005.

• Hansen P., Kochetov Yu., Mladenovic N. Lower and upper bounds for the bilevel location problem with user preferences. DAOR'04, Novosibirsk, Russia, 2004. 

• Yu. Kochetov, A. Stolyar. Probabilistic Adaptive Search for the resource Constrained Project Scheduling Problem. DAOR'04, Novosibirsk, Russia, 2004. 

• Yu. Kochetov, A. Rudnev. Simulating Anniling Algorithm for the 2D orthogonal packing.. DAOR'04, Novosibirsk, Russia, 2004. 

• Yu. Kochetov, M. Pashchenko, A. Plyasunov. Local Search for the p-median Problem. DAOR'04, Novosibirsk, Russia, 2004. 

• E.Goncharov and Yu.Kochetov,  Tabu Search Algorithm  with Lin-Kernighan  for the Multi Stage Uncapacitated Facility Location Problem.DAOR'04, Novosibirsk, Russia, 2004. 

• E. Alexeeva, Yu. Kochetov, A. Plyasunov. Genetic algorithm for bilevel p-median problem  DAOR'04, Novosibirsk, Russia, 2004.

• Y. Kochetov, A. Stolyar. A Probabilistic Multi-Pass Heuristic for the resource Constrained Project Scheduling Problem // 9^th International Workshop on Project Management and Scheduling PMS-2004, Nancy, France. 2004.

• Kochetov Yu., Stolyar A.A GRASP approach to the resource constrained project scheduling problem // Discrete Optimization Methods in Production and Logistics (DOM’2004) 2^nd International Workshop, Omsk . 2004.

• Hansen P., Kochetov Yu., Mladenovic N.Lower bounds for the uncapasitated facility location problem with user preferences. Discrete Optimization Methods in Production and Logistics (DOM’2004) 2^nd International Workshop, Omsk . 2004.

• Yu. Kochetov, E. Alexeeva. Large Neighborhood Local Search for the p-Median Problem. International Simposium on Operations Research SYM-OP-IS-2003. Monenegro. 2003

• Yu. Kochetov, D. Ivanenko. Computationally Difficult Instances for the Uncapacitated Facility Location Problem. The Fifth Metaheuristics International Conference. Kioto, Japan. 2003

• Yu.Kochetov. Polynomially Solvable Case of the Facility Location Problem which is Difficult for Local Search. Russian Conference Mathematical Programming and Applications. Ekaterinburg. 2003.

• Yu.Kochetov and A. Stolyar. Evolutionary Tabu Search for the Resource Constrained Project Scheduling Problem. EURO/INFORMS Joint International Meeting. Istanbul. 2003.

• Yu.Kochetov, N. Mladenovic, and P. Hansen. Local Search in Combinatorial Optimization.State of the art and prospect. Plenary lecture. Russian Conference Optimization Problems and Economical Applications. Omsk. Russia. 2003. p. 43-47. 

• Yu. Kochetov and A.Stolyar, Distribution of Local Optima for the Resource Constrained Project Scheduling Problem, OR-2001, Duisburg, Germany, 2001.

• Yu.Kochetov and M.Pashchenko, A Probabilistic Lagrangean Heuristic for the Pure Integer Capacitated Facility Location Problem, EWGLA-XII, Barcelona, Spain, 2000

• E.Goncharov and Yu.Kochetov, Probabilistic Tabu Search Algorithm for the Multi Stage Uncapacitated Facility Location Problem, OR-2000, Dresden, Germany, 2000 (pdf-file)

• Yu.Kochetov and V.Yakovlev The Search for Finite Projective Plans by Global Optimization Methods, 
  DAOR'2000, Novosibirsk, Russia, 2000.

• Yu.Kochetov and A.Stolyar, Probabilistic Tabu Search Algorithm for the for Resource Constrained Project 
  Scheduling Problem, DAOR'2000, Novosibirsk, Russia, 2000.

• L.Gorbachevskaya, E.Goncharov, Yu.Kochetov, N.Kochetova, and M.Pashchenko,
  Benchmark Library for Discrete Location Problems, DAOR'2000, Novosibirsk, Russia, 2000. 

• Yu.Kochetov, Asymptotic Propeties of a Probabilistic Tabu Search Algorithm, 
  SOR-99, Magdeburg, Germany, 1999. (ps-file)

• Yu.Kochetov, Experimental Analysis of Tabu Search Algorithm with Randomized Neighborhoods, 
  EURO-16, Brussels, Belgium, 1998. (ps-file)

• Yu.Kochetov, Randomized Local Search Algorithms for Discrete Optimization Problems. Plenary lecture, SCOR-98, Novosibirsk, Russia, 1998.

• E.Goncharov and Yu.Kochetov, A Probabilistic Greedy Algorithm with Branching for the Multictage Allocation Problem, SCOR-98, Novosibirsk, Russia, 1998.

• Yu.Kochetov and M.Pashchenko, Lagrangean Heuristics for the Capacitated Facility Location Problem, 
  SCOR-98, Novosibirsk, Russia, 1998.

• D.Alexandrov and Yu.Kochetov, Ant Colony Algorithm for Set Covering Problem, 
  SCOR-98, Novosibirsk, Russia, 1998.

• Yu.Kochetov, Experimental Analysis of a Local Search Algorithm with Randomized Neighborhood, 
  CO-98, Brussels, Belgium, 1998.

• Yu.Kochetov, Behaviour of Meta-heuristics for the Simple Plant Location Problem, 
  ISMP-97, Lausanne, Switzerland, 1997.

• Yu.Kochetov, Exact Solution for the Uncapacitated Facility Location with Mutual Communications, 
  Optimization Problems and Economical Applications, Omsk, Russia, 1997.

• Yu.Kochetov, N.Kochetova, A.Pljasunov, Structure of Decision Support System “Polygon”, 
  Optimization Problems and Economical Applications, Omsk, Russia, 1997.

• D.Alexandrov and Yu.Kochetov, Comparison of Local Search Algorithms for the Simple Plant Location Problem, Optimization Problems and Economical Applications, Omsk, Russia, 1997.

• A.Grigoriev, Yu.Kochetov, A.Kononov, Lagrangean Relaxations for the Project Scheduling Problems with Budget Constraints, INPRIM-96, Novosibirsk, Russia, 1996.