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 …

[HTML][HTML] Recent advances in selection hyper-heuristics

JH Drake, A Kheiri, E Özcan, EK Burke - European Journal of Operational …, 2020 - Elsevier
Hyper-heuristics have emerged as a way to raise the level of generality of search techniques
for computational search problems. This is in contrast to many approaches, which represent …

Structural pruning via latency-saliency knapsack

M Shen, H Yin, P Molchanov, L Mao… - Advances in Neural …, 2022 - proceedings.neurips.cc
Structural pruning can simplify network architecture and improve inference speed. We
propose Hardware-Aware Latency Pruning (HALP) that formulates structural pruning as a …

Price-based distributed offloading for mobile-edge computing with computation capacity constraints

M Liu, Y Liu - IEEE Wireless Communications Letters, 2017 - ieeexplore.ieee.org
Mobile-edge computing is a promising technology to enable real-time information
transmission and computing by offloading computation tasks from wireless devices to …

[ΒΙΒΛΙΟ][B] The algorithm design manual

SS Skiena - 1998 - Springer
This newly expanded and updated second edition of the best-selling classic continues to
take the" mystery" out of designing algorithms, and analyzing their efficacy and efficiency …

[ΒΙΒΛΙΟ][B] Einführung in operations research

W Domschke, A Drexl, R Klein, A Scholl - 2015 - books.google.com
Didaktisch effektives und effizientes Standardwerk in der 9. Auflage: Dieses Buch entstand
aus Vorlesungen zur Einführung in Operations Research (OR) für Studierende der Betriebs …

[HTML][HTML] Probabilistic computing with p-bits

J Kaiser, S Datta - Applied Physics Letters, 2021 - pubs.aip.org
Digital computers store information in the form of bits that can take on one of two values 0
and 1, while quantum computers are based on qubits that are described by a complex …

Where are the hard knapsack problems?

D Pisinger - Computers & Operations Research, 2005 - Elsevier
The knapsack problem is believed to be one of the “easier” NP-hard problems. Not only can
it be solved in pseudo-polynomial time, but also decades of algorithmic improvements have …

Computation offloading with data caching enhancement for mobile edge computing

S Yu, R Langar, X Fu, L Wang… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Computation offloading is a proven successful paradigm for enabling resource-intensive
applications on mobile devices. Moreover, in view of emerging mobile collaborative …

[ΒΙΒΛΙΟ][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 …