Search

Your search keyword '"Tyunyatkin, A. A."' showing total 2 results
Start Over Author "Tyunyatkin, A. A." Topic scheduling theory
2 results on '"Tyunyatkin, A. A."'

2. Metric Interpolation for the Problem of Minimizing the Maximum Lateness for a Single Machine

Author

Alexander A. Lazarev, Darya V. Lemtyuzhnikova, and A. A. Tyunyatkin

Subjects
Mathematical optimization, Control and Systems Engineering, Computer science, Approximation error, Metric (mathematics), Electrical and Electronic Engineering, Scheduling theory, Interpolation
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.

Published
2021

Catalog

Books, media, physical & digital resources
See catalog results