research
∙
02/12/2022
Tight Approximation Algorithms for Two Dimensional Guillotine Strip Packing
In the Strip Packing problem (SP), we are given a vertical half-strip [0...
share
research
∙
03/17/2021
On Guillotine Separable Packings for the Two-dimensional Geometric Knapsack Problem
In two-dimensional geometric knapsack problem, we are given a set of n a...
research
∙
11/28/2020