| 1. Автор(ы): |
J.Du and J.Y.-T.Leung |
| Название: |
Minimizing total tardiness on one processor is
NP-hard |
| Публикация: |
Math. Oper. Res., 15, (1990), pp. 483-495 |
| Язык: |
english |
![]() |
| 2. Автор(ы): |
E.L.Lawler |
| Название: |
A pseudopolynomial algorithm for sequencing jobs to
minimize total tardiness |
| Публикация: |
Ann. Discrete Math., bf 1, (1977), pp. 331-342 |
| Язык: |
english |
![]() |
| 3. Автор(ы): |
W. Szwarc, F. Della Croce and A. Grosso |
| Название: |
Solution of the single machine total tardiness
problem |
| Публикация: |
Journal of Scheduling, 2, (1999), pp. 55-71 |
| Язык: |
english |
![]() |
| 4. Автор(ы): |
C.N.Potts and L.N.Van Wassenhove |
| Название: |
A decomposition algorithm for the single machine total
tardiness problem |
| Публикация: |
Oper. Res. Lett., 1 , (1982), pp. 177-182. |
| Язык: |
english |
![]() |
| 5. Автор(ы): |
F. Della Croce, A. Grosso, V. Paschos |
| Название: |
Lower bounds on the
approximation ratios of leading heuristics for the
single-machine total tardiness problem |
| Публикация: |
Journal of Scheduling, 7 , (2004), pp. 85-91 |
| Язык: |
english |
![]() |
| 6. Автор(ы): |
A. Lazarev, A. Kvaratskhelia, A. Tchernykh |
| Название: |
Solution algorithms for the total tardiness scheduling
problem on a single machine |
| Публикация: |
Workshop Proceedings of the ENC'04 International
Conference, (2004), p. 474-480 |
| Язык: |
english |
![]() |
| 7. Автор(ы): |
A. Bauer, B. Bullnheimer, R.F.Hartl, C. Strauss |
| Название: |
Minimizing
Total Tardiness on a Single Machine Using Ant Colony
Optimization |
| Публикация: |
Proceedings of the 1999 Congress on Evolutionary
Computation (CEC99), 6-9 July Washington D.C., USA,
1445-1450. |
| Язык: |
english |
![]() |
| 8. Автор(ы): |
D. Merkle, M. Middendorf |
| Название: |
An
Ant Algorithm with a New Pheromone Evaluation Rule for Total
Tardiness Problem |
| Публикация: |
EvoWorkShops 2000, LNCS 1803, Springer-Verlag,
p.287-296 |
| Язык: |
english |
![]() |
| 9. Автор(ы): |
Лазарев А.А., Гафаров Е.Р. |
| Название: |
Теория расписаний.
Минимизация суммароного запаздывания. |
| Публикация: |
Научное издание ВЦ РАН, 2006, 134 стр. |
| Язык: |
русский |
![]() |
| 10. Автор(ы): |
Лазарев А.А., Гафаров Е.Р. |
| Название: |
Доказательство
NP-трудности частного случая задачи минимизация суммарного
запаздывания для одного прибора $1||\sum T_j$ |
| Публикация: |
Известия АН: Теория и системы управления. №3 2006, стр.
120-128. |
| Язык: |
русский |
![]() |
| 11. Автор(ы): |
Гафаров Е.Р. |
| Название: |
Гибридный алгоритм
решения задачи минимизации суммарного запаздывания для одного
прибора |
| Публикация: |
Информационные технологии. №1 2007, в печати |
| Язык: |
русский |
![]() |
| 12. Автор(ы): |
Лазарев А.А., Кварацхелия А.Г., Гафаров Е.Р. |
| Название: |
Алгоритмы решения
NP-трудной проблемы минимизации суммарного запаздывания для
одного прибора |
| Публикация: |
Доклады АН. Математика. в печати |
| Язык: |
русский |
![]() |
| 13. Автор(ы): |
Лазарев А.А. |
| Название: |
Графический подход к
решению задач комбинаторной оптимизации. |
| Публикация: |
Автоматика и телемеханика. в печати |
| Язык: |
русский |
![]() |
| 14. Автор(ы): |
Лазарев А.А. |
| Название: |
Парето-оптимальное
множество NP-трудной задачи минимизации максимального
времени |
| Публикация: |
Известия АН: Теория и системы управления. №6 2006, стр.
1-8. |
| Язык: |
русский |
![]() |