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

24 May 2019

General Assembly of International Academy of Education Meets at HSE Moscow

On May 23-24, following the Days of the International Academy of Education held earlier this week, the General Assembly of the International Academy of Education took place at HSE University Moscow. The assembly brings together education researchers and experts from all over the world, and this is the first time that the biannual meeting was held in Russia. Over the course of two days, members discussed joint projects and publications and met newly inducted members who had the opportunity to introduce themselves and present their research. Members also took part in small group discussions on a variety of topics, including digital literacy and math education.

24 May 2019

Russian Scientists Discover One of the Mechanisms of Water Formation on the Moon

The results of recent study conducted by the NASA Lunar Reconnaissance Orbiter, the agency’s automatic interplanetary station, show the existence of a ‘permafrost’ near the poles of the Moon with a relatively high content of water ice (up to 5% by weight). It is believed that water ice could supply a life support system for the future Russian Lunar Station and that it could also produce hydrogen-oxygen fuel for flights into deep space.

23 May 2019

Russia’s Middle Class: Who Are Its Members and How Do They Spend Their Money?

The HSE Centre for Studies of Income and Living Standards studied the dynamics of the middle class and its behaviour with regard to paid services. The study was based on data drawn from the HSE Russian Longitudinal Monitoring Survey (RLMS-HSE) for the years 2000 to 2017, and the results were presented at the 20th April International Academic Conference hosted by 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