russian 
english 

 

    Библиотека

    Статьи

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

    Книги

Автор(ы): М. Гэри, Д.Джонсон
  Название: Вычислительные машины и трудно решаемые задачи
Публикация: Москва, Мир, (1982), 411
Язык: русский


    Rambler's Top100
    Сотрудники
    Библиотека
    Задачи
    Ссылки
    Курсы
    Контакты
    Новости