|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Algorithms for Solving Problems 1 | Σ Tj and Even-Odd Partitionдоклад на конференции
- Авторы: Лазарев А.А., Кварацхелия А.Г.
- Конференция : European Chapter on Combinatorial Optimization (ECCO)
- Даты проведения конференции: 2005
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Минск, Беларусь, Беларусь
-
Аннотация доклада:
We consider NP-hard scheduling problem on a single machine minimizing total tardiness on a single machine. We present a number of polynomial and pseudo-polynomial algorithms for special cases of the problem. Based on these algorithms, we give the algorithm that solves Event-Odd Partition problem in pseudo-polynomial time. This algorithm for Partition problem can handle instances with non-integer parameters.
- Добавил в систему: Лазарев Александр Алексеевич