Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Avtomatika i Telemekhanika, 2021, Issue 10, Pages 93–109
DOI: https://doi.org/10.31857/S0005231021100081 (Mi at15801) 		 
This article is cited in 2 scientific papers (total in 2 papers)

Metric interpolation for the problem of minimizing the maximum lateness for a single machine

A. Lazareva, D. V. Lemtyuzhnikovaa, A. A. Tyunyatkinb

a Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, 117997 Russia
b Lomonosov Moscow State University, Moscow, 119991 Russia
Full-text PDF (563 kB) Citations (2)
References:
PDF
HTML
DOI: https://doi.org/10.31857/S0005231021100081
Abstract: The paper is based on using methods of continuous mathematics in discrete problems. Three new approaches to solving scheduling theory problems are considered, namely, a metric approach, an interpolation approach, and a combined one (metric interpolation). Metric interpolation is a mix of the other two approaches and combines their advantages. Each of these approaches permits one to reduce the time required for solving the corresponding problems and calculate the values of the guaranteed absolute error of the objective function.
Keywords: scheduling theory, metric approach, interpolation, approximation, discrete optimization.
Funding agency Grant number
Russian Foundation for Basic Research 20-58-S52006
This work was partly financially supported by the Russian Foundation for Basic Research, project no. 20-58-S52006.

Received: 20.01.2021
Revised: 25.05.2021
Accepted: 30.06.2021
English version:
Automation and Remote Control, 2021, Volume 82, Issue 10, Pages 1706–1719
DOI: https://doi.org/10.1134/S0005117921100088
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. Lazarev, D. V. Lemtyuzhnikova, A. A. Tyunyatkin, “Metric interpolation for the problem of minimizing the maximum lateness for a single machine”, Avtomat. i Telemekh., 2021, no. 10, 93–109; Autom. Remote Control, 82:10 (2021), 1706–1719
Citation in format AMSBIB
\Bibitem{LazLemTyu21}
\by A.~Lazarev, D.~V.~Lemtyuzhnikova, A.~A.~Tyunyatkin
\paper Metric interpolation for the problem of minimizing the maximum lateness for a single machine
\jour Avtomat. i Telemekh.
\yr 2021
\issue 10
\pages 93--109
\mathnet{http://mi.mathnet.ru/at15801}
\crossref{https://doi.org/10.31857/S0005231021100081}
\transl
\jour Autom. Remote Control
\yr 2021
\vol 82
\issue 10
\pages 1706--1719
\crossref{https://doi.org/10.1134/S0005117921100088}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000721983400008}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85119595393}
Linking options:
  • https://www.mathnet.ru/eng/at15801
  • https://www.mathnet.ru/eng/at/y2021/i10/p93
    • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Avtomatika i Telemekhanika
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025