Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Strusevich V.A., Van de Waart A.J.A., Dekker R. — A 3/2 Algorithm for Two-Machine Open Shop with Route-Dependent Processing Times
Strusevich V.A., Van de Waart A.J.A., Dekker R. — A 3/2 Algorithm for Two-Machine Open Shop with Route-Dependent Processing Times



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: A 3/2 Algorithm for Two-Machine Open Shop with Route-Dependent Processing Times

Авторы: Strusevich V.A., Van de Waart A.J.A., Dekker R.

Аннотация:

Abstract. This paper considers the problem of minimizing the schedule length of a two-machine shop in which not
only can a job be assigned any of the two possible routes, but also the processing times depend on the chosen route.
This problem is known to be NP-hard. We describe a simple approximation algorithm that guarantees a worst-case
performance ratio of 2. We also present some modifications to this algorithm that improve its performance and
guarantee a worst-case performance ratio of 3=2.


Язык: en

Рубрика: Computer science/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1999

Количество страниц: 24

Добавлена в каталог: 20.03.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2021
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте