10 citations · 26 across the 13 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.OC2022
A approximation for big two-bar charts packing problem
Adil Erzin, Alexander Kononov, Georgii Melidi +1
Two-Bar Charts Packing Problem is to pack two-bar charts (2-BCs) in a minimal number of unit-capacity bins. This problem generalizes the strongly NP-hard Bin Packing Problem. W…
cs.DS2022
Constrained Shortest Path and Hierarchical Structures
Adil Erzin, Roman Plotnikov, Ilya Ladygin
The Constraint Shortest Path (CSP) problem is as follows. An -vertex graph is given, each edge/arc assigned two weights. Let us call them "cost" and "length" for definiteness. F…