An O(n log n)-time algorithm for linearly ordered packing of 2-bar charts into OPT + 1 bins - Conference attendances

An O(n log n)-time algorithm for linearly ordered packing of 2-bar charts into OPT + 1 bins Conference attendances

Language

Английский

Participant type

Секционный

Conference

22nd International conference "Mathematical Optimization Theory and Operations Research"
02-08 Jul 2023 , Екатеринбург

Authors

Erzin A ¹ , Kononov A ¹ , Nazarenko A ² , Sharankhaev K ²

Affiliations

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Erzin A. , Kononov A. , Nazarenko A. , Sharankhaev K.
An O(n log n)-time algorithm for linearly ordered packing of 2-bar charts into OPT + 1 bins
22nd International conference "Mathematical Optimization Theory and Operations Research" 02-08 Jul 2023