• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Advanced search
Higher School of Economics
Advanced search
Higher School of Economics
National Research University
Priority areas
by year
Subject
News
20 May 2019
International Education Experts Gather in Moscow
On May 20, the Days of the International Academy of Education commenced at the Higher School of Economics in Moscow. Experts from all over the world engaged in identifying global education policy trends will hold a series of meetings, master classes, seminars and open lectures. They will share their experience with Russian researchers, instructors and education policy makers over the course of three days.
20 May 2019
Mapping HIV: The Russian Cities that Suffer from the Highest HIV Mortality Rates
In Russia today, HIV infection rates have stabilized, but mortality rates in a number of Russian regions have increased. Most affected by the disease are cities in the Middle Volga region, the Urals, Western Siberia and the Baikal region. In these areas, the number of HIV deaths exceeds the national average, and the disease is gradually spreading from the cities to more rural areas, according to HSE demographers Aleksei Shchur and Sergey Timonin at the XX April International Research Conference.
15 May 2019
We Demand It! Make it Happen. Help! Examining Population and Power through the Lens of Online Petitions
Over 40% of online petitions started by residents of central Russia get results. In the Far East, this is the case with only 2% of online petitions, while in the regions of the North Caucasus it is even less. Nadezhda Radina and Daria Krupnaya studied the willingness of authorities and businesses to respond to citizens’ digital activism based on data from the Change.org platform. Their research will appear in a forthcoming article in an upcoming issue of the journal, POLIS. Political Studies.

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