• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Advanced search
HSE University
Advanced search
Higher School of Economics
National Research University
Priority areas
by year
Subject
News
21 February 2020
Free Will or Fate? Why Russian Children Rarely Switch Schools
Unlike many other countries, Russian children’s educational path is decided from an early age. Starting with the first grade, parents try to send their children to schools where they can remain until they graduate after either the 9th or 11th grades. Moreover, many families do not use the opportunity available to them to transfer their children to a better school partway through their education. The result is that inter-school mobility remains low and a child’s educational path is often hard-wired early on, HSE University sociologists in St. Petersburg found.
21 February 2020
Ugly but Necessary: How Street Trading Spread in Post-Soviet Russia
In 1992 in post-Soviet Russia, retail trade was allowed to flow out of stores to the streets where people were now able to sell things hand-to-hand, from stands and kiosks. Immediately, street vendors flooded the country and open-air markets expanded and multiplied. After a few years, according to some estimates, more than 30 million people, or nearly half of Russia's economically active population, were engaged in trading. This phenomenon was examined in detail for the first time by HSE professor Oleg Khlevniuk.
19 February 2020
Attention and Atención: How Language Proficiency Correlates with Cognitive Skills
An international team of researchers carried out an experiment at HSE University demonstrating that knowledge of several languages can improve the performance of the human brain. In their study, they registered a correlation between participants’ cognitive control and their proficiency in a second language.

Book chapter

Polynomial Algorithm for 1 | rj,pj = p, pmnt | Σ wicj Scheduling Problem

Kvaratskhelia A., Lazarev A. A.

In this paper we consider the minimizing total weightedcompletion time in preemptive equal job length schedulingproblem on a single machine. We propose a polynomialtime algorithm that solves the problem. Before this paper the problem were known to be open.

Language: English
Keywords: scheduling theoryoptimizationmodelsapproximation algorithms

In book

IFAC Symposium on Information Control Problems in Manufacturing (2009)
M.: 2009.
Similar publications
Graphical Algorithm for the Knapsack Problem
Lazarev A. A., Salnikov A. M., Baranov A. V. In bk.: Parallel Computing Technologies. 11th International Conference, Pact 2011, Kazan, Russia, September 19-23, 2011. Proceedings. Iss. 6873. NY: Springer, 2011. P. 469-466.
Added: Dec 1, 2012
A Modification of Dynamic Programming Algorithms to Reduce the Running Time or/and Complexity
Gafarov E., Lazarev A. A., Werner F. Otto-von-Guericke Universitaet, 2010. No. 20.
In this paper, we present a modification of dynamic programming algorithms (DPA), which we denote as graphical algorithms (GrA). For the knapsack problem and some single machine scheduling problems, it is shown that the time complexity of the GrA is less that the time complexity of the standard DPA. Moreover, the average running time of the GrA is often essentially smaller. A GrA can also solve largescale instances and instances, where the parameters are not integer. In addition, for some problems, GrA has a polynomial time complexity in contrast to a pseudo-polynomial complexity of DPA.
Added: Mar 4, 2013
Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора
Лазарев А. А., Кварацхелия А. Г. Автоматика и телемеханика. 2010. № 10. С. 80-89.

In this paper, we consider the minimizing total weighted completion time in preemptive equal-length job with release dates scheduling problem on a single machine. This problem is known to be open. Here, we give some properties of optimal schedules for the problem and its special cases.

 

Added: Nov 24, 2012
Теория расписаний. Задачи и алгоритмы
Лазарев А. А., Гафаров Е. Р. М.: Физический факультет МГУ, 2011.
Added: Dec 10, 2012
Research and Applications in the Service-oriented Ecosystem
NY: Wiley-Interscience, 2013.

In a fast changing global economy governed by Enterprise Services and the Future Internet, enterprises and virtual factories will self-organize in distributed, interoperable, innovation Ecosystems where the issues of Enterprise Interoperability need to be solved in a multi-view of information, services and processes throughout Enterprise Networks.  

Added: Dec 12, 2013
Экономика и управление: вопросы оптимизации: Материалы международной научно-практической конференции, г. Волгоград, 17-18 мая 2010 г.
Ч. 2. Волгоград: Волгоградское научное издательство, 2010.
Added: Feb 19, 2013
Реинжиниринг государственных услуг, комплексных сфер государственного регулирования: вопросы методологии
Гинтова М. А., Костырко А. А., Плаксин С. М. и др. Вопросы государственного и муниципального управления. 2012. № 1. С. 7-25.

In this paper the authors analyze the optimization of public service delivery in Russia. The role of the optimization of administrative processes in the modernization of public administration is also considered; major activities aimed at the optimization of the public services delivery in 2010-2011 are described; some background information for decision making process is revealed; major methods of improving quality and accessibility of public services are analyzed; the key methodological approaches for the reengineering of public services and spheres of government regulations are presented. Basing on the researches conducted, the authors propose the ways of making the activities aimed at the optimization of public services effi cient.

Added: Aug 27, 2012