O(log m)-approximation for the routing open shop problem | Sciact - Система учета научной деятельности ИМ СО РАН

Журнал

RAIRO - Operations Research
ISSN: 0399-0559 , E-ISSN: 1290-3868

Вых. Данные

Год: 2015, Том: 49, Номер: 2, Номер статьи : 9, Страниц : 9 DOI: 10.1051/ro/2014051

Ключевые слова

Approximation algorithms; Open shop; Routing

Авторы

Kononov Alexander ^1,2

Организации

1	Sobolev Institute of Mathematics, Russia.
2	Novosibirsk State University, Russia

Kononov A.
O(log m)-approximation for the routing open shop problem
RAIRO - Operations Research. 2015. V.49. N2. 9 :1-9. DOI: 10.1051/ro/2014051 WOS Scopus OpenAlex

Поступила в редакцию:	15 февр. 2012 г.
Принята к публикации:	26 сент. 2014 г.