Knapsack problems—An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems
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 …
(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
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 …
technologies, Multi-access Edge Computing (MEC) has emerged as a promising paradigm …
Bin packing and cutting stock problems: Mathematical models and exact algorithms
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 …
solution of the one-dimensional bin packing and cutting stock problems, and experimentally …
Approximation and online algorithms for multidimensional bin packing: A survey
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 …
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
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 …
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
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 …
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
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 …
computation-intensive and delay-sensitive tasks in the Internet of Things (IoT) ecosystem …
Sports field localization via deep structured models
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 …
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
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 …
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
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 …
which a dynamic pool of virtualized computational resources (eg CPU) can be leased and …