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 …

Machine and deep learning for resource allocation in multi-access edge computing: A survey

H Djigal, J Xu, L Liu, Y Zhang - IEEE Communications Surveys …, 2022 - ieeexplore.ieee.org
With the rapid development of Internet-of-Things (IoT) devices and mobile communication
technologies, Multi-access Edge Computing (MEC) has emerged as a promising paradigm …

Bin packing and cutting stock problems: Mathematical models and exact algorithms

M Delorme, M Iori, S Martello - European Journal of Operational Research, 2016 - Elsevier
We review the most important mathematical models and algorithms developed for the exact
solution of the one-dimensional bin packing and cutting stock problems, and experimentally …

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 …

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 …

Or-gym: A reinforcement learning library for operations research problems

CD Hubbs, HD Perez, O Sarwar, NV Sahinidis… - arxiv preprint arxiv …, 2020 - arxiv.org
Reinforcement learning (RL) has been widely applied to game-playing and surpassed the
best human-level performance in many domains, yet there are few use-cases in industrial or …

Online UAV-mounted edge server dispatching for mobile-to-mobile edge computing

J Wang, K Liu, J Pan - IEEE Internet of Things Journal, 2019 - ieeexplore.ieee.org
Mobile edge computing (MEC) has been considered as a promising technology to handle
computation-intensive and delay-sensitive tasks in the Internet of Things (IoT) ecosystem …

Sports field localization via deep structured models

N Homayounfar, S Fidler… - Proceedings of the IEEE …, 2017 - openaccess.thecvf.com
In this work, we propose a novel way of efficiently localizing a sports field from a single
broadcast image of the game. Related work in this area relies on manually annotating a few …

Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters

S Farzai, MH Shirvani, M Rabbani - Sustainable Computing: Informatics …, 2020 - Elsevier
This paper formulates a new multi-objective virtual machine placement (VMP) problem,
which is a challenging task in cloud datacenters (DCs). In cloud environment, there are two …

An energy efficient and SLA compliant approach for resource allocation and consolidation in cloud computing environments

MH Malekloo, N Kara, M El Barachi - Sustainable Computing: Informatics …, 2018 - Elsevier
Cloud computing is a promising paradigm that enables a “computing-as-a-service” model, in
which a dynamic pool of virtualized computational resources (eg CPU) can be leased and …