Search

Your search keyword '"Tyunyatkin, A. A."' showing total 1 results
Start Over Author "Tyunyatkin, A. A." Publication Type Magazines
1 results on '"Tyunyatkin, A. A."'

1. A new interpolation-based polynomial algorithm for estimating lateness in single machine scheduling problem

Author

Lazarev, Alexander, Lemtyuzhnikova, Darya, Tyunyatkin, Andrey, and Battaia, Olga

Abstract

This research extends the interpolation approach to approximating the objective function value for the minimization maximum lateness problem. The interpolation approach is defined using a special objective function Lmax(α), which is proven to be continuous and depends only on α transform coefficient. Such a function is proven to be monotonically increasing, and this property is used in the presented modified interpolation polynomial algorithm which is used to estimate the approximation error.

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results