|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
A new interpolation-based polynomial algorithm for estimating lateness in single machine scheduling problemстатья
- Авторы: Лазарев А.А., Лемтюжникова Д.В., Тюняткин А.А., Баттайя О.
- Журнал: IFAC-PapersOnLine
- Том: 55
- Номер: 10
- Год издания: 2022
- Издательство: Elsevier Ltd
- Местоположение издательства: London
- Первая страница: 2881
- Последняя страница: 2886
- DOI: 10.1016/j.ifacol.2022.10.168
- Аннотация: 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
- Добавил в систему: Лазарев Александр Алексеевич