|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
A Graphical Approach for Solving Single Machine Scheduling Problems Approximatelyдоклад на конференции
- Авторы: Гафаров Е.Р., Лазарев А.А., Werner F., Долгий А.Б.
- Конференция : IFAC Conference on Manufacturing Modelling, Management, and Control (MIM`2013, Saint Petersburg)
- Даты проведения конференции: 2013
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Санкт-Петербург, Russia
-
Аннотация доклада:
For five single machine total tardiness problems a fully polynomial-time approximation scheme (FPTAS) based on a graphical algorithm is presented. The FPTAS has the best running time among the known approximation schemes for these problems.
- Добавил в систему: Лазарев Александр Алексеевич