A metric for total tardiness minimization

Lazarev Alexander Alexeevich; Korenev Pavel S.; Sologub A. A.

doi:10.1134/S0005117917040142

Regular version of the site

Priority areas

by year

Subject

News

16 August 2019

Microgravity Changes Brain Connectivity: What Happens to the Human Brain in Weightlessness

An international team of Russian and Belgian researchers has found out that space travel has a significant impact on the brain: they discovered that cosmonauts demonstrate changes in brain connectivity related to perception and movement. Some areas, such as regions in the insular and parietal cortices, work more synchronously with other brain areas after the space flight. On the other hand, connectivity of some other regions, such as the cerebellum and vestibular nuclei, decreases. The results of the study were published in Frontiers in Physiology.

15 August 2019

Democracy Isn’t for Everyone: Russians Adopt Western Values but See Them in Their Own Way

Europe wants to live in a democracy. This is especially true for residents of countries of Northern Europe, but less so for those of former socialist countries, especially Russia. While almost everyone has a positive attitude towards democracy, people have different understandings of it. Alla Salmina studied the relationship between attitudes and understandings of it using the data of 28 countries that participated in the European Social Survey (ESS).

13 August 2019

Socialism on the Steppe: How Soviet Specialists Changed Life in Mongolia

‘We tried to give them a bright future.’ These are the words of engineers, construction workers, geologists, doctors and other specialists from the former Soviet republic regarding the years they spent in Mongolia. Those Soviet-era specialists are still united by the memory of trying to build something on such a grand scale and then seeing the whole project collapse. More than 100 members of that community agreed to be interviewed in-depth by political scientist Alexei Mikhalev. Here, he shares information from their collective memory with IQ.HSE.

Publications

Article

A metric for total tardiness minimization

Automation and Remote Control. 2017. Vol. 78. No. 4. P. 732-740.

Lazarev A. A., Korenev P. S., Sologub A. A.

In this paper we consider the NP-hard 1|rj|ΣTj scheduling problem, suggesting a polynomial algorithm to find its approximate solution with the guaranteed absolute error. The algorithm employs a metric introduced in the parameter space. In addition, we study the possible application of such an approach to other scheduling problems.

Language: English

DOI

Text on another site