|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Instances generation for a single machine scheduling problemстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 апреля 2022 г.
- Авторы: Lazarev A., Pravdivets N., Grishin E., Galakhov S.
- Журнал: Journal of Physics: Conference Series
- Том: 1864
- Номер: 1
- Год издания: 2021
- Издательство: IOP Publishing
- Местоположение издательства: [Bristol, UK], England
- Первая страница: 012057
- DOI: 10.1088/1742-6596/1864/1/012057
- Аннотация: The branch and bound method is used to obtain exact solutions of the single machine scheduling problem with the objective function of maximum lateness minimization. Lower bounds are estimated by solving dual problems. A machine-independent value, namely the number of branching points in the search tree, is used as the complexity index of instances. The instances are presented as points in 3n-dimensional space. Known and newly developed ways of instances generation (with a large number of branching points) are presented, and the advantages and disadvantages of each of them are described.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 52384-64692.pdf | 52384-64692.pdf | 828,8 КБ | 8 декабря 2021 [Lazarev] | |
| 2. | scopus_0.png | scopus_0.png | 157,9 КБ | 8 декабря 2021 [Lazarev] |