|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
О цеховой задаче открытого типа на двух машинах с маршрутизацией в двухвершинной сетистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Кононов А.В.
- Журнал: Дискретный анализ и исследование операций
- Том: 19
- Номер: 2
- Год издания: 2012
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 54
- Последняя страница: 74
- Аннотация: Рассматривается цеховая задача открытого типа для двух машин с маршрутизацией в двухвершинной сети. Задача является NP-трудной. Для ее решения предлагаются точный псевдополиномиальный алгоритм и вполне полиномиальная приближеннаясхема и выделяются полиномиально разрешимые случаи.
- Добавил в систему: Кононов Александр Вениаминович