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 …
[HTML][HTML] Recent advances in selection hyper-heuristics
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 …
for computational search problems. This is in contrast to many approaches, which represent …
Structural pruning via latency-saliency knapsack
Structural pruning can simplify network architecture and improve inference speed. We
propose Hardware-Aware Latency Pruning (HALP) that formulates structural pruning as a …
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 …
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 …
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 …
aus Vorlesungen zur Einführung in Operations Research (OR) für Studierende der Betriebs …
[HTML][HTML] Probabilistic computing with p-bits
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 …
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 …
it be solved in pseudo-polynomial time, but also decades of algorithmic improvements have …
Computation offloading with data caching enhancement for mobile edge computing
Computation offloading is a proven successful paradigm for enabling resource-intensive
applications on mobile devices. Moreover, in view of emerging mobile collaborative …
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 …
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …