Three-Bar Charts Packing Problem Научная публикация
| Конференция |
XIII International Conference Optimization and Applications 26-30 сент. 2022 , Петровац |
||||
|---|---|---|---|---|---|
| Сборник | Advances in Optimization and Applications : 13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022, Revised Selected Papers Сборник, Springer Cham. 2023. 197 c. ISBN 978-3-031-22990-9. |
||||
| Журнал |
Communications in Computer and Information Science
ISSN: 1865-0929 |
||||
| Вых. Данные | Год: 2022, Том: 1739, Страницы: 35-47 Страниц : 13 DOI: 10.1007/978-3-031-22990-9_5 | ||||
| Ключевые слова | Bar charts · Strip packing · Approximation | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
A Three-Bar Charts Packing Problem is to pack the bar charts consisting of three bars each into the horizontal unit-height strip of minimal length. The bars of each bar chart may move vertically within the strip, but it is forbidden to change the order and separate the bars. For this novel issue, which is a generalization of the NP-hard Two-Bar Charts Packing Problem considered earlier, we propose several approximation algorithms with guaranteed estimates.
Библиографическая ссылка:
Erzin A.
, Sharankhaev K.
Three-Bar Charts Packing Problem
В сборнике Advances in Optimization and Applications : 13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022, Revised Selected Papers. – Springer Cham., 2022. – C.35-47. – ISBN 978-3-031-22990-9. DOI: 10.1007/978-3-031-22990-9_5 Scopus OpenAlex
Three-Bar Charts Packing Problem
В сборнике Advances in Optimization and Applications : 13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022, Revised Selected Papers. – Springer Cham., 2022. – C.35-47. – ISBN 978-3-031-22990-9. DOI: 10.1007/978-3-031-22990-9_5 Scopus OpenAlex
Даты:
| Принята к публикации: | 12 окт. 2022 г. |
| Опубликована в печати: | 1 янв. 2023 г. |
| Опубликована online: | 1 янв. 2023 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85148047119 |
| OpenAlex: | W4313343176 |
Цитирование в БД:
| БД | Цитирований |
|---|---|
| Scopus | 1 |