Solving Billion-Scale Knapsack Problems

Knapsack problems (KPs) are common in industry, but solving KPs is known to be NP-hard and has been tractable only at a relatively small scale. This paper examines KPs in a slightly generalized form and shows that they can be solved nearly optimally at scale via distributed algorithms. The proposed...

Descripción completa

Detalles Bibliográficos

Autores principales:	Zhang, Xingwen, Qi, Feng, Hua, Zhigang, Yang, Shuang
Formato:	Artículo
Publicado:	2020
Materias:	Distributed, Parallel, and Cluster Computing Artificial Intelligence Data Structures and Algorithms
Acceso en línea:	https://arxiv.org/abs/2002.00352 http://arxiv.org/abs/2002.00352
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!