Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/258192Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Gabay, M. | - |
| dc.contributor.author | Brauner, N. | - |
| dc.contributor.author | Kotov, V. | - |
| dc.date.accessioned | 2021-04-14T06:08:05Z | - |
| dc.date.available | 2021-04-14T06:08:05Z | - |
| dc.date.issued | 2017 | - |
| dc.identifier.citation | 4OR 2017;15(2):183-199. | ru |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/258192 | - |
| dc.description.abstract | We use game theory techniques to automatically compute improved lower bounds on the competitive ratio for the bin stretching problem. Using these techniques, we improve the best lower bound for this problem to 19/14. We explain the technique and show that it can be generalized to compute lower bounds for any online or semi-online packing or scheduling problem. | ru |
| dc.language.iso | en | ru |
| dc.publisher | Springer Verlag | ru |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | ru |
| dc.title | Improved lower bounds for the online bin stretching problem | ru |
| dc.type | article | ru |
| dc.rights.license | CC BY 4.0 | ru |
| dc.identifier.DOI | 10.1007/s10288-016-0330-2 | - |
| dc.identifier.scopus | 84990996884 | - |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики | |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| article.pdf | 647,54 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.