Cantitate/Preț
Produs

Robust Knapsack

Autor Stelling Simon
en Limba Engleză Paperback – 7 aug 2013
We approach the knapsack problem from a statistical learning perspective. We consider a stochastic setting with uncertainty about the description of the problem instances. As a consequence, uncertainty about the optimal solution arises. We present a characterization of different classes of knapsack problem instances based on their sensitivity to noise variations. We do so by calculating the informativeness as measured by the approximation set coding (ASC) principle. We also demonstrate experimentally that, depending on the problem instance class, the ability to reliably localize good knapsack solution sets may or may not be a requirement for good generalization performance. Furthermore, we present a parametrization of knapsack solutions based on the concept of a knapsack core. We show that this parametrization allows to regularize the model complexity of the knapsack learning problem. Algorithms based on the core concept may benefit from this parametrization to achieve better generalization performance at reduced running times. Finally, we consider a randomized approximation scheme for the counting knapsack problem proposed by Dyer. We employ the ASC principle to determine the maximally informative approximation ratio.
Citește tot Restrânge

Preț: 17793 lei

Preț vechi: 22242 lei
-20%

Puncte Express: 267

Carte tipărită la comandă

Livrare economică 08-22 iulie

Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit de la 40000 lei Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.

Specificații

ISBN-13: 9783639474190
ISBN-10: 3639474198
Pagini: 88
Dimensiuni: 152 x 229 x 5 mm
Greutate: 0.14 kg
Editura: AV Akademikerverlag GmbH & Co. KG.
Colecția AV Akademikerverlag

Notă biografică

was 25 years old when he attained his master's degree in computer science at ETH Zürich. He currently works as a software engineer at Ergon Informatik.