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. |
Язык: |
русский |
|