|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Estimates of the absolute error and a scheme for an approximate solution to scheduling problemsстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Дата последнего поиска статьи во внешних источниках: 25 декабря 2013 г.
- Автор: Лазарев А.А.
- Журнал: Zh. Vychisl. Mat. Mat. Fiz
- Том: 49
- Номер: 2
- Год издания: 2009
- Первая страница: 382
- Последняя страница: 396
- DOI: 10.1134/S0965542509020158
- Аннотация: An approach is proposed for estimating absolute errors and finding approximate solutions to classical NP-hard scheduling problems of minimizing the maximum lateness for one or many machines and makespan is minimized. The concept of a metric (distance) between instances of the problem is introduced. The idea behind the approach is, given the problem instance, to construct another instance for which an optimal or approximate solution can be found at the minimum distance from the initial instance in the metric introduced. Instead of solving the original problem (instance), a set of approximating polynomially/pseudopolynomially solvable problems (instances) are considered, an instance at the minimum distance from the given one is chosen, and the resulting schedule is then applied to the original instance.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | art3A10.11342FS0965542509020158.pdf | art3A10.11342FS0965542509020158.pdf | 267,8 КБ | 18 сентября 2013 [Lazarev] |