6282

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Estimations of an Absolute Error and the Scheme of the Approached Solution Problems of the Scheduling Theory

Наименование конференции: 

  • IFAC Symposium on Information Control Problems in Manufacturing

Город: 

  • Moscow

Издательство: 

  • -

Год издания: 

2009

Страницы: 

534-537.
Аннотация
For single and multi-machine scheduling problems with the criterion of minimizationmaximum lateness the metrics \rho has been used for the first time. A theorem of estimating theabsolute error has been proved. The idea of the offered approach consists in construction by aninitial instance of a problem of other instance for which it is possible to find the optimum orapproximated solution, with the minimal distance up to an initial instance in entered metric.

Библиографическая ссылка: 

Лазарев А.А. Estimations of an Absolute Error and the Scheme of the Approached Solution Problems of the Scheduling Theory / . Moscow: -, 2009. С. 534-537.