A new exact algorithm for general orthogonal d-dimensional knapsack problems

From MaRDI portal
Publication:826081

DOI10.1007/3-540-63397-9_12zbMath1482.90182OpenAlexW2033745363MaRDI QIDQ826081

Jörg Schepers, Sándor P. Fekete

Publication date: 20 December 2021

Full work available at URL: https://doi.org/10.1007/3-540-63397-9_12




Related Items

A population heuristic for constrained two-dimensional non-guillotine cuttingA hybrid evolutionary algorithm for the two-dimensional packing problemTS\(^2\)PACK: A two-level tabu search for the three-dimensional bin packing problemAn improved typology of cutting and packing problemsPackLib\(^{2}\): an integrated library of multi-dimensional packing problemsA cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problemA hybrid genetic algorithm for the two-dimensional single large object placement problemA hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problemOn a hybrid genetic algorithm for solving the container loading problem with no orientation constraintsThe rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overviewA cutting plane method and a parallel algorithm for packing rectangles in a circular containerDrainage area maximization in unconventional hydrocarbon fields with integer linear programming techniquesAn EDA for the 2D knapsack problem with guillotine constraintThe three-dimensional knapsack problem with balancing constraintsCharacterization and modelling of guillotine constraintsOn the two-dimensional knapsack problemTwo-dimensional knapsack-block packing problemExact algorithms for the two-dimensional guillotine knapsackA bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problemUsing tree search bounds to enhance a genetic algorithm approach to two rectangle packing problemsStrip based compact formulation for two-dimensional guillotine cutting problems2DPackLib: a two-dimensional cutting and packing libraryConstraints in container loading -- a state-of-the-art review




This page was built for publication: A new exact algorithm for general orthogonal d-dimensional knapsack problems