|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Linear time combinatorial approximation scheme for makespan minimization in open shop with release datesстатья
- Авторы: Kononov A., Sviridenko M.
- Журнал: Operations Research Letters
- Том: 30
- Год издания: 2002
- Издательство: Elsevier BV
- Местоположение издательства: Netherlands
- Первая страница: 276
- Последняя страница: 280
- DOI: 10.1016/S0167-6377(02)00115-3
- Аннотация: In this paper, we demonstrate the existence of a linear time approximation scheme for makespan minimization in the multiprocessor open shop problem with release dates. Our approximation scheme is linear and does not require solving linear program.
- Добавил в систему: Кононов Александр Вениаминович