Knapsack problems—An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems

V Cacchiani, M Iori, A Locatelli, S Martello - Computers & Operations …, 2022 - Elsevier
After the seminal books by Martello and Toth (1990) and Kellerer, Pferschy, and Pisinger
(2004), knapsack problems became a classical and rich research area in combinatorial …

On-line three-dimensional packing problems: A review of off-line and on-line solution approaches

S Ali, AG Ramos, MA Carravilla, JF Oliveira - Computers & Industrial …, 2022 - Elsevier
Abstract Three-Dimensional Packing Problems (3D-PPs) can be applied to effectively
reduce logistics costs in various areas, such as airline cargo management and warehouse …

Approximation and online algorithms for multidimensional bin packing: A survey

HI Christensen, A Khan, S Pokutta, P Tetali - Computer Science Review, 2017 - Elsevier
The bin packing problem is a well-studied problem in combinatorial optimization. In the
classical bin packing problem, we are given a list of real numbers in (0, 1] and the goal is to …

An improved typology of cutting and packing problems

G Wäscher, H Haußner, H Schumann - European journal of operational …, 2007 - Elsevier
The number of publications in the area of Cutting and Packing (C&P) has increased
considerably over the last two decades. The typology of C&P problems introduced by …

Exact solution techniques for two-dimensional cutting and packing

M Iori, VL De Lima, S Martello, FK Miyazawa… - European Journal of …, 2021 - Elsevier
We survey the main formulations and solution methods for two-dimensional orthogonal
cutting and packing problems, where both items and bins are rectangles. We focus on exact …

Combinatorial optimization of graphical user interface designs

A Oulasvirta, NR Dayama, M Shiripour… - Proceedings of the …, 2020 - ieeexplore.ieee.org
The graphical user interface (GUI) has become the prime means for interacting with
computing systems. It leverages human perceptual and motor capabilities for elementary …

[책][B] Handbook of approximation algorithms and metaheuristics

TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

Efficient resource allocation for on-demand mobile-edge cloud computing

X Chen, W Li, S Lu, Z Zhou, X Fu - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at
the edge of pervasive radio access networks in close proximity to mobile users. Aiming at …

An exact algorithm for higher-dimensional orthogonal packing

SP Fekete, J Schepers… - Operations …, 2007 - pubsonline.informs.org
Higher-dimensional orthogonal packing problems have a wide range of practical
applications, including packing, cutting, and scheduling. Combining the use of our data …

Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem

D Pisinger, M Sigurd - INFORMS Journal on Computing, 2007 - pubsonline.informs.org
The two-dimensional bin-packing problem is the problem of orthogonally packing a given
set of rectangles into a minimum number of two-dimensional rectangular bins. The problem …