|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Large proper gaps in bin packing and dual bin packing problemsстатья
Статья опубликована в высокорейтинговом журнале
Статья опубликована в журнале из списка Web of Science и/или Scopus- Авторы: Kartak Vadim M., Ripatti Artem V.
- Журнал: Journal of Global Optimization
- Том: 74
- Номер: 3
- Год издания: 2018
- Издательство: Springer Nature
- Местоположение издательства: Switzerland
- Первая страница: 467
- Последняя страница: 476
- DOI: 10.1007/s10898-018-0696-0
- Аннотация: We consider the one-dimensional skiving stock problem, also known as the dual bin packing problem, with the aim of maximizing the best known dual and proper dual gaps. We apply the methods of computational search of large gaps initially developed for the one-dimensional cutting stock problem, which is related to the bin packing problem. The best known dual gap is raised from 1.0476 to 1.1795. The proper dual gap is improved to 1.1319. We also apply a number of new heuristics developed for the skiving stock problem back to the cutting stock problem, raising the largest known proper gap from 1.0625 to 1.1.
- Добавил в систему: Картак Вадим Михайлович